◈ List 接口是 Collection 的子接口,实现 List 接口的容器类中的元素是有顺序的,而且可以重复。
◈ List 容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存取容器中的元素。
◈ J2SDK 所提供的 List 容器类有 ArrayList , LinkedList 等。
object get(int index);
object set(int index, object element);
void add(int index, object element);
object remove(int index);
int indexOf(object o);
int lastInextOf(object o);
◈ List 常用算法:
类 java.util.Collections 提供了一些静态方法实现了基于 List 容器的一些常用算法。
void sort(List) 对List容器内的元素排序
void shuffle(List) 对List容器内的对象进行随即排列
void reverse(List) 对List容器内的对象进行逆序排列
void fill(List,object) 用一个特定的对象重写整个List容器
void copy(List dest,List src) 将src List容器内容拷贝到dest List容器
int binarySearch(List , object) 对于顺序的List容器,此案用折半查找的方法查找特定对象