1:List接口是Collection的子接口,实现List接口的容器类中的元素是由顺序的,而且可以重复。
2:List容器中的元素都对应一个整数型的序号记载其在容器中的位置,可以根据序号存在容器中的元素。
3: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 lastIndexOf(object o); //这个元素在容器出现的最后一个位置
例子:
List l1 = new LinkedList();
for (int i = 0 ; i <= 5; i++){
l1.add("a"+i);
}
System.out.println(l1);
//输出结果: a0, a1, a2, a3, a4, a5
l1.add(3,"a100");
System.out.println(l1);
//输出结果: a0, a1, a2, a100, a3, a4, a5
l1.set(6,"a200");
System.out.println(l1);
//输出结果: a0, a1, a2, a100, a3, a4, a200
System.out.println((String)l1.get(2)+ " ");
//print 不换行
System.out.println(l1.indexOf("a3"));
//输出结果 : a2 4
l1.remove(1);
System.out,println(l1);
// //输出结果: a0, a2, a100, a3, a4, a200
List常用算法
类java.util.Collections (不是Collection接口) 提供了一些静态方法实现了基于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容器,采用折半查找的方法查找特定对象