java linklist 扩容_Java中的ArrayList和LinkedList

最近面试被连续问到了arraylist和linkedlist

在这里理一下它们各自的特点

ArrayList

底层是数组，可以随机存取，查询速度快，增加删除慢

线程不安全

初始容量是10，数组装满了才扩容，每次扩容是3/2也就是1.5倍

只支持对象类型，不支持基本数据类型

由于size是int类型，最大长度必然小于int最大值，是0x7fffffff - 8

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

为什么线程不安全？

首先我们看属性和add方法，

私有类型的size，没有用volatile关键字修饰

private int size;

add方法源码：

public boolean add(E e) {

//确认list容量，如果不够，容量加1。注意：只加1，保证资源不被浪费

ensureCapacityInternal(size + 1); // Increments modCount!!

//将元素e放在size的位置上,并且size++

elementData[size++] = e;

return true;

}

线程不安全之原因1

多个线程同时add，在扩容时，若只扩容一次会导致数组越界，逻辑如下

列表大小为9，即size=9线程A开始进入