集合框架二：List基本应用：增删改查

package collection;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class ListDemo {

 /**
  * @Collection
  * 可变长
  *  |--List：元素是有序的，元素可以重复的，因为该集合体系有索引
  *   |--ArrayList：底层的数据结构使用的是数组结构。
  *           特点：查询速度很快，但是增删稍慢。JDK1.2出现，线程不同步。
  *   |--LinkedList：底层使用的是链表数据结构。特点：增删的速度很快，查询稍慢。
  *   |--Vector：底层是数组数据结构。
  *        JDK1.0出现（与ArrayList功能相同），线程是同步的。增删改查速度都很慢。
  *             现在不用了。
  *   
  *  |--Set：元素是无序的，元素不可以重复。
  *   |--HashSet
  *   |--TreeSet
  *
  * List:
  *   特有的方法
  * 增
  *   add(index,element);
  *   addAll(index,collection;)
  * 删
  *   remove(index);
  * 改
  *   set(index,element);
  * 查
  *   get(index);
  *   subList(from,to);
  *   listIterator();
  *
  * List集合特有的迭代器：ListIterator是Iterator的子接口
  *
  * 在迭代时，不可以通过集合对象的方法操作集合中的元素，
  * 因为会发生ConcurrentModificationException异常
  *
  * 所以，在迭代时，只能用迭代器的方法操作元素，但是Iterator的方法是有限的，
  * 只能对元素进行判断，取出，删除的操作。
  *
  * 如果想要进行其他操作，如添加，修改等，就需要使用其子接口，ListIterator。
  * 该接口只能通过List集合的ListIterator方法获取。
  */
 public static void main(String[] args) {
  //演示列表迭代器
  ArrayList al = new ArrayList();
  al.add("java01");
  al.add("java02");
  al.add("java03");
  
  sop(al);
  
  ListIterator li = al.listIterator();
  
//  sop("hasPrevious:"+li.hasPrevious());
  
  
  while(li.hasNext()){
   Object obj = li.next();
   if(obj.equals("java02"))
    //li.add("java009");
    li.set("java006");
   
  }
  
  while(li.hasPrevious()){
   sop("pre:"+li.previous());
  }
//  sop("hasNext:"+li.hasNext());
//  sop("hasPrevious:"+li.hasPrevious());
  sop(al);
  
  /*
  //在迭代过程中，准备添加或者删除元素
  Iterator it = al.iterator();
  
  while(it.hasNext()){  //迭代器判断
   
   Object obj = it.next();  //迭代器取出
   
   if(obj.equals("java02")){
    //al.add("java008");
    it.remove();   //迭代器移除
   }
   
   sop("obj="+obj);
   
  }
 
  sop(al);
  */
  

 }

 private 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, "java004");
  
  //查，获取
  sop("get(1):"+al.get(1));
  
  //获取所有元素(共两种方法)
  for(int x=0;x<al.size();x++){
   sop("al("+x+")="+al.get(x));
  }
  
  Iterator it = al.iterator();
  while(it.hasNext()){
   sop("next:" +it.next());
  }
  
  //通过indexOf获取对象的位置
  sop(al.indexOf("java02"));
  
  List sub = al.subList(1, 3);
  sop("sub"+sub);
 }

 private static void sop(Object obj) {
  System.out.println(obj);
 }

}