Lists

• Interface List<E>

Abstract Data Type

陣列（List）是一種抽象數據型別

• Doesn't dictate how the data is organized
• Dictates the operation you can perform
• Concrete data structure is usually a concrete class.
• Abstract data type is usually an interface.

Array Lists

• A resizable array implementation of the list interface.

• Class ArrayList<E>

Vector

Singly Linked Lists

Theory

• Each item in the list is called a node.
• The first item in the list is the head of the list.

Implementation

public class

Doubly Linked Lists

Theory

• Each item in the list has next and previous fields.
• The list has a head and a tail.

Implementation

The JDK LinkedList Class

• Class LinkedList<E>

[Challenge] Linked List Challenge 01

Question

Implement the addBefore() Method for the EmployeeDoublyLinkedList class

Solution

[Challenge] Linked List Challenge 02