集合类List底层数据结构总结
数组：
1. 不安全 ArrayList
2. 安全 Vector
链表
LinkedList不安全
3.2.1 ArrayList
1. 适合随机查找和遍历，不适合删除和增加
2. 大小不足时，需要将已有数据复制到新空间
3.2.2 Vector
1. 线程安全
2. 导致访问比ArrayList慢
3.2.3 LinkedList
1. 适合数据动态插入和删除
有专门的方法操作表头和表尾元素
版权声明：本文为big-data-hins原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。