LinkedList源码分析

最新推荐文章于 2024-11-01 08:30:00 发布

原创最新推荐文章于 2024-11-01 08:30:00 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#源码分析

Core Java 专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了双向循环链表的数据结构实现，包括构造方法及添加元素等基本操作，并附有图表帮助理解。

[url]http://blog.youkuaiyun.com/zhouyong0/article/details/6427211[/url]
数据结构（LinkedList是双向循环链表）
[img]http://hi.youkuaiyun.com/attachment/201105/17/0_1305618800y6GC.gif[/img]

[img]http://hi.youkuaiyun.com/attachment/201105/17/0_1305618815gCFS.gif[/img]

[img]http://hi.youkuaiyun.com/attachment/201105/17/0_1305618824wK3k.gif[/img]
1. 构造方法

/**
* Constructs an empty list.//构造一个空的列表
*/
public LinkedList() {
header.next = header.previous = header;
}

private transient Entry<E> header = new Entry<E>(null, null, null);

Entry(E element, Entry<E> next, Entry<E> previous) {//节点的构造函数
this.element = element; //元素的值
this.next = next; //后驱
this.previous = previous; //前驱
}
}

2. 函数add

/**
* Appends the specified element to the end of this list.
*
* <p>This method is equivalent to {@link #addLast}.
*
* @param e element to be appended to this list
* @return <tt>true</tt> (as specified by {@link Collection#add})
*/

public boolean add(E e) {
addBefore(e, header);
return true;
}

private Entry<E> addBefore(E e, Entry<E> entry) {
Entry<E> newEntry = new Entry<E>(e, entry, entry.previous); //创建一个新的节点
newEntry.previous.next = newEntry; //新的节点的前面一个元素的后驱是自己
newEntry.next.previous = newEntry; //新的节点的后面一个元素的前驱是自己
size++;
modCount++;
return newEntry;
}

另一个网址：
[quote]http://blog.youkuaiyun.com/zl3450341/article/details/6025714[/quote]