第3篇：List-LinkedList

第3篇：List-LinkedList

 

1 大小

2 第一个节点

3 最后一个节点

4 元素：前一个节点，下一个节点，元素

 

二 构造方法

三 添加单个元素

四 添加到头尾节点

addfirst

addlast

offerFirst

offerLast

linkFirst 添加到头结点

 

push（E e） offer（E e）

 

五 添加多个元素

AddAll

六 移除单个元素

remove

unlink

remove FirstOcCurrence(object o)

remove LastOcCurrence(object o)

 

remove()

移除首个节点

removeFirst()

unlinkFirst(Node<E> f)

 

移除最后的节点

removeLast()

unlinkLast(Node<E> l)

 

移除头节点

public E poll （）

public E pop （）

public E poll First（）

public E pop Last（）

 

七。删除多个元素

removeAll

ratainAll

八 查找多个元素

indexof

contains

lastindexof

九 查找指定位置的元素

get

peekFirst

peekLast

peek

element

getFirst

 

十 设置指定位置元素

set（int index ，E element）

十一 转换为数组

object【】toArray（）

十二 转换为泛型数组

T T[] toArray(T[] a)

 

  十三 求hash值

　　hashcoce（）

十四 判断相等

　　equals

十五 清空链表

　　clear

十六 序列化和反序列化

　　writeObject（Objectoutstream s）

　　readObject（Objectoutstream s）

十七 克隆

　　clone

　　superclone

十八 创建子数组

　　sublist（int fromIndex ，int toIndex）

十九 创建iteratior迭代器