2016年3月13日
Java集合源码学习（三）LinkedList
摘要： 前面学习了ArrayList的源码，数组是顺序存储结构，存储区间是连续的，占用内存严重，故空间复杂度很大。但数组的二分查找时间复杂度小，为O(1)，数组的特点是寻址容易，插入和删除困难。今天学习另外的一种常用数据结构LinkedList的实现，LinkedList使用链表作为存储结构，链表是线性存储 阅读全文
posted @ 2016-03-13 22:21 邴越 阅读(384) 评论(0) 推荐(0) 编辑