java集合之一： List接口

List接口

先前1.0都是Vector存储有序，可重复的数据，到1.2，出现接口List,紧接着提供了两个实现类ArrayList和LinkedList

说说几个实现类的异同？

都是实现了List接口，存储数据的特点相同，存储有序，可重复的数据

LinkedList:底层使用双向链表存储；对于频繁的插入，删除操作，使用这个比ArrayLIst效率高

ArrayList是作为List接口的主要实现类;线程不安全；效率高；底层使用Object[]数组存储;针对遍历，查找，以及末尾添加

Vector作为List接口的古老实现类；线程安全，内部方法好多有synchronized关键字，效率低；底层使用Object[]数组存储

ArrayList源码分析：

jdk7, ArrayList list =new ArrayList();  这句底层创建了长度为10的Object[]数组elementData;

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

...

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

假如说要创建个集合存放45个元素，直接使用ArrayList list =new ArrayList(int capacity);使用这个构造器，可以直接创建45个元素的数组，避免创建过程中的不断扩容


jdk8, ArrayList list =new ArrayList(); 底层elementData初始化为{
          
   }，并没有创建长度为10的数组；
list.add(123);   第一次添加元素时才创建长度为10的数组，并将数据123添加到elementData中
后续添加扩容操作和上面的一样

LinkedList源码分析：

LinkedList list = new LinkedList();  内部声明的是Node类型的first和last属性，默认值为null
transient Node<E> first;
transient Node<E> 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.next = next;
            this.prev = prev;
        }
    }

Vector源码分析：

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

常用方法

List遍历

@Test
    public void test2(){
          
   
        ArrayList list = new ArrayList();
        list.add(123);
        list.add(456);
        list.add("AA");

        Iterator iterator = list.iterator();

        while (iterator.hasNext()){
          
   
            System.out.println(iterator.next());
        }


        System.out.println("=======================");

        for(Object obj : list){
          
   
            System.out.println(obj);
        }


        System.out.println("++++++++++++++++++++++");

        for(int i = 0; i < list.size(); i++){
          
   
            System.out.println(list.get(i));
        }
    }