java中List详解

可变数组的原理：就是不断的创建新的数组，将原数组加到新的数组中

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

 

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

增
  boolean add(int index, E element)
  boolean addAll(index,Collection)

 1 public static void List_add(){

 2     ArrayList a1 = new ArrayList();

 3     a1.add("java");

 4     a1.add("php");//List集合中的元素可以重复

 5    a1.add(".net");

 6     System.out.println("原集合："+a1);

 7     a1.add(1, "Flash");

 8     a1.add(0, "ps");    

 9     System.out.println(a1);

10         

11     ArrayList a2 = new ArrayList();

12     a2.add("javascript");

13     a2.add("3dMax");

14     a2.add("IBM");

15         

16     a1.addAll(0, a2);

17     System.out.println(a1);

18 }

 

 删除指定位置的元素
  boolean remove(int index)

 1 public static void List_remove(){

 2     ArrayList a1 = new ArrayList();

 3     a1.add("javascript");

 4     a1.add("php");

 5     a1.add("flash");

 6     System.out.println("原集合："+a1);

 7         

 8     a1.remove(0);

 9     System.out.println(a1);

10 }

 

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

 1 public static void List_set() {

 2     ArrayList a1 = new ArrayList();

 3     a1.add("javascript");

 4     a1.add("php");

 5     a1.add(".net");

 6     System.out.println("原集合："+a1);

 7         

 8     a1.set(1, "falsh");

 9     System.out.println(a1);

10 }

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

 1 public static void List_get() {

 2     ArrayList a1 = new ArrayList();

 3     a1.add("java");

 4     a1.add("php");

 5     a1.add("flash");

 6         

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

 8         

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

10 }

 

 

List集合特有的迭代器:ListIterator(是Iterator的子接口)

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

 1 public class ListIteratorDemo {

 2     public static void main(String[] args) {

 3         ArrayList a1 = new ArrayList();

 4         a1.add("java01");

 5         a1.add("java02");

 6         a1.add("java03");

 7         a1.add("java04");

 8 

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

10         

11       /*在迭代过程中准备添加或者删除元素

12       Iterator it = al.iterator();

13       while (it.hasNext()){

14       　　Object obj = it.next();

15         

16       　　if (obj.equals("java02"))

17       　　//al.add("java008");//会出现并发异常，因为迭代器正在操作集合，不能再用集合的方法操作集合了

18       　　it.remove();//将java02的引用从集合中删除了

19       　　System.out.println("obj:"+obj);

20         }

21         */    

22 

23     //只有List的listIterator有增，删，改，查这些功能，因为只有List有索引

24        ListIterator li = a1.listIterator();

25           while (li.hasNext()){

26           if(li.next().equals("java02"))

27           //li.add("java009");

28           li.set("java006");

29         }   

30     }

31 }

 

 

 

Vector类和Enumeration接口：

Vector类是java语言提供的一种高级数据结构，可用于保存一系列对象，java不支持动态数组，Vector类提供了一种与动态数组相近的功能，如果我们不能预先确定要保存的对象的数目，或是需要方便获取某个对象的存放位置时，Vector类都是一个不错的选择（因为名字太长现在已经被取代）

import java.io.IOException;

import java.util.Enumeration;

import java.util.Vector;



public class Text {

    public static void main(String[] args) {

        int b = 0;

        Vector v = new Vector();

        System.out.println("Please Enter Number:");

        while(true){

            try {

                b = System.in.read();

            } catch (IOException e) {

                e.printStackTrace();

            }

            if(b=='\r' || b=='\n'){

                break;//break用于跳出循环和switch

            }else{

                int num = b-'0';

                v.addElement(new Integer(num));

            }

        }

        int sum = 0;

        Enumeration en = v.elements();

        while(en.hasMoreElements()){

            Integer IntObject = (Integer)en.nextElement();

            sum+=IntObject.intValue();

        }

        System.out.println(sum);

        

    }

}

 

该列子中因为不能确定用户会输入多少位数字，所以不能使用数组来存储每一个数值，所以选择集合，集合只能接受对象类型的数据

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

 1 public class VectorDemo {

 2     public static void main(String[] args) {

 3         Vector v = new Vector();

 4         v.add("java01");

 5         v.add("java02");

 6         v.add("java03");

 7         v.add("java04");

 8 

 9         for(Enumeration en = v.elements();en.hasMoreElements();){

10             System.out.println(en.nextElement());

11         }

12     }

13 

14 }

 

 

 

 

LinkedList：

特有方法：　　

addFirst();在头部添加元素      addLast();在尾部添加元素

getFirst(); getLast(); 获取元素但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();   removeLast(); 获取元素但是删除元素。如果集合中没有元素，会出现NoSuchElementException

在JDK1.6出现了替代方法

offerFirst(); offerLast();

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

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

 1 public class LinkedListDemo {

 2     public static void main(String[] args) {

 3         LinkedList link = new LinkedList();

 4         link.add("java01");

 5         link.add("java02");

 6         link.add("java03");

 7         link.add("java04");

 8 

 9         while(!link.isEmpty()){

10             System.out.println((link.removeLast()));

11         }

12     }

13 

14 }