2016年4月12日
LinkedList的实现源码分析
摘要： LinkedList 以双向链表实现。链表无容量限制，但双向链表本身使用了更多空间，也需要额外的链表指针操作。 按下标访问元素 get(i)/set(i,e) 要悲剧的遍历链表将指针移动到位(如果i 数组大小的一半，会从末尾移起)。 插入、删除元素时修改前后节点的指针即可，但还是要遍历部分链表的指针 阅读全文
posted @ 2016-04-12 15:32 小霖2012 阅读(1504) 评论(0) 推荐(1) 编辑