LinkedList<E>泛型类

标签：

使用LinkedList<E>泛型类可以创建链表结构的数据对象。链表是由若干个节点组成的一种数据结构，每个节点含有一个数据和下一个节点的引用（单链表），或含有一个数据以及上一个节点的引用和下个节点的引用（双链表），节点的索引从0开始。链表适合动态改变其存储数据，如增加、删除节点等。

1、LinkedList<E>对象

java.util包中的LinkedList<E>泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如：

mylist.add("How");
mylist.add("Are");
mylist.add("You");
mylist.add("Java");

这时，双链表mylist就有了有4个节点，节点是自动连接在一起的，不需要我们去做连接。也就是说，不需要我们去操作安排节点中所存放的下一个或上一个节点的引用。

2、常用方法

一下是LinkedList<E>泛型类的一些常用方法。
①  public boolean add(E element)——向链表末尾添加一个新的节点，该节点中的数据是参数element指定的对象。
②  public void add(int index, E element)——向链表的指定位置添加一个新的节点，该节点中的数据是参数element指定的对象。
③  public void addFirst(E element)——向链表的头添加新节点，该节点中的数据是参数element指定的对象。
④  public void addLast(E element)——向链表的末尾添加新节点，该节点中的数据是参数element指定的对象。
⑤  public void clear()——删除链表的所有节点，使当前链表成为空链表。
⑥  public E remove(int index)——删除指定位置上的节点。
⑦  public boolean remove(E element)——删除首次出现含有数据element的节点。
⑧  public E removeFirst()——删除第一个节点，并返回这个节点中的对象。
⑨  public E removeLast()——删除最后一个节点对象，并返回这个节点的对象。
⑩  public E get(int index)——得到链表中指定位置处节点中的对象。
⑾  public E getFirst()——得到链表中第一个节点中的对象。
⑿  public E getLast()——得到链表中最后一个节点中的对象。
⒀  public int indexOf(E element)——返回含有数据element的节点在链表中首次出现的位置，如果链表中无此节点，则返回-1。
⒁  public int lastIndexOf(E element)——返回含有数据element的节点在链表中最后出现的位置，如果链表中无此节点，则返回-1。
⒂  public E set(int index, E element)——将当前链表index位置节点中的对象element替换为参数element指定的对象，并返回被替换的对象。
⒃  public int size()——返回链表的长度，即节点的个数。
⒄  public boolean contains(Object element)——判断链表中节点中是否有节点含有对象element。
⒅  public Object clone()——得到当前链表的一个克隆链表，改克隆链表中节点数据的改变不会影响到当前链表中的节点数据，反之亦然。

LinkedList<E>泛型类

标签：

原文地址：http://blog.csdn.net/qiaqia609/article/details/43018395