集合类List底层数据结构总结
数组:
1. 不安全 ArrayList
2. 安全 Vector
链表
LinkedList不安全
3.2.1 ArrayList
1. 适合随机查找和遍历,不适合删除和增加
2. 大小不足时,需要将已有数据复制到新空间
3.2.2 Vector
1. 线程安全
2. 导致访问比ArrayList慢
3.2.3 LinkedList
1. 适合数据动态插入和删除
有专门的方法操作表头和表尾元素
数组:
1. 不安全 ArrayList
2. 安全 Vector
链表
LinkedList不安全
3.2.1 ArrayList
1. 适合随机查找和遍历,不适合删除和增加
2. 大小不足时,需要将已有数据复制到新空间
3.2.2 Vector
1. 线程安全
2. 导致访问比ArrayList慢
3.2.3 LinkedList
1. 适合数据动态插入和删除
有专门的方法操作表头和表尾元素