20_JavaSE_LinkedList类

Posted 2022-02-09 Jack·Kwok

1. LinkedList 的简介

上一节我们说到 ArrayList ，这一节我们来讲 LinkedList ，LinkedList 同样是一种很常见的数据结构，但与 ArrayList 不同，LinkedList 内部是用链表实现的，因此它的存储空间是不连续的。

因为 LinkedList 存储空间不连续，删除和增加元素只需要改变前后两个结点的指向即可，不需要像 ArrayList 那样由于存储空间的连续性，需要移动大量的元素；但同样的，由于 ArrayList 内部是用数组存储的，可以使用索引直接操作数据（访问和修改），而 LinkedList 则没有这个特征，根据索引访问也只能从头一个一个查找，效率很低。因此，与 ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低。

2. 初始化

LinkedList<E> list = new LinkedList<E>();

3. 常见方法

boolean add(E e) 在链表末尾添加一个元素
void addFirst(E e) 在链表头部添加一个元素
void addLast(E e) 在链表尾部添加一个元素
boolean offerFirst(E e) 在链表头部添加一个元素
boolean offerLast(E e) 在链表尾部添加一个元素
boolean offer(E e) 在链表尾部添加一个元素
clear() 清空链表
E removeFirst() 删除链表的第一个元素
E removeLast() 删除链表的最后一个元素
E remove(int index) 删除指定索引的元素
boolean remove(Object o) 删除链表中的指定元素
E poll() 删除并返回第一个元素
E remove() 删除并返回第一个元素
boolean contains(Object o) 判断是否含有某个元素
E get(int index) 返回指定索引值的元素
E getFirst() 返回链表的第一个元素
E getLast() 返回链表的最后一个元素
E set(int index, E element) 设置指定索引的位置为指定的值（修改的意思）
int size() 返回元素个数
Object[] toArray() 将链表转换为 Object 数组
T[] toArray(T[] a) 将链表转换为数组指定类型的数组
可以使用传统 for 来迭代元素，也可以使用增强 for (for-each)来迭代