集合类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,发布于:2020/06/30
原文:https://www.cnblogs.com/big-data-hins/p/13211577.html