【Java集合框架】篇三：List接口
1. List接口及主要实现类特点
List：有序、可重复（“动态”数组）；因而常常使用List替换数组，因为List 的容量是动态的。
-
ArrayList：底层使用Object[]存储
- 线程不安全，
- 添加、查找效率高
-
LinkedList：底层使用双向链表存储
- 插入、删除效率高
-
Vector：太古老，jkd1.0才使用，不介绍，
- 线程安全，效率低
2. List常用方法
系列一
Collection中的方法List都可以使用，因为List是Collection的子接口
系列二
因为List是有序的，进而就有了索引，所以就会增加一些多索引操作的方法：
插入元素
- void add(int index, Object ele):在index位置插入ele元素
- boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
获取元素
- Object get(int index):获取指定index位置的元素
- List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合
获取元素索引
- int indexOf(Object obj):返回obj在集合中首次出现的位置
- int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
删除和替换元素
- Object remove(int index):移除指定index位置的元素，并返回此元素
- Object set(int index, Object ele):设置指定index位置的元素为ele