集合框架
摘要：
基于jdk1.7ArrayList和LinkedList的区别 ArrayList底层实现是可变大小的数组，在内存是一片连续的空间，支持快速随机访问，时间复杂度O（1），插入和删除一个元素的时间复杂度是O（n）。ArrayList默认初始容量为10，每次添加元素前会检查容量，如果容量不足，则扩容至1.5倍，并将原有元素复制到新数组，并指向新数组。 LinkedList底层实现是双向链表... 阅读全文
posted @ 2017-07-10 11:38 LG一直在努力 阅读(218) 评论(0) 推荐(0) 编辑
