List接口

List接口

List接口是Collection的子接口，其中的元素是有顺序的，可以重复的

List 容器类有ArrayList和LinkedList

类java.util.collections 提供了一些基于List的常用的算法（因为list是有顺序的）

void sort(List) 对List容器内的元素进行排序

void shuffle(List)  随机排序

void reverse(List) 逆序排序

int binarySearch(Lish, Object) 折半法查找特定对象

Comparable 接口

由于要排序，所以要有用来比较大小的接口——Comparable

所有可以排序的类都实现了java.lang.Comparable接口（如String、int）

接口中只有一个compareTo方法

在自己定义的类中要想实现排序，所以要重写CopareTo方法

例如

public int compareTo(Object o){
		Name n = (Name) o;//强制转化类型
		int lastCmp = lastName.compareTo(n.lastName);
		return
				( lastCmp != 0 ? lastCmp : firstName.compareTo(n.firstName) );
	}