General

LinkedList Java

General May 10, 2019
Linked List in Java

LinkedList Java

  • Java LinkedList class uses doubly linked list to store the elements.
  • It provides a linked-list data structure.
  • It inherits AbstractList class and implements List and Deque.
  • LinkedList is better for manipulating elements whereas and ArrayList is best fit for storing and  retrieving the data.

Linked List Types

  • Non generic form of LinkedList
  • Generic form of LinkedList

Non generic form of LinkedList

Syntax:

LinkedList object = new LinkedList(); 

Generic form of LinkedList

Syntax:

LinkedList<DataType> object = new LinkedList<DataType>();

Example:

package Mypkg;
import java.util.Iterator;
import java.util.LinkedList;
public class ListEx {
            /**
             * @param args
             */
            public static void main(String[] args) {
                        // TODO Auto-generated method stub
                        LinkedList<String> li=new LinkedList<String>();// generic collection - FIFO- FCFS- First Come First Serve
                        li.add("Besant");
            li.add("Technologies");
                        li.add("HSR Layout");
                        li.add("Sector-1");
                        li.add("Bangalore");
                        li.addFirst("India");
                        System.out.println("***********************************");
                        System.out.println("List Display" + li.toString());
                        System.out.println("**************************************");
                        li.removeFirst();
                        System.out.println("***********************************");
                        System.out.println("After Removal of First  element" + li.toString());
                        System.out.println("**************************************");
                        li.remove();
                        System.out.println("***********************************");
                        System.out.println("After removal of an element" + li.toString());
                        System.out.println("**************************************");                      
                        li.addFirst("ttttt");                    
                        System.out.println("***********************************");
                        System.out.println("Adding element at first position" +li.toString());
                        System.out.println("**************************************");
                        System.out.println("Get elements of 2nd position " +li.get(2));                       
                        System.out.println("****Linked List items (Foreach Display)****************");
                        for(String d: li)
                        {
                                  System.out.println(d);
                        }                    
                        System.out.println("********************************************************");
                        System.out.println("Linked List (Itertor Display)");
                        Iterator<String> iter=li.iterator();
                        while(iter.hasNext())
                        {
                                    System.out.println(iter.next());
                        }
                        System.out.println("********************************************************");
                        }
}

Output:

***********************************

List Display[India, Besant, Technologies, HSR Layout, Sector-1, Bangalore]

**************************************

***********************************

After Removal of First  element[Besant, Technologies, HSR Layout, Sector-1, Bangalore]

**************************************

***********************************

After removal of an element[Technologies, HSR Layout, Sector-1, Bangalore]

**************************************

***********************************

Adding element at first position[ttttt, Technologies, HSR Layout, Sector-1, Bangalore]

**************************************

Get elements of 2nd position HSR Layout

****Linked List items (Foreach Display)****************

ttttt

Technologies

HSR Layout

Sector-1

Bangalore

********************************************************

Linked List (Itertor Display)

ttttt

Technologies

HSR Layout

Sector-1

Bangalore

********************************************************

Click Here-> Get Prepared for Java Interviews

Methods of LinkedList

Method NameDescription
boolean add(E e)Appends the element ‘e’ to the end of the list.
void add(int i, E e)Inserts the element ‘e’ at the specified index ‘i’ in the list.
void addFirst(E e)Inserts the element ‘e’ in the start  of the list
void addLast(E e)Inserts the element ‘e’ in the end of the list
void clear()Removes all the elements from the list.
boolean contains(Object o)Returns true if the list contains the object specified in the argument.
E get(int index)Returns the element at the specified index in the list.
boolean isEmpty()Returns true if the list has no elements
E remove(int index)Removes the element at the specified index in the list.
E removeFirst()Removes and returns the first element in the list.
boolean removeFirstOccurence(Object o)Removes the first occurrence of the element in the list.
E removeLast()Removes and returns the last element in the list.
boolean removeLastOccurence(Object o)Removes the last occurrence of the element in the list (traversing from head to tail)
E set(int index, E element)Replaces the element at the specified index in the list with the element given.
int size()Returns the number of elements in the list.
peek()Retrieves the element in the head, but does not remove.
E peekFirst()Retrieves the first element of the list, but does not remove or returns null if this list is empty.
E peekLast()Retrieves the last element of the list, but does not remove or returns null if this list is empty.
E poll()Retrieves and removes the element in the head.
E pollFirst()Retrieves and removes the first element of the list.
E pollLast()Retrieves and removes the last element of the list.
E pop()Pops an element from the list, considering the list as stack.
void push(E e)Inserts the element e to the list, considering the list as stack.
boolean addAll(Collection<? extends E> c)Appends all of the elements in the specified collection to the end of the list.
boolean removeAll(Collection<?> c)Removes all the elements that are contained in the specified collection from the LinkedList.

Click Here-> Get Java Training with Real-time Projects

Besant Technologies – Chennai & Bangalore Branch Locations

Besant Technologies - Velachery Branch

Plot No. 119, No.8, 11th Main road, Vijaya nagar,

Velachery, Chennai - 600 042

Tamil Nadu, India

Landmark - Reliance Digital Opposite Street

  +91-8099 770 770

  info@besanttechnologies.com

Besant Technologies - Tambaram Branch

