- Collection:
- |–List:元素式有序的,元素可以重复,因为该集合体系有索引,元素可修改
|-- ArrayList:底层的数据结构使用的是数组结构,特点:查询速度快,但是增删稍慢,线程不同步,效率高,默认长度为10,超过10 时,会创建一个新的百分之五十长度的新数组,复制进新的数组中
|-- LinkedList:底层使用的是链表数据结构,特点:查询速度慢,增删速度快
|-- Vector:底层是数组数据结构,线程同步的,默认10,超出后产生新的百分之百数组长度的新数组,浪费空间,被ArrayList替代了
- |–Set:元素是无序的,元素不可以重复
*List:
- 特有方法,凡是操作角标的方法都是特有方法
- 增: add(index, element);
- add(index, Collection);
- 删:
remove(index);
- 改:
- set(index, element)
- 查
- get(index)
- subList(from, to)
- listIterator();迭代器和集合不要同时使用,可能引发并发异常
- indexOf(Object obj)
*Lsit集合特有的迭代器,ListIterator是Iterator的子接口
*在迭代时,不可以通过集合对象的方法操作集合中的元素
*因为会发生 ConcurrentModificationException异常
*
*所以,在迭代时,只能用迭代器的方法操作元素,可是迭代器Iterator的方法是有限的,
*只能对元素进行判断,取出和删除的操作,如果想要其他操作,如添加,修改等,就需要使用其子接口,ListIterator,
*该接口只能通过List集合的listIterator方法获取
*ListIterator出现后,可以对集合进行在遍历过程中的增删改查
import java.util.*;
public class ListDemo {
public static void main(String[] args) {
ArrayList al = new ArrayList();
al.add("java01");
al.add("java02");
al.add("java03");
//listIterator列表迭代器
//在迭代过程中准备添加或者删除元素
/*
for(Iterator it= al.iterator();it.hasNext();){
//sop(it.next());
Object obj = it.next();
if(obj.equals("java02"))
//al.add("java008");
it.remove();//元素的引用从集合中被移除,元素还在内存中,元素还在被obj使用,所以obj还能打印出来,但是集合已经被改变了
sop("obj="+obj);
}
*/
ListIterator li = al.listIterator();
sop(li.hasPrevious());//刚开始,前边没有元素,后边有元素
while(li.hasNext()){
Object obj = li.next();
if(obj.equals("java02"))
//li.add("java009");
li.set("java006");
}
sop(li.hasNext()); //遍历完后,没有后元素,有前元素
while(li.hasPrevious()){
sop("pre"+li.previous());
}
public static void sop(Object obj){
System.out.println(obj);
}
}
public static void method(){
ArrayList al = new ArrayList();
al.add("java01");
al.add("java02");
al.add("java03");
sop("原集合是:"+al);
//在指定位置添加元素
al.add(1,"java09");
//删除指定位置元素
//al.remove(2);
//修改元素
al.set(2, "java08");
//通过角标,获取元素
sop("get(1)"+al.get(1));
sop(al);
//获取所有元素
for(int x=0;x<al.size();x++){
sop("al("+x+")="+al.get(x));
}
for(Iterator it= al.iterator();it.hasNext();){
sop(it.next());
}
//通过indexOf获取对象的位置
sop(al.indexOf("java03"));
List sub = al.subList(1, 3);
sop("sub"+sub);
}
}