Bagaimana untuk melaksanakan struktur data LinkedList dalam Java?

1. Pengenalan

• Linked List ialah sebahagian daripada rangka kerja java.util dalam pakej Collection .

• Pelaksanaan struktur data LinkedList, iaitu struktur data linear di mana elemen 不存储在连续位置, setiap elemen ialah objek berasingan dengan bahagian data dan bahagian alamat.

• elemen dipautkan menggunakan penunjuk dan alamat. Setiap elemen dipanggil 节点

2. Kaedah senarai terpaut Java

Kaedah	Penerangan
add(int index, E element)	Kaedah ini memasukkan elemen yang ditentukan pada kedudukan yang ditentukan dalam senarai ini.
add(E e)	Kaedah ini menambahkan elemen yang ditentukan pada penghujung senarai ini.
addAll(int index, Collection c)	Kaedah ini memasukkan semua elemen daripada koleksi yang ditentukan ke dalam senarai ini, bermula pada kedudukan yang ditentukan.
addAll(Collection c)	Kaedah ini menambahkan semua elemen dalam koleksi yang ditentukan ke penghujung senarai ini, mengikut susunan ia dikembalikan oleh iterator koleksi yang ditentukan.
addFirst(E e)	Kaedah ini memasukkan elemen yang ditentukan pada permulaan senarai ini.
addLast(E e)	Kaedah ini menambahkan elemen yang ditentukan pada penghujung senarai ini.
clear()	Kaedah ini mengalih keluar semua elemen daripada senarai ini.
klon()	Kaedah ini mengembalikan salinan cetek LinkedList ini.
mengandungi(Objek o)	Kaedah ini kembali benar jika senarai ini mengandungi elemen yang ditentukan.
descendingIterator()	Kaedah ini mengembalikan lelaran elemen dalam deque ini dalam susunan terbalik.
elemen()	Kaedah ini mendapatkan semula tetapi tidak mengeluarkan kepala (elemen pertama) senarai ini.
get(int index)	Kaedah ini mengembalikan elemen pada kedudukan yang ditentukan dalam senarai ini.
getFirst()	Kaedah ini mengembalikan elemen pertama dalam senarai ini.
getLast()	Kaedah ini mengembalikan elemen terakhir dalam senarai ini.
indexOf(Object o)	Kaedah ini mengembalikan indeks kejadian pertama elemen yang ditentukan dalam senarai ini, atau -1 jika senarai ini tidak mengandungi unsur .
lastIndexOf(Object o)	Kaedah ini mengembalikan indeks kejadian terakhir elemen yang ditentukan dalam senarai ini, atau -1 jika senarai ini tidak mengandungi unsur.
listIterator(int index)	Kaedah ini mengembalikan lelaran senarai elemen dalam senarai ini (dalam susunan yang sesuai), bermula pada kedudukan yang ditentukan dalam senarai.
tawaran(E e)	Kaedah ini menambah elemen yang ditentukan pada ekor (elemen terakhir) senarai ini.
offerFirst(E e)	Kaedah ini memasukkan elemen yang ditentukan di hadapan senarai ini.
offerLast(E e)	Kaedah ini memasukkan elemen yang ditentukan di hujung senarai ini.
peek()	Kaedah ini mendapatkan semula tetapi tidak mengeluarkan kepala (elemen pertama) senarai ini.
peekFirst()	Kaedah ini mendapatkan semula tetapi tidak mengalih keluar elemen pertama senarai ini, atau mengembalikan null jika senarai ini kosong.
peekLast()	Kaedah ini mendapatkan semula tetapi tidak mengalih keluar elemen terakhir senarai ini, atau mengembalikan null jika senarai ini kosong.
poll()	Kaedah ini mendapatkan semula dan mengalih keluar kepala (elemen pertama) senarai ini.
pollFirst()	Kaedah ini mendapatkan semula dan mengalih keluar elemen pertama senarai ini, atau mengembalikan null jika senarai ini kosong.
pollLast()	Kaedah ini mendapatkan semula dan mengalih keluar elemen terakhir senarai ini, atau mengembalikan null jika senarai ini kosong.
pop()	Kaedah ini memaparkan elemen daripada timbunan yang diwakili oleh senarai ini.
tekan(E e)	Kaedah ini menolak elemen ke dalam tindanan yang diwakili oleh senarai ini.
remove()	Kaedah ini mendapatkan semula dan mengalih keluar kepala (elemen pertama) senarai ini.
move(int index)	Kaedah ini mengalih keluar elemen pada kedudukan yang ditentukan dalam senarai ini.
alih keluar(Objek o)	Kaedah ini mengalih keluar kejadian pertama elemen yang ditentukan daripada senarai ini, jika ia wujud.
removeFirst()	Kaedah ini mengalih keluar dan mengembalikan elemen pertama daripada senarai ini.
removeFirstOccurrence(Objek o)	Kaedah ini mengalih keluar kejadian pertama elemen yang ditentukan dalam senarai ini (apabila merentasi senarai dari awal hingga akhir).
removeLast()	Kaedah ini mengalih keluar dan mengembalikan elemen terakhir daripada senarai ini.
removeLastOccurrence(Object o)	Kaedah ini mengalih keluar kejadian terakhir elemen yang ditentukan dalam senarai ini (apabila senarai dilalui dari awal hingga akhir).
set(int index, E element)	Kaedah ini menggantikan elemen pada kedudukan yang ditentukan dalam senarai ini dengan elemen yang ditentukan.
size()	Kaedah ini mengembalikan bilangan elemen dalam senarai ini.
spliterator()	Kaedah ini mencipta Spliterator terikat lewat dan gagal pada elemen dalam senarai ini.
toArray()	Kaedah ini mengembalikan tatasusunan yang mengandungi semua elemen dalam senarai ini dalam susunan yang betul (dari elemen pertama hingga elemen terakhir).
toArray(T[] a)	Kaedah ini mengembalikan tatasusunan yang mengandungi senarai ini dalam susunan yang betul (dari elemen pertama hingga elemen terakhir) semua elemen tatasusunan yang dikembalikan ; jenis masa jalan tatasusunan yang dikembalikan ialah jenis tatasusunan yang ditentukan.
toString()	Kaedah ini mengembalikan rentetan yang mengandungi semua elemen dalam senarai ini dalam susunan yang betul (dari elemen pertama hingga elemen terakhir), setiap elemen dipisahkan dengan koma, dan rentetan disertakan dalam kurungan segi empat sama.

3

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan struktur data LinkedList dalam Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!