ArryList与LinkedList的区别-（自用）

最新推荐文章于 2023-01-01 15:28:03 发布

tangshuai96

最新推荐文章于 2023-01-01 15:28:03 发布

阅读量769

点赞数 1

分类专栏： java 文章标签： java 链表

本文链接：https://blog.csdn.net/tangshuai96/article/details/110704680

版权

java 专栏收录该内容

94 篇文章 0 订阅

订阅专栏

ArrayList

ArrayList实质是一个封装好了的数组，但是是可变长度的。初始化arraylist的时候，长度为10.源码

private static final int DEFAULT_CAPACITY = 10;

add是默认加1

public void add(int index, E element) {
        rangeCheckForAdd(index);

        ensureCapacityInternal(size + 1);  // Increments

addall默认加数值的长度

Object[] a = c.toArray();
        int numNew = a.length;
        ensureCapacityInternal(size + numNew);

默认是在后面增加字符或字符串，也可以指定插入位置

查询效率是O(n)

ArrayList内部有一个私有类实现Iterator接口，因此可以使用iterator()方法得到ArrayList的迭代器，同时，还有一个私有类实现了ListIterator接口，因此ArrayList也可以调用listIterator()方法得到ListIterator迭代器。

LinkedList

LinkedList可以看做为一个双向链表，所有的操作都可以认为是一个双向链表的操作，因为它实现了Deque接口和List接口。

在LinkedList的内部实现中，并不是用普通的数组来存放数据的，而是使用结点来存放数据的，有一个指向链表头的结点first和一个指向链表尾的结点last。

LinkedList提供了大量方便的操作方法，并且它的插入或增加等方法的效率明显高于ArrayList类型，但是查询的效率要低一点，因为它是一个双向链表。

总结

两者的共同点：

由于ArrayList的所有方法都是默认在单一线程下进行的，因此ArrayList不具有线程安全性。若想在多线程下使用，应该使用Colletions类中的静态方法synchronizedList()对ArrayList进行调用即可。

LinkedList也是线程不安全的，如果在并发环境下使用它，同样用Colletions类中的静态方法synchronizedList()对LinkedList进行调用即可。

ArrayList线程安全处理

Collections.synchronizedList

最常用的方法是通过 Collections 的 synchronizedList 方法将 ArrayList 转换成线程安全的容器后再使用。

List<Object> list =Collections.synchronizedList(new ArrayList<Object>);

list.add()方法加锁

synchronized(list.get()) {
list.get().add(model);
}

CopyOnWriteArrayList

使用线程安全的 CopyOnWriteArrayList 代替线程不安全的 ArrayList。

List<Object> list1 = new CopyOnWriteArrayList<Object>();

使用ThreadLocal

使用ThreadLocal变量确保线程封闭性(封闭线程往往是比较安全的，但由于使用ThreadLocal封装变量，相当于把变量丢进执行线程中去，每new一个新的线程，变量也会new一次，一定程度上会造成性能[内存]损耗，但其执行完毕就销毁的机制使得ThreadLocal变成比较优化的并发解决方案)。

ThreadLocal<List<Object>> threadList = new ThreadLocal<List<Object>>() {
        @Override
         protected List<Object> initialValue() {
              return new ArrayList<Object>();
         }
 };

ArrayList底层的实现是数组，所以用下标访问的速度比较快，但是插入和删除元素，会有移动元素的开销，所以速度比LinkedList差。LikedList底层是链表实现的，所以插入和删除元素时间复杂度较LinkedList好，但是随即访问需要遍历元素，所以效率比ArrayList差。

区别：

ArrayList和LinkedList的源码学习，理解两者在插入、删除、和查找的性能差异
1).当需要向List的末尾添加元素时，使用ArrayList的效率比LinkedList的效率

      高，但总体速率相差不大。

原因：

  i).使用LinkedList添加元素时每次都要new 一个Node对象，不间断的生成新

       的对象占用了一定的系统资源。

    ii).ArrayList只有在空间不足的情况下才会产生数组扩容和数组复制，所以

        决定大部份的追加操作效率非常高。

2）.操作List向指定位置添加元素时，若插入的位置在前半段或后半段部分使用

LinkedList进行插入，若插入位置在中间使用ArrayList进行插入性能较好，若

插入的数据在末尾 LinkedList和ArrayList的速率大致相同。

3). 当频繁对List进行删除和插入操作时使用LinkedList.

注：删除指定位置的元素原理和结论与在指定位置插入元素相同。

（ArrayList）扩容机制

超详细JDK1.8 ArrayList集合默认长度及扩容分析
jdk1.8在用默认构造方法创建对象的时候，数组长度为0，在第一次执行add才会将数组长度设置为10，或执行addAll方法的时候，如果添加集合长度大于10则数组长度为集合长度，否则数组长度也为10，所以一般创建集合的时候，提前给集合设置大概所需用到的容量大小（这个容量大小是指数组的长度，并不是集合的size），这样就可以在集合创建后减少执行add或addAll方法时的扩容操作，从而提升代码执行效率。