No.2A, 1st Floor, Duraisami Reddy Street,

West Tambaram, Chennai - 600 045

Tamil Nadu, India

Landmark - Near By Passport Seva

  +91-8099 770 770

  info@besanttechnologies.com

Besant Technologies - OMR Branch

No. 5/318, 2nd Floor, Sri Sowdeswari Nagar,

OMR, Okkiyam Thoraipakkam, Chennai - 600 097

Tamil Nadu, India

Landmark - Behind Okkiyampet Bus Stop,

  +91-8099 770 770

  info@besanttechnologies.com

Besant Technologies - Porur Branch

No. 180/84, 1st Floor, Karnataka Bank Building,

Trunk Road, Porur, Chennai - 600 116

Tamil Nadu, India

Landmark - Opposite to Gopalakrishna Theatre

  +91-8099 770 770

  info@besanttechnologies.com

Besant Technologies - Anna Nagar Branch

Plot No:1371, 28th street kambar colony,

I Block, Anna Nagar, Chennai - 600 040

Tamil Nadu, India

Landmark - Behind Reliance Fresh

  +91-8099 770 770

  info@besanttechnologies.com

Besant Technologies - T.Nagar Branch

Old No:146/2- New No: 48,

Habibullah Road,T.Nagar, Chennai - 600 017

Tamil Nadu, India

Landmark - Opposite to SGS Sabha

  +91-8099 770 770

  info@besanttechnologies.com

Besant Technologies - Thiruvanmiyur Branch

22/67, 1st Floor, North mada street, Kamaraj Nagar

Thiruvanmiyur, Chennai 600041

Tamil Nadu, India

Landmark - Above Thiruvanmiyur ICICI Bank

  +91-8099 770 770

  info@besanttechnologies.com

Besant Technologies - Siruseri Branch

No. 4/76, Ambedkar Street, OMR Road, Egatoor, Navallur,

Siruseri, Chennai 600130

Tamil Nadu, India

Landmark - Near Navallur Toll Gate, Next to Yamaha Showroom

  +91-8099 770 770

  info@besanttechnologies.com

Besant Technologies - Maraimalai Nagar Branch

No.37, Ground Floor, Thiruvalluvar Salai,

Maraimalai Nagar,Chennai 603209

Tamil Nadu, India

Landmark - Near to Maraimalai Nagar Arch

  +91-8099 770 770

  info@besanttechnologies.com

Besant Technologies - BTM Layout Branch

No 2, Ground floor, 29th Main Road,

Kuvempu Nagar,BTM Layout 2nd Coming from Silkboard,

AXA company signal, Stage, Bangalore - 560 076

Karnataka, India

Landmark - Next to OI Play School

  +91-8767 260 270

  info@besanttechnologies.com

Besant Technologies - Marathahalli Branch

No. 43/2, 2nd Floor, VMR Arcade,

Varthur Main Road, Silver Springs Layout,

Munnekollal, Marathahalli, Bengaluru - 560037

Karnataka, India

Landmark - Near Kundalahalli Gate Signal

  +91-8767 260 270

  info@besanttechnologies.com

Besant Technologies - Rajaji Nagar Branch

No. 309/43, JRS Ecstasy, First Floor,

59th Cross, 3rd Block, Bashyam Circle,

Rajaji Nagar, Bangalore - 560 010

Karnataka, India

Landmark - Near Bashyam Circle

  +91-8767 260 270

  info@besanttechnologies.com

Besant Technologies - Jaya Nagar Branch

No. 2nd Floor,1575,11th Main Road,

4th T-Block, Pattabhirama Nagar,

Jaya Nagar, Bangalore - 560 041

Karnataka, India

Landmark - Opposite to Shanthi Nursing Home

  +91-8767 260 270

  info@besanttechnologies.com

Besant Technologies - Kalyan Nagar Branch

No.513, 4th Cross Rd

2nd Block, HRBR Layout,

Kalyan Nagar, Bangalore - 560 043

Karnataka, India

Landmark - Opposite to kalayan nagar Axis Bank

  +91-8767 260 270

  info@besanttechnologies.com

Besant Technologies - Electronic City Branch

No. 7, 3rd Floor, Ganga Enclave,

Neeladri Road, Karuna Nagar, Doddathoguru Village,

Electronics City Phase 1, Electronic City,

Bangalore - 560100, karnataka, India

Landmark - Adjacent to HDFC Bank and State Bank Of India

  +91-8767 260 270

  info@besanttechnologies.com

Besant Technologies - Indira Nagar Branch

No.54, 1st Floor,

5th Main kodihalli,

Bengaluru, Karnataka 560008, India

Landmark - Behind Leela Palace Hotel,

  +91-8767 260 270

  info@besanttechnologies.com

Besant Technologies - HSR Layout Branch

Plot No. 2799 & 2800, 27th Main,

1st Sector, HSR Layout,

Bengaluru, Karnataka 560102, India

  +91-8767 260 270

  info@besanttechnologies.com

Besant Technologies - Hebbal Branch

No.29, 2nd Floor, SN Complex,

14th Main Road, E-Block Extention, Sahakara Nagar,

Bengaluru, Karnataka -560092, India

  +91-8767 260 270

  info@besanttechnologies.com

Scroll Up