摘要：
LinkedList:链表实现, 增删快, 查找慢 由于LinkedList:在内存中的地址不连续,需要让上一个元素记住下一个元素.所以每个元素中保存的有下一个元素的位置.虽然也有角标,但是查找的时候,需要从头往下找,显然是没有数组查找快的.但是,链表在插入新元素的时候,只需要让前一个元素记住新元素 阅读全文
摘要：
ArrayList实现原理： 数组实现, 查找快, 增删慢 数组为什么是查询快?因为数组的内存空间地址是连续的. ArrayList底层维护了一个Object[] 用于存储对象，默认数组的长度是10。可以通过 new ArrayList(20)显式的指定用于存储对象的数组的长度。 当默认的或者指定的 阅读全文