Vijay Kumari
What is Linked List in Java??
By Vijay Kumari in Java on Sep 17 2019
  • Dipa Mehta
    Nov, 2019 26

    Linked List are linear data structures where the elements are not stored in contiguous locations and every element is a separate object with a data part and address part. The elements are linked using pointers and addresses. Each element is known as a node. Due to the dynamicity and ease of insertions and deletions, they are preferred over the arrays. It also has few disadvantages like the nodes cannot be accessed directly instead we need to start from the head and follow through the link to reach to a node we wish to access. To store the elements in a linked list we use a doubly linked list which provides a linear data structure and also used to inherit an abstract class and implement list and deque interfaces.In Java, LinkedList class implements the list interface. The LinkedList class also consists of various constructors and methods like other java collections.Constructors for Java LinkedList:LinkedList(): Used to create an empty linked list. LinkedList(Collection C): Used to create a ordered list which contains all the elements of a specified collection, as returned by the collection’s iterator.

    • 1
  • Rohit Gupta
    Sep, 2019 17

    Java LinkedList

    Java LinkedList is linear Java data structures where all the elements are stored in non-contiguous memory locations. A doubly linked list is used in Java LinkedList.

    Features of Java LinkedList

    • It inherits the AbstractList class and implements List and Deque interfaces.
    • It can contain duplicate elements.
    • It can maintain insertion order.
    • It is non-synchronized
    • Manipulation is fast in this because no shifting needs to occur
    • It can be used as a list, stack or queue.
    • The elements are linked using pointers and addresses.
    • Each element is known as a node.
    • It is part of java.util

    For a detailted tutorial on Java LinkedList please visit https://www.c-sharpcorner.com/article/java-linkedlist/

    • 1

Most Popular Job Functions

MOST LIKED QUESTIONS