1、API :
- add(Object o)
- remove(Object o)
- clear()
- indexOf(Object o)
- get(int i)
- size()
- iterator()
- isEmpty()
2、使用
Vector与ArrayList
区别
| 类别 | 实现 | 特点 |
|---|---|---|
| vector | 数组 | 重量级、线程安全、但是运行速度慢（增删慢、查询快） |
| arraylist | 数组 | 轻量级、线程不安全、但是运行速度快（增删慢、查询快） |
| linkedlist | 链表 | 增删快、查询慢 |
vector安全问题：synchronizatd修饰方法，保证了该类的线程同步
3、LinkedList
使用情况：增删操作多的线性结构
常用API：
| 类别 | 方法 |
|---|---|
| 增加 | add、addAll、addFirst、addlast…… |
| 删除 | clear、remove、removeAll…… |
| 判断 | contains、containsAll、isEmpty…… |
| 取长 | size、subList…… |
| 查询 | get、indexOf、element、elementAt…… |
| 遍历 | iterator、 descentingIteroter、listIterator…… |
| 修改 | set…… |