JDK1.7、8 已经修改为双向链表

This commit is contained in:
crossoverJie 2018-05-04 17:49:50 +08:00
parent 4c731d47bb
commit a5b98f2ab8

View File

@ -212,7 +212,7 @@ private void writeObject(java.io.ObjectOutputStream s)
### 4. 和 LinkedList 的区别 ### 4. 和 LinkedList 的区别
- ArrayList 基于动态数组实现LinkedList 基于双向循环链表实现; - ArrayList 基于动态数组实现LinkedList 基于双向链表实现;
- ArrayList 支持随机访问LinkedList 不支持; - ArrayList 支持随机访问LinkedList 不支持;
- LinkedList 在任意位置添加删除元素更快。 - LinkedList 在任意位置添加删除元素更快。