LinkedList Java

LinkedList 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

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

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.

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-996 252 8294 / 996 252 8293

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-996 250 4283

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-887 038 4333

Besant Technologies - Porur Branch
No. 180/84, 1st Floor, Karnataka Bank Building
Trunk Road, Porur,
Chennai - 600 116
Tamilnadu, India
Land Mark: Opposite to Gopalakrishna Theatre
+91-755 022 6990

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-938 404 0493

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-984 025 8377

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-938 404 0493

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-7338 810 550

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-979 123 7373

Besant Technologies - BTM Layout Branch
No 2, Ground floor,
29th Main Road, Kuvempu Nagar,BTM Layout 2nd Coming from Silkboard, take left at AXA company signal,
Stage, Bangalore - 560 076
Karnataka, India
Landmark - Next to OI Play School
+91-762 494 1772 / 74

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-910 812 6341

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- 734 916 0004

Besant Technologies - Jaya Nagar Branch
No. 2nd Floor,1575,11th Main Road,
4th T-Block, Pattabhirama Nagar, Jaya Nagar,
Bangalore-560041
karnataka, India
Land Mark: Opposite to Shanthi Nursing Home
+91-733 783 7626

Besant Technologies - Kalyan Nagar Branch
No.513, 4th Cross Rd
2nd Block, HRBR Layout, Kalyan Nagar,
Bangalore-560043
karnataka, India
Land Mark: Opposite to kalayan nagar Axis Bank
+91-938 404 0495

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
Land Mark: Adjacent to HDFC Bank and State Bank Of India
+91-782 392 2180

Besant Technologies - Indira Nagar Branch
No.54, 1st Floor,
5th Main kodihalli,
Bengaluru, Karnataka 560008, India
Landmark: Behind Leela Palace Hotel,
+91-910 812 6339

Besant Technologies - HSR Layout Branch
Plot No. 2799 & 2800, 27th Main,
1st Sector, HSR Layout,
Bengaluru, Karnataka 560102, India
+91-733 783 7626