List接口和Collections类

2017年10月23日
- List接口是Collection的子接口
- 有顺序、可重复
- List容器中的元素都对应一个整数型的序号记载其在容器中的位置（相当于数组）
- List容器类有ArrayList（底层由数组实现）， LinkedList（底层由链表实现）等

//List容器的常用方法
Object get(int index);
Object set(int index, Object element);
void add(int index, Object element);
Object remove(int index);
int indexOf(Object o);
ubt lastIndextOf(Object o);

类java.util.Collections提供了一些静态的方法实现了基于List容器的一些常用算法

void sort(List) //对List容器内的元素排序
void shuffle(List)  //随机排列
void reverse(List)  //逆序排列
void fill(List, Object) //用一个特定的对象重写整个List
void copy(List dest, List src)  //将src List容器的内容拷贝到dest List容器
int binarySearch(List, Object)  //对于顺序的List容器，折半查找法查找特定对象