java Arraylist与Linklist
Arraylist：
- 基于数组
| Arraylist | Linklist |
|--------------|-------------|
| 基于数组 |基于链表 |
|–---------------------------|-----------------------------|
| 随机访问快，增删慢 |随机访问慢，增删快（） |
| 有序，插入的顺序==输出的顺序| |
| 动态扩容 | 不存在数组扩容机制 |
|允许为null |–|
| 线程不安全 | 线程安全 |
Linklist查找慢的原因：
每一次获取都是从头开始遍历，一个个节点去查找，每查找一次就遍历一次，所以效率低