ArryList和LinkedList的底层实现以及比较

（一）我们知道ArrayList是List接口的一个实现类，它的特点是查询效率高，增删效率低，线程不安全 ；            因为ArrayList底层是封装了一个数组，它是用数组实现的。             数组在内存中的存储方式： 现在定义一个int[] a数组，假设它的首地址是2000，int类型占4个字节，所以a[0]的首地址是2000，a[1]的首地址就是2004，以此类推….

>>阅读原文<<