LinkedList类
2016-06-12 10:27
260 查看
LinkedList采用双向链表方式实现列表集合。LinkedList的链表有个头节点header,header不存储数据,起到标记作用,又成为哑节点。每个节点都有两个引用:previous和next,previous指向前一个节点,next指向后一个节点。
链表的首位是相连的,成了一个环状结构,使用next可以从头到尾遍历链表(正向环),使用previous可以从尾部向头部遍历链表(反向环)。
![](https://img-blog.csdn.net/20160612105421857)
通过LinkedList的无参构造方法可以看出环:
LinkedList的节点类是一个内部类Entry,存储数据对象和前、后引用,源码如下:
链表的首位是相连的,成了一个环状结构,使用next可以从头到尾遍历链表(正向环),使用previous可以从尾部向头部遍历链表(反向环)。
通过LinkedList的无参构造方法可以看出环:
/** * Constructs an empty list. */ public LinkedList() { header.next = header.previous = header; }
LinkedList的节点类是一个内部类Entry,存储数据对象和前、后引用,源码如下:
private static class Entry<E> { E element; Entry<E> next; Entry<E> previous; Entry(E element, Entry<E> next, Entry<E> previous) { this.element = element; this.next = next; this.previous = previous; } }
相关文章推荐
- 进程与线程的一个简单解释
- 从分布式数据库结构入手讲解其前世今生
- 同时选择表格行列的实现
- Github Pages 搭建HEXO主题个人博客
- Github Pages 搭建HEXO主题个人博客
- 58. Length of Last Word
- 打开eclipse报错:发现了以元素 ‘d:skin’ 开头的无效内容。此处不应含有子元素
- Eclipse更改Tomcat的发布部署路径
- Android学习笔记一之Android基础
- [PHP][位转换积累]之异或运算的简单加密应用
- MSP430 SD卡SPI读写操作(1) —— SD卡命令
- JVM内存区域划分Eden Space、Survivor Space、Tenured Gen,Perm Gen解释
- error C4335:检测到Mac文件格式:请将源文件转换为DOS格式或UNIX格式
- [leetcoide] 【字符串】28. Implement strStr()
- 队列barrier
- JAVA基础知识回顾-----File类-----实用
- COM原理与实现之一
- 数据挖掘-用户画像
- 由于使用了浮动使父元素高度不能自动撑起来
- a标签不能跳转,javascript控制其能跳转的方法