Skip to content

LinkedList in Java

This directory covers the LinkedList class, which is a doubly linked list implementation of the List and Deque interfaces.

Lessons Map

  1. LinkedList Introduction and Creation: Memory node pointer structure vs array, syntax, and custom objects.
  2. LinkedList Basic Operations: Core add, get, peek, element, and remove operations.
  3. LinkedList Iteration: Sequential traversal, safe removals, and the quadratic complexity warning on index-looping.
  4. LinkedList Internal Workings: Pointers connecting, head/tail pointers caching, and node object instantiation.
  5. LinkedList vs. ArrayList: Direct performance, size, and complexity comparison matrices.
  6. LinkedList Interview Questions: Standard beginner, intermediate, and advanced FAQs.

Back to Module Home: Collection Framework Index