LinkedList总结

最新推荐文章于 2024-01-09 14:03:12 发布

hnu哈哈

最新推荐文章于 2024-01-09 14:03:12 发布

阅读量135

点赞数

分类专栏： Java理论学习文章标签： java 链表

本文链接：https://blog.csdn.net/qq_43496675/article/details/117703984

版权

Java理论学习专栏收录该内容

41 篇文章 0 订阅

订阅专栏

LinkedList是Java中实现List和Deque接口的双链表类，允许所有元素（包括null）。它不支持同步，但在并发访问时可以通过Collections.synchronizedList进行同步。LinkedList的迭代器是快速失败的。常见方法包括添加、删除、获取元素等操作。此外，LinkedList还提供了堆栈操作，如push和pop。

摘要由CSDN通过智能技术生成

简介

public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializable

双链表实现了List和Deque接口。实现所有可选列表操作，并允许所有元素（包括null ）。

此实现不同步。 如果多个线程同时访问链表，并且至少有一个线程在结构上修改了列表，则必须在外部进行同步。（结构修改是添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构修改。）这通常通过同步自然封装列表的某个对象来完成。如果不存在此类对象，则应使用Collections.synchronizedList方法“包装”该列表。这最好在创建时完成，以防止意外地不同步访问列表：
```
  List list = Collections.synchronizedList(new LinkedList(...));
```

此类的iterator和listIterator方法返回的迭代器是快速失败的 ：如果在创建迭代器之后的任何时候对列表进行结构修改，除了通过Iterator自己的remove或add方法之外，迭代器将抛出ConcurrentModificationException 。因此，在并发修改的情况下，迭代器快速而干净地失败，而不是在未来的未确定时间冒任意，非确定性行为的风险。

常用方法

`LinkedList()`	构造一个空列表。
`LinkedList(Collection<? extends E> c)`	按照集合的迭代器返回的顺序构造一个包含指定集合元素的列表。

`E`	`pop()`	弹出此列表所代表的堆栈中的元素。
`void`	`push(E e)`	将元素推送到此列表所表示的堆栈上。

`void`	`addFirst(E e)`	在此列表的开头插入指定的元素。
`void`	`addLast(E e)`	将指定的元素追加到此列表的末尾。

`E`	`getFirst()`	返回此列表中的第一个元素。
`E`	`getLast()`	返回此列表中的最后一个元素。

`E`	`removeFirst()`	从此列表中删除并返回第一个元素。
`boolean`	`removeFirstOccurrence(Object o)`	删除此列表中第一次出现的指定元素（从头到尾遍历列表时）。
`E`	`removeLast()`	从此列表中删除并返回最后一个元素。
`boolean`	`removeLastOccurrence(Object o)`	删除此列表中最后一次出现的指定元素（从头到尾遍历列表时）。

`boolean`	`offer(E e)`	将指定的元素添加为此列表的尾部（最后一个元素）。
`boolean`	`offerFirst(E e)`	在此列表的前面插入指定的元素。
`boolean`	`offerLast(E e)`	在此列表的末尾插入指定的元素。
`E`	`peek()`	检索但不删除此列表的头部（第一个元素）。
`E`	`peekFirst()`	检索但不删除此列表的第一个元素，如果此列表为空，则返回 `null` 。
`E`	`peekLast()`	检索但不删除此列表的最后一个元素，如果此列表为空，则返回 `null` 。
`E`	`poll()`	检索并删除此列表的头部（第一个元素）。
`E`	`pollFirst()`	检索并删除此列表的第一个元素，如果此列表为空，则返回 `null` 。
`E`	`pollLast()`	检索并删除此列表的最后一个元素，如果此列表为空，则返回 `null` 。