Bagaimana untuk melaksanakan struktur data LinkedList dalam Java?
1. Pengenalan
Linked Listialah sebahagian daripada rangka kerjajava.utildalam pakejCollection.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!
Alat AI Hot
Undress AI Tool
Gambar buka pakaian secara percuma
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Clothoff.io
Penyingkiran pakaian AI
Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Cari Excel dan ganti tidak berfungsi
Aug 13, 2025 pm 04:49 PM
ChecksearchSettingslike "MatchentireCellContents" dan "MatchCase" byExpandingOptionsInfindandReplace, memastikan "lookin" issettovaluesand "dalam" tocorrectscope; 2.lookforhiddencharactersorformattingbycopytextdirectly
IDE terbaik untuk pembangunan java: ulasan perbandingan
Aug 12, 2025 pm 02:55 PM
ThebestJavaIDEin2024dependsonyourneeds:1.ChooseIntelliJIDEAforprofessional,enterprise,orfull-stackdevelopmentduetoitssuperiorcodeintelligence,frameworkintegration,andtooling.2.UseEclipseforhighextensibility,legacyprojects,orwhenopen-sourcecustomizati
kelebihan tidak menjimatkan sejarah
Aug 12, 2025 pm 05:20 PM
First,checkif"Clearbrowsingdataonclose"isturnedoninSettingsandturnitofftoensurehistoryissaved.2.Confirmyou'renotusingInPrivatemode,asitdoesnotsavehistorybydesign.3.Disableextensionstemporarilytoruleoutinterferencefromprivacyorad-blockingtoo
Cara Menggunakan Aplikasi Java
Aug 17, 2025 am 12:56 AM
PreparyourapplicationByusingMavenorgradletobuildajarorwarfile, externalizingConfiguration.2.Chooseadeploymentenvironment: runonbaremetal/vmwithjava-jarandsystemd, deploywarontomcat, containerizeWithdoStloStLoThoStLoThoStLoThoStLoThoStLoUsToStLoUsToStLoUsToStLours.
Bagaimana cara mengkonfigurasi pembalakan dalam aplikasi Java?
Aug 15, 2025 am 11:50 AM
Menggunakan SLF4J yang digabungkan dengan Logback atau Log4J2 adalah cara yang disyorkan untuk mengkonfigurasi log dalam aplikasi Java. Ia memperkenalkan API dan perpustakaan pelaksanaan dengan menambahkan kebergantungan Maven yang sepadan; 2. Dapatkan logger melalui loggerfactory SLF4J dalam kod, dan tulis kod log yang dihancurkan dan cekap menggunakan kaedah pembalakan parameter; 3. Tentukan Format Output Log, Tahap, Sasaran (Konsol, Fail) dan Kawalan Log Tahap Pakej melalui fail konfigurasi logback.xml atau log4j2.xml; 4. Secara pilihan membolehkan fungsi pengimbasan fail konfigurasi untuk mencapai pelarasan dinamik tahap log, dan springboot juga boleh diuruskan melalui titik akhir penggerak; 5. Ikuti amalan terbaik, termasuk
Data XML mengikat dengan Castor di Java
Aug 15, 2025 am 03:43 AM
Castorenablesxml-to-javaobjectmappingviadefaultconventionsorexplicitmappingfiles; 1) definejavaclasswithgetters/setters; 2) useunmarshallertoconvertxmltoobjects;
js tambah elemen untuk memulakan array
Aug 14, 2025 am 11:51 AM
Dalam JavaScript, kaedah yang paling biasa untuk menambah unsur -unsur ke permulaan array adalah dengan menggunakan kaedah unshift (); 1. Menggunakan UNSHIFT () akan secara langsung mengubah suai array asal, anda boleh menambah satu atau lebih elemen untuk mengembalikan panjang baru array tambahan; 2. Jika anda tidak mahu mengubah suai array asal, disyorkan untuk menggunakan pengendali lanjutan (seperti [NewElement, ... ARR]) untuk membuat array baru; 3. Anda juga boleh menggunakan kaedah Concat () untuk menggabungkan array elemen baru dengan nombor asal, mengembalikan array baru tanpa menukar array asal; Ringkasnya, gunakan unshift () apabila mengubah suai array asal, dan mengesyorkan pengendali lanjutan apabila mengekalkan array asal tidak berubah.
Perbandingan Prestasi: Java vs Go untuk Perkhidmatan Backend
Aug 14, 2025 pm 03:32 PM
GotypicallyoffersbetterruntimeperformanceWithhightherthroughputandlowerlatency, terutama sekali-sekala/o-heavyservices, duetoitslightweightgoroutinesandeficientscheduler, whentjava, wifklowertostart, canmatchgoincpu-boundsafterjitoptimization.2.
