既让list底层是通过数组实现的,而数组又是定长,那么list是如何实现扩容的呢? **先从添加数据的add()方法入手,可以看到在新增元素前会调用一个ensureCapacityInternal()的函数对数组容量进行判断。 使用原数组长度+1 ** public boolean add(E e)
在List中有一个独立的接口:RandomAccess接口,Vector和ArrayList实现了该接口,而LinkedList却未实现该接口。查看该接口源码发现这居然是一个空的接口。 public interface RandomAccess { } 那么这个空接口起到了什么作用呢? 该接口的注