Ｓｉｍｐｌｅ°

摘要： 我们知道,ArrayList的底层使用一个Objectp[]数组实现的,特点是末尾添加元素快,根据下表返回数据块,缺点是再指定位置新增元素或者删除元素,需要移动位置后的所有元素.且数组需要连续内存空间,会产生碎片. 底层除了数组外,还能有其他实现吗? 答案是有的,那就是底层以链表实现集合功能. Li 阅读全文