Java数据结构（二）Java List接口

List 接口

• 可以根据索引来访问元素
• 允许重复元素存在
• 可使用Iterator迭代器进行遍历
• 不建议使用插入重复元素的时候抛出异常来防止重复列表的方法

LIst简单实现

List<String> list = new ArrayList<String>();
list.add("Value1");
list.add("Value2");
list.add("Value3");
list.add("Value4");
list.add("Value5");

List遍历

• 迭代器遍历

Iterator<String> t1 = list.iterator();
while(t1.hasNext()) {
	System.out.println(t1.next());
}

• 普通for循环遍历

for(int i=0;i<list.size();i++) {
	System.out.println(list.get(i));
}

• 增强for循环遍历

for(String str:list) {
	System.out.println(str);
}

List接口实现的方法

方法	描述
boolean add(E e)	将指定元素添加到此列表的尾部
void add(int index, E element)	将指定元素插入此列表的指定位置
boolean addAll(Collection<? extends E> c)	按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。
void clear()	移除此列表中所有元素
Object clone()	返回此 ArrayList 实例的浅表副本。
boolen contains(Object o)	如果此列表中包含指定的元素，则返回 true。
void ensureCapacity(int minCapacity)	如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。
E get(int index)	返回此列表中指定位置的元素
int indexOf(Object o)	返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
boolen isEmpty()	如果此列表中没有元素，则返回 true
int lastIndexOf(Object o)	返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
E remove(int index)	移除此列表中指定位置的元素
boolen remove(Object o)	移除此列表中首次出现的指定元素（如果存在）。
protected void removeRange(int fromIndex, int toIndex)	移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。
E set(int index, E element)	用指定的元素替代此列表中指定位置上的元素。
int size()	返回此列表中的元素数。
Object[ ] toArray()	按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。
< T> T[ ] toArray(T[ ] a)	按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。
void trimToSize()	将此 ArrayList 实例的容量调整为列表的当前大小。