List接口

1.三者的异同

Arraylist，Linkedlist，vector相同点：

都实现了list接口，储存数据特点相同：有序，可重复，使用object数组 elementDat储存 。

Arraylist，Linkedlist，vector不同点：

  1.1vector：古老实现类，线程安全的，效率低，使用object数组 elementDat储存

  1.2arraylist：主要实现类，线程不安全，效率高，使用object数组 elementDat储存

  1.3linkedlist：底层使用双向链表储存，对于频繁的插入、删除操作，使用此类效率比arraylist高。

2.arrayList源码分析

  2.1 jdk7

        

ArrayList list = new ArrayList();//底层创建长度为10的object[]数组 elementData
list.add(123); 
/*elementData = new Integer(123); 
添加的时候在数据中当前位置添加数据，如果当前添加导致底层的elementData数组容量不够，则进行扩容；
默认情况下，容量会扩大至原来的1.5倍（重新创建一个容量为原来的1.5倍的数组代替原来的elementData，并将原有数组中的数据复制到新的数组中）；*/

   2.2  jdk8

        

ArrayList list = new ArrayList();//底层Object[] elementData初始化为{}，没有创建数组
list.add(123);//第一次添加时，底层自动创建长度为10的数据，并将123添加值elementData;后续扩容与jdk7一致

3.LinkedList源码分析

        

LinkedList list = new LinkedList();//生命一个node类型的first和last属性
list.add(123);//将123封装如node中，创建一个node对象
/*

Node对象声明为  体现了双向链表的说法

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.nett = next;
            this.prev = prev;
            }

    }

4.vector的源码分析

创建对象时创建长度为10的数组对象，扩容方面，默认扩容为原来数组的两倍。