Key facts about Linkedlist
· LinkedList
can have duplicate and null values.· The
LinkedList class implements Queue and Deque interfaces. Therefore, It can
also be used as a Queue, Deque or Stack. · Java
LinkedList is not thread-safe. You must explicitly synchronize concurrent
modifications to the LinkedList in a multi-threaded environment.· Java LinkedList maintains the insertion order of the elements.
Linkedlist Example:import java.util.*;
public class LinkedListExample {
public static void main(String args[]) {
/* Linked List Declaration */
LinkedList<String> testlist = new LinkedList<String>();
/*add(String Element) is used for adding
* the elements to the linked list*/
testlist.add("Item1");
testlist.add("Item5");
testlist.add("Item3");
testlist.add("Item6");
testlist.add("Item2");
/*Display Linked List Content*/
System.out.println("Linked List Content: " + testlist);
/*Add First and Last Element*/
testlist.addFirst("First Item");
testlist.addLast("Last Item");
System.out.println("LinkedList Content after addition: " + testlist);
/*This is how to get and set Values*/
Object firstvar = testlist.get(0);
System.out.println("First element: " +firstvar);
testlist.set(0, "Changed first item");
Object firstvar2 = testlist.get(0);
System.out.println("First element after update by set method: " +firstvar2);
/*Remove first and last element*/
testlist.removeFirst();
testlist.removeLast();
System.out.println("LinkedList after deletion of first and last element: " + testlist);
/* Add to a Position and remove from a position*/
testlist.add(0, "Newly added item");
testlist.remove(2);
System.out.println("Final Content: " + testlist);
/* Access specific element in the Linkedlist*/
testlist.indexOf(“Newly added item”);
/*Iterator for Linkedlist*/
Iterator<String> testlistIterator = testlist.iterator();
while (testlistIterator.hasNext()) {
String speciesName = testlistIterator.next();
System.out.println(speciesName);
}
Applications of linked list in real world-
Image viewer – Previous and next images are linked, hence can be accessed by next and previous button.
Previous and next page in web browser – We can access previous and next url searched in web browser by pressing back and next button since, they are linked as linked list.
Music Player – Songs in music player are linked to previous and next song. you can play songs either from starting or ending of the list.
posted by Santosh Dhongade at 2:00 PM on Apr 20, 2019
"Linkedlist Java"
4 Comments -
english to marathi typing
July 11, 2019 at 7:40 AM
This comment has been removed by the author.
August 1, 2019 at 4:46 AM
This comment has been removed by the author.
August 12, 2019 at 4:22 AM
Thoughtful blog, thanks for posting
July 29, 2022 at 7:41 PM