目录
十、LinkedList 类
10.1 位置
10.2 特点
10.3 与 ArrayList 的区别
10.4 构造方法
10.5 常用方法
十、LinkedList 类
10.1 位置
LinkedList 类位于 java.util 包下
10.2 特点
- 是 List 接口的实现类
- 是 Deque 接口的实现类
- 底层使用双向循环链表结构
10.3 与 ArrayList 的区别
- ArrayList 类底层是数组，线性顺序存储。LinkedList 类底层是链表结构，非连续、非顺序存储
- ArrayList 类适合用于查询多的地方。LinkedList 类适合用于增删多的地方
10.4 构造方法
| public LinkedList() | |
| 作用 | 创建一个空的 LinkedList 对象 |
| public LinkedList(Collection<? extends E> c) | |
| 作用 | 创建一个包含指定集合 c 的 LinkedList 对象 |
10.5 常用方法
| public void addFirst(E e) | |
| public boolean offerFirst(E e) | |
| 方法名 | addFirst() offerFirst() |
| 作用 | 将指定元素插入到当前集合的开头 |
| public void addLast(E e) | |
| public boolean offer(E e) | |
| public boolean offerLast(E e) | |
| 方法名 | addLast() offer() offerLast() |
| 作用 | 将指定元素插入到当前集合的结尾 |
| 注意 | 此方法等效于 add(E e) |
| public E getFirst() | |
| public E peekFirst() | |
| 方法名 | getFirst() peekFirst() |
| 作用 | 获取当前集合的第一个元素 |
| public E getLast() | |
| public E peekLast() | |
| 方法名 | getLast() peekLast() |
| 作用 | 获取当前集合的最后一个元素 |
| public E removeFirst() | |
| public E pollFirst() | |
| 方法名 | removeFirst() pollFirst() |
| 作用 | 移除并返回当前集合的第一个元素 |
| public E removeLast() | |
| public E pollLast() | |
| 方法名 | removeLast() pollLast() |
| 作用 | 移除并返回当前集合的最后一个元素 |
| public boolean removeFirstOccurrence(Object o) | |
| 方法名 | removeFirstOccurrence() |
| 作用 | 从当前集合中移除第一次出现的指定元素 |
| public boolean removeLastOccurrence(Object o) | |
| 方法名 | boolean removeLastOccurrence() |
| 作用 | 从当前集合中移除最后一次出现的指定元素 |
| 说明一 | 其他常用方法参考 List 接口 |
| 说明二 | 链表不存在索引。但是可以调用 get(index) 来获取指定索引上的元素。这是因为 LinkedList 类在底层提供了一个 |
