Search⌘ K
AI Features
Home
Courses
Collections in Java

LinkedList: Introduction

Explore the Java LinkedList class, its internal Node structure, and how elements are added, removed, or searched. Understand the time complexity of common LinkedList operations and how to create and manipulate LinkedLists for effective data management.

We'll cover the following...

The LinkedList class in Java implements the List and the Deque interface. Some of the salient features of a LinkedList are:

  1. The elements are inserted in the order of insertion.

  2. It supports duplicate elements.

  3. We can add any number of null elements.

Internal implementation of LinkedList

The LinkedList class has a static inner class called Node. This class contains three fields:

item - This contains the value of the current element.

next - This contains the pointer to the next element. ...