List接口

List接口概述

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

List接口存储数据的特点

/**
List接口存储数据的特点：存储有序的、可重复的数据
如果List集合中存储的是自定义类的对象(JavaBean)，需要重写equals()方法，add()方法不需要用到此方法，但是例如改，查操作的时候是需要用到的equals()方法来判断其中的值
*/

List接口的常用方法

/**
增加：add(Object obj)
删除：remove(int index)/remove(Object obj)
改：set(int index,Object ele)
查：get(int index)
插入：add(int index,Object ele)
长度：size
遍历：1.Iterator迭代器方式
	 2.增强for循环
	 3.普通的循环
*/

List接口的常用实现类

Collection接口：单例集合，用来存储一个一个的对象
List接口：存储有序的、可重复的数据 –>”动态”数组，替换原来的数组
- ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[]存储
- LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高：底层使用双向链表存储
- vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储

面试题：

/**
面试题：ArrayList、LinkedList、Vector三者的异同？
同：三个类都是实现了List接口，存储数据的特点相同：存储有序的。可重复的数据
不同：可以参考不同子接口的作用不同，及底层代码的实现
*/

源码分析

ArrayList的源码分析

/**
jdk 7情况下
*      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)

jdk 8中ArrayList的变化：
*      ArrayList list = new ArrayList();//底层Object[] elementData初始化为{}.并没创建长度为10的数组
*
*      list.add(123);//第一次调用add()时，底层才创建了长度10的数组，并将数据123添加到elementData[0]
*      ...
*      后续的添加和扩容操作与jdk 7 无异。

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

LinkedList源码分析

/**
*      LinkedList list = new 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;
            }
        }
*/

Vector的源码分析

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

List接口中的常用方法测试

    @Test
    public void test2(){
        ArrayList<Object> list = new ArrayList<>();//ArrayList中定义泛型是为了数据中的数据类型,定义Object就是什么类型的数据都可以添加到list集合中 
        list.add(123);
        list.add(456);
        list.add(new String("Tom"));
        list.add(false);
        list.add(new Person("Jerry",12));
        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<Integer> integers = Arrays.asList(1, 2, 3);////asList(T... a)返回的是一个固定大小的list集合,这里返回[1,2,3]
        list.addAll( integers);
        System.out.println(list.size());//9

        //3.Object get(int index):获取指定index位置的元素
        System.out.println(list.get(1));//得到1这个位置上的数据BB

        //4.int indexOf(Object obj):返回obj在当前集合中首次出现的位置
        System.out.println(list.indexOf(456));//输出456第一次出现的位置2，如果没有就输出为-1

        //5.Object remove(int index):移除指定index位置的元素，并返回此元素
        list.remove(1);
        System.out.println(list);//BB被删除了

        //6.Object set(int index,Object ele):设置指定index位置的元素ele
        list.set(1,"CC");
        System.out.println(list);//设置索引值为1的值为CC

        //List subList(int fromIndex,Int toIndex):返回从fromIndex到toIndex位置的子集合是(X<=X<X)
        System.out.println(list.subList(1,3));//输出位置1与2上面的值

        //循环遍历List
        //方式一：Iterator迭代器方式
        Iterator<Object> iterator = list.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }

        //方式二：增强型for循环
        for (Object o: list){
            System.out.println(o);
        }
    }

}