List-ApI及详解

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……