线性表
散列表
Object = 东西
List 一排东西 = Object[] + 操作(增删改查)
3 线性表: List, 表示有先后次序的对象集合, 歌曲列表
ArrayList = Object[] + 线性表操作(增删改查)
StringBuilder = char[] + 操作(增删改查)
ArrayList(1.2以后新的) 是使用变长数组算法实现的
List (线性表方法)
Vector(1.0) 是使用变长数组算法实现是 List 矢量 向量
LinkedList 是采用双向循环链表实现的List 接口中定义的方法
ArrayList 是利用变长数组算法实现的 List接口定义的方法
它们都是List, 使用感受差不多
LinkedList 在头尾插入/修改速度很快, 读取比较慢
ArrayList 本质是数组, 读取修改很快, 删除较慢
一般使用ArrayList多些
List 集合的实现
1 LinkedList 采用双向循环链表实现
2 ArrayList 变长数组算法实现 新的 快 非线程安全
3 Vector 变长数组算法实现 早期提供 慢 线程安全