java中的ArrayList 、LinkedList详解

 

LinkedList：

 

    1、含有含参构造方法和无参构造方法（实现Collection的类都至少含有两种构造方法）。

    2、实现了Deque、Queue接口，因此也可以作为堆栈、队列使用。

    3、采用双向循环链表保存对象（查询效率低，但是增删效率很高。适用于增删动作的比较频繁，查询次数较少的元素管理集合）。

    

ArrayList：

    1、含有含参构造方法和无参构造方法，无参构造方法构造的ArrayList的容量默认为10（实现Collection的类都至少含有两种构造方法）。

    2、内部实现是基于内部数组Object[]（因此查询效率比较高，增删动作的效率比较差，适用于查询比较频繁，增删动作较少的元素管理的集合）。

共同点：

   1、 LinkedList和ArrayList都是线程不安全的，线程安全问题是由多个线程同时写或同时读写同一个资源造成的。原因：

final void checkForComodification() { 

        if (modCount != expectedModCount) 
       throw new ConcurrentModificationException(); 
    }

    代码中，modCount记录了LinkedList结构被修改的次数。Iterator初始化时，expectedModCount=modCount。任何通过Iterator修改LinkedList结构的行为都会同时更新expectedModCount和modCount，使这两个值相等。通过LinkedList对象修改其结构的方法只更新modCount。所以假设有两个线程A和B。A通过Iterator遍历并修改LinkedList，而B，与此同时，通过对象修改其结构，那么Iterator的相关方法就会抛出异常。这是相对容易发现的由线程竞争造成的错误。

    避免安全问题，则使用同步机制：① 使用synchronized关键字。② List list = Collections.synchronizedList(new LinkedList(...));非常损耗性能。

2、实现了Serializable接口，因此它支持序列化，能够通过序列化传输，实现了Cloneable接口，能被克隆。