码迷,mamicode.com
首页 > 其他好文 > 详细

LinkedList<E>泛型类

时间:2015-01-22 15:37:54      阅读:640      评论:0      收藏:0      [点我收藏+]

标签:

使用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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!