2016年11月5日
LinkedList源码阅读笔记（基于JDK1.8）
摘要： LinkedList是List接口的一个有序链表实现，存储节点是内部类Node，Node中有两个属性prev和next，负责连接前后两个元素。由于不是使用数组进行存储，所以查询需要遍历链表一半的元素（后面会解释），但是因为插入的时候只需要查询插入位置的元素，然后修改前后两个元素的对应属性即可，所以插 阅读全文
posted @ 2016-11-05 14:40 希罗云烟 阅读(191) 评论(0) 推荐(0) 编辑