欢迎使用CSDN-markdown编辑器

ArrayList

1. 类图

2. 特性
a.线程不安全
b.动态添加、删除元素
c.添加元素动态扩展内存（扩展大小为原是1/2），删除元素容量不会动态缩容
d.底层用数组实现

3. 优缺点
查询快: 偏移量+下标直接定位返回
插入慢: 插入新元素需要新创建数组如容量不够
4. 使用总结

LinkedList

1. 类图

2. 特性
a.双向列表
b.元素操作通过移动指针实现
c.线程不安全
3. 优缺点
a.插入、删除效率高：只需移动指针，效率高
b.查询效率低：二分遍历查找，元素较多影响效率
4. 使用总结
待续….