• 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);
 }
}