List接口的常用方法以及ArrayList/LinkedList源码分析

1.List接口的常用方法

ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");
        list.add(new Person("Tom",12));
        System.out.println(list);//[123, 456, AA, Person{name='Tom', age=12}]

增：add(int index, object ele): 在index位置插入ele元素；

  //void add(int index, object ele): 在index位置插入ele元素
        list.add(1,"BB");
        System.out.println(list);//[123, BB, 456, AA, Person{name='Tom', age=12}]

删：remove(int index): 移除指定index位置的元素，并返回此元素；

//object remove(int index): 移除指定index位置的元素，并返回此元素
        Object obj = list.remove(0);
        System.out.println(obj);//123,返回删除的元素
        System.out.println(list);//[BB, 456, AA, Person{name='Tom', age=12}]

改：set(int index, object ele): 设置指定index位置的元素为ele；

//object set(int index, object ele): 设置指定index位置的元素为ele
        list.set(1,"CC");
        System.out.println(list);//[BB, CC, AA, Person{name='Tom', age=12}]

查：get(int index): 获取指定index位置的元素；

//object get(int index): 获取指定index位置的元素
        System.out.println(list.get(1));//BB

插：add(int index, Object ele)；
长度：size()
遍历：①Iterator迭代器方式；
②增强for循环；
③普通for循环（有索引）；

  	//方式一：Iterator迭代器方式：
        Iterator iterator = list.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
     //方式二：增强for循环
        for(Object obj : list){
            System.out.println(obj);
        }
      //方式三：普通for循环
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }

2.ArrayList源码分析：
2.1 jdk7情况：==》类似饿汉式
ArrayList list = new ArrayList(); //底层创建了长度是10的Object[]数组elementData
List.add(123); //elementData[0] = new Integer(123);
…
List.add(11); //如果此次添加到底层elementData数组容量不够，则需要扩容， 默认情况下，扩容为原来容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。

结论：开发中建议使用带参的构造器 ArrayList list = new ArrayList(int capacity);

2.2 jdk8中ArrayList的变化 ==》类似懒汉式
ArrayList list = new ArrayList(); //底层Object[] elementData初始化为{},并没有创建长度为10的数组
List.add(123); //第一次调用add()时，底层才创建了长度为10的数组，并将数据123添加到elementData数组中。
…后续的添加和扩容操作与jdk7同。

2.3 小结：jdk7中的ArrayList的对象的创建类似于单例模式的饿汉式，jdk8中的ArrayList的对象的创建类似于单例模式的懒汉式，延迟了数组的创建，节省内存。

3.LinkedList源码分析：内部声明了Node类型的first和last属性，默认值为null；
list.add(123);//将123封装到Node中，创建了Node对象；
其中，Node定义如下：体现了LinkedList的双向链表的说明

private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
        this. item = element;
        this.next = next;
        this.prev = prev;
        }
}

4.Vector的源码分析：jdk7和jdk8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组；扩容方面，默认扩容为原来数组长度的2倍。