LinkedList類的常用方法

2021-10-07 13:26:30 字數 1623 閱讀 3038

arraylist 是以陣列實現的,遍歷時很快,但是插入、刪除時都需要移動後面的元素,效率略差些。

而linkedlist 是以鍊錶實現的,插入、刪除時只需要改變前後兩個節點指標指向即可,省事不少。

public

boolean

add(object element)

向鍊錶末尾新增乙個新節點,該節點中的資料是引數element指定的物件

public

void

add(

int index,object element)

向鍊錶指定位置新增乙個新節點,該節點中的資料是引數element指定的物件

public

void

addfirst

(object element)

向煉表表頭新增乙個新節點,該節點中的資料是引數element指定的物件

public

void

addlast

(object element)

向煉表表尾新增乙個新節點

public  object removefirst

()

刪除第乙個節點並返回這個節點中的物件

public  object removelast

()

刪除最後乙個節點並返回這個節點中的物件

public object remove

(int index)

刪除指定位置的節點

public object get

(int index)

得到指定位置的節點

public object getfirst

()

得到鍊錶第乙個節點的物件

public object getlast

()

得到鍊錶最後乙個節點的物件

int

indexof

(object element)

返回節點物件element在鍊錶中首次出現的位置,如果鍊錶中無此節點的物件則返回-1

public

intlastindexof

(object element)

返回節點物件element在鍊錶中最後出現的位置,如果鍊錶中無此節點的物件則返回-1

public object set

(int index,object element)

將當前鍊錶index位置節點中的物件替換成引數element指定的物件,返回被替換物件

public

intsize

()

返回鍊錶的長度即節點個數

public

boolean

contains

(object element)

判斷鍊錶節點物件中是否含有element

Linkedlist的常用方法

boolean add e e 將指定的元素追加到此列表的末尾。void add int index e element 在此列表中的指定位置插入指定的元素。boolean addall collection extends e c 按照指定集合的迭代器返回的順序將指定集合中的所有元素追加到此列表的...

類實現之LinkedList

include class node node int num num num node class linkedlist linkedlist void add int num node pnew new node num pnew pre pcur pcur next pnew void add...

Object類和Objects類的常用方法

任何子類都充object那裡繼承了equals和tostring 1.object常用方法 tostring和equals,r 2.objects常用方法 equals,此方法的作用同object類的equals 方法的作用一樣,只是此方法可以避免 空指標異常 此方法內部也是基於引數物件的equal...