com.hynnet.util

类 LinkedList<E>

java.lang.Object

com.hynnet.util.LinkedList<E>

所有已实现的接口:

java.io.Serializable

public class LinkedList<E>
extends java.lang.Object
implements java.io.Serializable

Simple LinkedList implementation. The main feature is that list nodes are public, which allows very fast delete operations (when one has a reference to the node that is to be deleted).

The linked list implementation was specifically written for the CoolServlets cache system. While it can be used as a general purpose linked list, for most applications, it is more suitable to use the linked list that is part of the Java Collections package.

另请参阅:

序列化表格

字段概要

字段

限定符和类型	字段和说明
static long	serialVersionUID

构造器概要

构造器

构造器和说明
LinkedList() Creates a new linked list.

方法概要

方法

限定符和类型	方法和说明
LinkedListNode<E>	addFirst(E object) Adds an object to the beginning of the list by automatically creating a a new node and adding it to the beginning of the list.
LinkedListNode<E>	addFirst(LinkedListNode<E> node) Adds a node to the beginning of the list.
LinkedListNode<E>	addLast(E object) Adds an object to the end of the list by automatically creating a a new node and adding it to the end of the list.
LinkedListNode<E>	addLast(LinkedListNode<E> node) 把节点添加到链表最后。
void	clear() Erases all elements in the list and re-initializes it.
LinkedListNode<E>	first() Returns the first linked list node in the list.
boolean	isInvalidNode(LinkedListNode<E> node) 判断节点是否无效节点。
LinkedListNode<E>	last() Returns the last linked list node in the list.
LinkedListNode<E>	linkAfter(E e, LinkedListNode<E> succ) 在指定节点后插入元素。
LinkedListNode<E>	linkBefore(E e, LinkedListNode<E> succ) 在指定节点前插入元素。
E	pop() 删除第一个节点。
int	size() 获取链表大小。
java.lang.String	toString() Returns a String representation of the linked list with a comma delimited list of all the elements in the list.
E	unlink(LinkedListNode<E> x) 删除指定节点。

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

字段详细资料

serialVersionUID

public static final long serialVersionUID

另请参阅:

常量字段值

构造器详细资料

LinkedList

public LinkedList()

Creates a new linked list.

方法详细资料

first

public LinkedListNode<E> first()

Returns the first linked list node in the list.

返回:

the first element of the list.

last

public LinkedListNode<E> last()

Returns the last linked list node in the list.

返回:

the last element of the list.

addFirst

public LinkedListNode<E> addFirst(LinkedListNode<E> node)

Adds a node to the beginning of the list.

参数:

node - the node to add to the beginning of the list.

addFirst

public LinkedListNode<E> addFirst(E object)

Adds an object to the beginning of the list by automatically creating a a new node and adding it to the beginning of the list.

参数:

object - the object to add to the beginning of the list.

返回:

the node created to wrap the object.

addLast

public LinkedListNode<E> addLast(LinkedListNode<E> node)

把节点添加到链表最后。

参数:

node -

返回:

addLast

public LinkedListNode<E> addLast(E object)

Adds an object to the end of the list by automatically creating a a new node and adding it to the end of the list.

参数:

object - the object to add to the end of the list.

返回:

the node created to wrap the object.

linkAfter

public LinkedListNode<E> linkAfter(E e,
                          LinkedListNode<E> succ)

在指定节点后插入元素。

参数:

e - 插入的元素。

succ - 在此节点前插入元素。

返回:

新插入的节点对象。

linkBefore

public LinkedListNode<E> linkBefore(E e,
                           LinkedListNode<E> succ)

在指定节点前插入元素。

参数:

e - 插入的元素。

succ - 在此节点前插入元素。

返回:

新插入的节点对象。

unlink

public E unlink(LinkedListNode<E> x)

删除指定节点。
Unlinks non-null node x.

参数:

x -

返回:

pop

public E pop()

删除第一个节点。

返回:

isInvalidNode

public final boolean isInvalidNode(LinkedListNode<E> node)

判断节点是否无效节点。是否可加入链表或是否链表保留的节点。

参数:

node -

返回:

clear

public void clear()

Erases all elements in the list and re-initializes it.

size

public int size()

获取链表大小。

返回:

toString

public java.lang.String toString()

Returns a String representation of the linked list with a comma delimited list of all the elements in the list.

覆盖:

toString 在类中 java.lang.Object

返回:

a String representation of the LinkedList.