java中Collection的子接口List接口

一.List接口概述

鉴于java中数组用来存储数据的局限性，我们通常使用List替代数组
List集合类中元素有序,且可重复，集合中的每一个元素都有其对应的顺序索引。
List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
JDK API中List接口的实现类常用的有：ArrayList,LinkedList和vector

1.ArrayList的源码分析：作为List接口的主要实现类，底层使用了Object[] elementData存储，线程不安全，但效率高。

JDK 7情况下:

ArrayList list = new ArrayList(); //底层创建了长度是10的Object[] 数组elementData

list.add(123) //elementData[0] = new Integer(123);

...list.add(0); //如果2此次分添加导致底层elementData数组容量不够，则扩容。默认情况下，扩容为原来的容量的1.5倍。，同时需要将原有数组中的数据复制到新的数组中。

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

JDK8中ArrayList的变化：

ArrayList list = new ArrayList();//底层object[] elementData初始化为{}，并没有创建长度为10的数组

list.add(123); //第一次调用add()时，底层才创建了长度为10的数组，并将数据123添加到elementData[0]中

...后续的添加和扩容与JDK7相同.

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

扫描二维码关注公众号，回复： 6241412 查看本文章

2.LinkedList的源码分析：双向链表，内部没有声明数组，而是定义了Node类型的first和last，用于记录首末元素。同时，定义内部类Node，作为LinkedList中保存数据的基本结构。对于频繁的插入，删除，使用此类。

LinkedList lidt = new LiinkedList(); //内部声明了Node类型的first和last属性，默认为null

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

3.Vector:作为List接口的古老实现类，底层使用Object[] elementData存储，线程安全，但效率不高。

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

二.List接口中的常用方法：

    public static void text1(){
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");
        list.add(new Person("Tom",12));
        list.add(456);
        System.out.println(list);
        //1.void add(int index,Object ele):在index位置插入ele元素
        list.add(1,"BB");
        System.out.println(list);
        //2.boolean addAll(int index,Collection eles):从index位置开始将eles中的所有元素添加
        List list1 = Arrays.asList(1,2,3);
        list.addAll(list1);
        System.out.println(list.size());
        //3.Object get(int index):获取指定index位置的元素
        list.get(1);
        //4.int indexOf(Object obj):返回obj在当前集合中首次出现的位置,如果不存在，返回-1
        int index = list.indexOf(456);
        System.out.println(index);
        //5.int LastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
        int index1 = list.indexOf(456);
        System.out.println(index1);
        //6.Object remove(int index):移除指定index位置的元素，并返回此元素
         Object obj = list.remove(0);
         System.out.println(obj); //返回123
        //7.Object set(int index,Object ele):设置指定index位置的元素为ele
       System.out.println( list.set(1,"CC"));
        //8.List subList(int fromIndex,int toIndex):返回从fromIndex到toIndex位置的子集合
        List subList = list.subList(2,4);
        System.out.println(subList);
    }
}