Java学习--List

List

1.List集合类中元素有序(即添加和取出顺序一致)、且可重复
2.List集合中的每个元素都有其对应的顺序索引，即支持索引

对List使用冒泡排序

		List list = new ArrayList();
        list.add(new Book("三国演义", 55.9, "罗贯中"));
        list.add(new Book("红楼梦", 36.9, "曹雪芹"));
        list.add(new Book("水浒传", 78.9, "施耐庵"));

        for (int i = 0; i < list.size() - 1; i++) {
            for (int j = 0; j < list.size() - 1 - i; j++) {
                Book book1 = (Book) list.get(j);
                Book book2 = (Book) list.get(j + 1);
                if(book1.getPrice() > book2.getPrice()){
                    //用set进行交换
                    list.set(j, book2);
                    list.set(j+1, book1);
                }
            }
        }
        Iterator iterator = list.iterator();
        while (iterator.hasNext()) {
            Object obj =  iterator.next();
            System.out.println(obj);
        }

ArrayList

(追源码)
1.ArrayList中维护了一个 Object类型的数组elementData
2.当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加，
扩容elementData为10，如果需要再次扩容，则扩容elementData 1.5倍
3.如果使用的是指定大小的构造器，则初始elementData容量为指定大小，如果需要扩容，则直接扩容elementData 1.5倍

Vector

		//如果是无参，默认容量10，满后，就按2倍扩容
        //如果指定大小，则满后每次按2倍扩容

        Vector vector = new Vector();
        for (int i = 0; i < 10; i++) {
            vector.add(i);
        }
        vector.add(100);

LinkedList

LinkedList是一个双向链表 (也要追源码)