JAVA List类总结

List分为两种：

一种是java.awt.List,是一个类，一个可滚动的文本项列表，使其允许用户进行单项或多项选择。父类是Component。

List的主要方法有：

public void add(String item)-向滚动列表的末尾添加指定的项，

public void add(String item, int index)向滚动列表中索引指示的位置添加指定的项。

索引是从零开始的。如果索引值小于零，或者索引值大于或等于列表中的项数，则将该项添加到列表的末尾，

public String getItem(int index)获取与指定索引关联的项，

public String[] getItems()获取列表中的项，

public boolean isIndexSelected(int index)确定是否已选中此滚动列表中的指定项，

public void replaceItem(String newValue,int index)使用新字符串替换滚动列表中指定索引处的项，

public void removeAll()从此列表中移除所有项，public void remove(int position)从此滚动列表中移除指定位置处的项。如果选中了指定位置的项，并且该项是列表中惟一选中的项，则列表将被设置为无选择，

public void select(int index)选择滚动列表中指定索引处的项，

 

一种是java.util.List,是一个接口，一个有序可重复的的集合。用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元   素，并搜索列表中的元素。

常用的方法有：

boolean add(E e)-向列表的尾部添加指定的元素,

void add(int index, E element)-在列表的指定位置插入指定元素,E remove(int index)-移除列表中指定位置的元素

E set(int index,E element)-用指定元素替换列表中指定位置的元素

int size()-返回列表中的元素数

boolean isEmpty()-如果列表不包含元素，则返回 true。

 

它继承了Collection超级接口，正如以上所提到的，List是一个接口，没有方法的实现，因此仅仅是接口是不够的，它的实现类主要有AbstractList,ArrayList,LinkedList,Stack,Vector等。

例如ArrayList,里面封装的是对象数组，上面提到的几种方法都是基于对数组的操作；要注意的一点是，它让数组可以自动增加长度

核心算法是 int newCapacity = (oldCapacity * 3)/2 + 1;定义新数组为旧数组的1.5倍长，然后elementData(对象数组) = Arrays.copyOf(elementData, newCapacity);

这样新数组就增加了50%。