LikedList<E>泛型类总结 - 黑马程序员技术交流社区

LikedList<E>泛型类
使用LikedList<E>泛型类可以创建链表结构的数据对象。链表是由若干个节点组成的一种数据结构，每个节点含有一个数据和下一个节点的引用（单链表），或含有一个数据以及上一个节点的引用和下一个节点的引用（双链表），节点的索引从0开始。链表适合动态改变的的存储的数据。如增加、删除节点等
LikedList<E>对象
Java.util包中的LikedList<E>泛型类创建的对象以链表结构存储数据，习惯上称LikedList类创建的对象为链表对象。例如：
LikedList<String> mylist =new LikedList<String>（）
创建一个空链表，然后mylist可以使用add（String obj）方法向链表以此增加节点，节点中的数据是参数obj指定对象的引用，如：
Mylist.add（“hello”）
Mylist.add（“Are”）
Mylist.add（“xxx”）
Mylist.add（“gggg”）
这时，双链表mylist就有了四个节点，节点是自动连接在一起的，不需人工连接，也就是说，不需要用户区操作安排节点中所存放的下一个或者上一个节点的引用。
常用的方法有下面的一些：
以下是LikedList<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 cleat()------删除链表的所有节点，使当链表成为空链表。
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 E set(int index,E element)------将当前链表index位置节点中的对象element替换为参数element指定的对象，并返回被替换的对象，
Public int size()--------返回链表的长度，即节点的个数。
Public boolean contains(Object element)-----判断链表节点中是否含有节点含有对象element
Public Object clone()---------得到当前链表的一个克隆链表，该克隆链表中节点数据的改变不会影响当前链表中节点的数据，反之亦然。

复制代码