ArrayList与LinkedList底层实现与增删查效率比较

咱们知道ArrayList是List接口的一个实现类，它的特色是查询效率高，增删效率低，线程不安全 缘由是由于ArrayList底层是封装了一个数组，它是用数组实现的。 看下图，数组在内存中的存储方式：javascript 如今定义一个int[] a数组，假设它的首地址是2000，int类型占4个字节，因此a[0]的首地址是2000，a[1]的首地址就是2004，以此类推….到a[n] 因此上面的

>>阅读原文<<