Java LinkedList源码中如何实现链表结构？
- 内容介绍
- 文章标签
- 相关推荐
本文共计778个文字，预计阅读时间需要4分钟。
%E2%80%9CLinkedList%E7%AE%80%E4%BB%8B + LinkedList%E6%98%AF%E4%BD%BF%E7%94%A8%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8%E7%BB%93%E6%9E%84%E7%9A%84%E5%AE%B9%E5%99%A8%EF%BC%8C%E5%8F%AF%E5%8A%A8%E6%89%A9%E5%85%85%EF%BC%8C%E6%8F%92%E5%85%A5%E9%80%9F%E7%8E%87%E6%AF%94ArrayList%E5%BF%AB%EF%BC%8C%E6%9F%A5%E8%AF%A2%E9%80%9F%E7%8E%87%E6%AF%94Array%E6%85%A2%E2%80%9D
LinkedList简介
LinkedList是一个使用双向链表结构实现的容器，与ArrayList一样，它能动态扩充其长度，LinkedList相较于ArrayList，其任意位置插入速度比ArrayList要快，但是其查询速度要比ArrayList要慢；LinkedList继承自AbstractSequentialList，实现了List、Deque、Cloneable、Serializable接口。
LinkedList UML图如下：
和ArrayList一样，LinkedList也不是一个线程安全的容器。
本文共计778个文字，预计阅读时间需要4分钟。
%E2%80%9CLinkedList%E7%AE%80%E4%BB%8B + LinkedList%E6%98%AF%E4%BD%BF%E7%94%A8%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8%E7%BB%93%E6%9E%84%E7%9A%84%E5%AE%B9%E5%99%A8%EF%BC%8C%E5%8F%AF%E5%8A%A8%E6%89%A9%E5%85%85%EF%BC%8C%E6%8F%92%E5%85%A5%E9%80%9F%E7%8E%87%E6%AF%94ArrayList%E5%BF%AB%EF%BC%8C%E6%9F%A5%E8%AF%A2%E9%80%9F%E7%8E%87%E6%AF%94Array%E6%85%A2%E2%80%9D
LinkedList简介
LinkedList是一个使用双向链表结构实现的容器，与ArrayList一样，它能动态扩充其长度，LinkedList相较于ArrayList，其任意位置插入速度比ArrayList要快，但是其查询速度要比ArrayList要慢；LinkedList继承自AbstractSequentialList，实现了List、Deque、Cloneable、Serializable接口。
LinkedList UML图如下：
和ArrayList一样，LinkedList也不是一个线程安全的容器。