java list用法示例详解

|--list:元素是有序的(怎么存的就怎么取出来，顺序不会乱)，元素可以重复（角标1上有个3，角标2上也可以有个3）因为该集合体系有索引，
  |-- arraylist：底层的数据结构使用的是数组结构（数组长度是可变的百分之五十延长）（特点是查询很快，但增删较慢）线程不同步
  |-- linkedlist：底层的数据结构是链表结构（特点是查询较慢，增删较快）
  |-- vector：底层是数组数据结构 线程同步（数组长度是可变的百分之百延长）（无论查询还是增删都很慢，被arraylist替代了）

 

list：特有的方法，凡是可以操作角标的方法都是该体系特有的方法

增

boolean add(int index, e element)
boolean addall(index,collection)

 public static void list_add(){
     arraylist a1 = new arraylist();
     a1.add("java");
     a1.add("php");//list集合中的元素可以重复
    a1.add(".net");
     system.out.println("原集合："+a1);
     a1.add(1, "flash");
     a1.add(0, "ps");   
     system.out.println(a1);

    arraylist a2 = new arraylist();
    a2.add("javascript");
    a2.add("3dmax");
    a2.add("ibm");

    a1.addall(0, a2);
    system.out.println(a1);
}

删除指定位置的元素

 boolean remove(int index)

 public static void list_remove(){
     arraylist a1 = new arraylist();
     a1.add("javascript");
     a1.add("php");
     a1.add("flash");
     system.out.println("原集合："+a1);

     a1.remove(0);
     system.out.println(a1);
}

修改指定角标的元素  set(int index, e element)  返回的是修改的那个元素

 public static void list_set() {
     arraylist a1 = new arraylist();
     a1.add("javascript");
     a1.add("php");
     a1.add(".net");
     system.out.println("原集合："+a1);

     a1.set(1, "falsh");
     system.out.println(a1);
}

查

get(int index)   返回列表中指定位置的元素
sublist(int fromindex, int toindex)    返回列表中指定的 fromindex（包括 ）和 toindex（不包括）之间的部分元素。

 public static void list_get() {
     arraylist a1 = new arraylist();
     a1.add("java");
     a1.add("php");
     a1.add("flash");

     system.out.println(a1.get(0));//获取指定角标的元素，有了该方法就可以遍历该集合中的所有元素

     system.out.println(a1.sublist(1, 3));//获取集合中某一部分的元素,包含头不包含尾
}

list集合特有的迭代器:listiterator(是iterator的子接口)

注意：
在迭代时，是不可以通过集合对象的方法操作集合中的元素
因为会发生concurrentmodificationexception异常（并发异常）
所以，在迭代器时，只能用迭代器的方法造作元素
因为iterator方法是有限的所以只能对元素进行判断，取出，删除的操作
如果想要其他的操作如添加，修改等，就需要使用其子接口，listiterator
该接口只能通过list集合的listiterator方法获取

 public class listiteratordemo {
     public static void main(string[] args) {
         arraylist a1 = new arraylist();
         a1.add("java01");
         a1.add("java02");
         a1.add("java03");
         a1.add("java04");

         system.out.println("原集合是："+a1);

      /*在迭代过程中准备添加或者删除元素
      iterator it = al.iterator();
      while (it.hasnext()){
      　　object obj = it.next();

      　　if (obj.equals("java02"))
      　　//al.add("java008");//会出现并发异常，因为迭代器正在操作集合，不能再用集合的方法操作集合了
      　　it.remove();//将java02的引用从集合中删除了
      　　system.out.println("obj:"+obj);
        }
        */   

    //只有list的listiterator有增，删，改，查这些功能，因为只有list有索引
       listiterator li = a1.listiterator();
          while (li.hasnext()){
          if(li.next().equals("java02"))
          //li.add("java009");
          li.set("java006");
        }  
    }
}

vector:枚举就是vector特有的取出方式，跟迭代器很像(其实枚举和迭代是一样的) 已经被迭代器取代

 public class vectordemo {
     public static void main(string[] args) {
         vector v = new vector();
         v.add("java01");
         v.add("java02");
         v.add("java03");
         v.add("java04");

         for(enumeration en = v.elements();en.hasmoreelements();){
            system.out.println(en.nextelement());
        }
    }

}

linkedlist：

特有方法：　　

addfirst();在头部添加元素      addlast();在尾部添加元素

getfirst(); getlast(); 获取元素但不删除元素。如果集合中没有元素，会出现nosuchelementexception

removefirst();   removelast(); 获取元素但是删除元素。如果集合中没有元素，会出现nosuchelementexception

在jdk1.6出现了替代方法

offerfirst(); offerlast();

peekfirst(); peeklast(); 获取元素，但是元素不被删除。如果集合中没有元素，会返回null

pollfirst(); polllast(); 获取元素，但是元素被删除。如果集合中没有元素，会返回null

 public class linkedlistdemo {
     public static void main(string[] args) {
         linkedlist link = new linkedlist();
         link.add("java01");
         link.add("java02");
         link.add("java03");
         link.add("java04");

         while(!link.isempty()){
            system.out.println((link.removelast()));
        }
    }

}