集合1 List_ArrayList_Vector_LinkedList

Collection父接口

一组任意对象，无序，无下标，不能重复

1:创建集合

Conllection collection = new ArrayList();

2:添加元素

collection.add( Object );
collection.size( );元素个数返回int

3:删除元素

collection.remove( Object );

4:清空

collection.clear();

5.遍历元素（重点）

for(Object object : collection ){
	system.out.println( object );
}
迭代器
Iterator it=collection.iterator();
while(it.hasNext()){
	String  str= it.next(); 
	system.out.println(str);
	collection.remove(str);不能使用删除
	it.remove();删除
}

6：判断

collection.contains( Object );是否包含
collection.isEmpty( );是否空

List子接口

特点：有序、有下标、元素可重复
List list = new ArrayList<>();

1: 添加add( index,Object) index可有可无

2：删除remove( Object 或 index)

3: 遍历ListIerator lit=list.listIterator();可以顺向或逆向遍历，添加，删除，修改

逆向：hasPrevious()------hasNext()
previousIndex()------nextIndex()
previous()------next()

4:获取下标位置

indexof( Object )；返回下标值

5：subList（startindex,endindex）返回子集合含头不含尾

ArrayList

存储结构：数组，查找遍历速度快，增删慢，线程不安全

Vector

线程安全

使用枚举遍历

Enumeration en= vector.elements();
while (en.hasMoreElements() ){
	Object object=en.nextElement();
}

LinkedList

双向链表，增删快，查询慢

1：链表迭代器ListItrerator