目录

ArrayList和LinkedList区别

ArrayList和LinkedList区别是:1. 从实现看;2. 从扩容机制看;3. 从优点看;4. 从缺点看;5. 从安全角度看。其中,LinkedList底层实现是双链表,ArrayList底层实现是动态数组。LinkedList不存在扩容 的说法,因为是链表结构。

一、ArrayList和LinkedList区别

从实现看

  1. LinkedList底层实现是双链表
  2. ArrayList底层实现是动态数组

从扩容机制看

  1. LinkedList不存在扩容 的说法,因为是链表结构。
  2. ArrayList底层是动态数组存在扩容说法,默认的数组大小是10,在检测是否需要扩容后,如果扩容,会扩容为原来的1.5倍大小。原理就是把老数组的元素存储到新数组里面

从优点看

  1. ArrayList的查找性能好,因为底层是数组,适用于查找元素。
  2. LinkedList底层是双链表,对于插入或者删除元素来说,操作方便,性能高。

从缺点看

  1. ArrayList因为是一块连续的内存,存储数据元素,所以如果要删除或者插入一个元素,那么之前或者之后的元素都要移动,代价很高。
  2. LinkedList是链表,在内存中可以是不连续的,通过指针连接结点,如果要查找元素,必须去遍历整个链表,这样就比较麻烦。

从安全角度看

  1. ArrayList在单线程环境下是安全的,多线程环境下不是线程安全的,容易造成脏读的问题,如果要使ArrayList是线程安全的,那么可以选择使用Collections.synchronizedList(new ArrayList())
  2. LinkedList在单线程环境下是安全的,多线程环境下不是线程安全的,容易造成脏读的问题,如果要使LinkedList是线程安全的,那么可以选择使用Collections.synchronizedList(new LinkedList())

LinkedList和ArrayList的数据存储都是有序的,而且元素是可以重复的。

延伸阅读:

二、Iterator 的 fail-fast 和 fail-SAFe

fail-fast 简单来说就是不允许一边遍历一边修改,而 fail-SAFe 允许遍历的时候修改 list, 最新的修改不会被遍历到。

fail-fast 的实现原理又是什么呢?主要的实现是由 Iterator 这个接口的实现类来决定的,所以你会发现我们在使用 ArrayList 的时候如果是迭代器遍历,此时是不能修改的,核心就是两个参数,一个是 ArrayList 的成员变量 modCount 这个值会在每次修改 list 的时候加 1 , 而在 ArrayList 中的 Iterator 实现类中也维护了一个变量 expectedModCount,这个值默认等于 modCount 我们使用迭代器 next 方法的时候都会比较 modCount, expectedModCount 是否相等,如果不相等就会报错,这也就保证了 fail-fast。

以上就是关于ArrayList和LinkedList区别的内容希望对大家有帮助。