ArrayList查询效率高,增删效率低,线程不安全。使用频率很高,ArrayList适用于用来查询,不会涉及太频繁的增删,如果涉及频繁的增删,可以使用LinkedList,添加数据比用ArrayLIst快,如果你需要线程安全就使用Vector,这就是三者的区别了,实际开发过程中还是ArrayList使用最多的。
1、接下来我看一下ArrayList中的add是怎么实现的
public void add(int index, E element) {
rangeCheckForAdd(index);
ensureCapacityInternal(size + 1); // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
elementData[index] = element;
size++;
}
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
下面用图解的方式解释这个源码实现的方式:
1.1、下面定义一个数组长度为10,我需要在index 2的位置去新增一个元素10:
1.2、那从代码里面我们可以看到,新增之前复制了一个数组,下标的位置从index 2开始,然后把它放在了index 2+1的位置上,如下图:
1.3、给我们要新增的元素腾出了位置,然后在index的位置放入元素10
2、remove的实现:
ArrayList中的删除和新增是一样的道理,其实就是在copy一个新的数组进行了覆盖的操作,我们看着像是删除了一样
public E remove(int index) {
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
2.1、比如要删除下面这个数组中的index2位置的数据
2.2、复制一个index2+1开始到最后的数组,然后把它放到index开始的位置
3、resize的实现
public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
// c.toArray might (incorrectly) not return Object[] (see 6260652)
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
// replace with empty array.
this.elementData = EMPTY_ELEMENTDATA;
}
}
3.1、首先我们定义一个长度为10的数组,我们向数组里面添加一个值时发现已经满了,这个时候我们就需要扩容数组
3.2、数组填充满扩容重新定义一个长度为10+10/2的数组也就是新增一个长度为15的数组,然后把原数组的数据复制到新数组中,这个时候再把指向原数的地址换到新数组。
论遍历ArrayList要比LinkedList快得多,ArrayList遍历最大的优势在于内存的连续性,CPU的内部缓存结构会缓存连续的内存片段,可以大幅降低读取内存的性能开销。