


Soalan yang ditanya dalam hampir semua wawancara Java: bercakap tentang perbezaan antara ArrayList dan LinkedList
Jul 26, 2023 pm 03:11 PMforsword
Hello Semua orang, saya adalah kawan lama anda Qing Ge anda telah menyertai Java Saya percaya semua pelajar yang ditemuduga pernah mengalami perkara ini. Apabila penemuduga bertanya soalan sedemikian, mereka sering ingin menyemak sama ada anda telah mengkaji struktur asas jenis data yang biasa digunakan di Jawa, dan bukannya hanya kekal pada tahap "tahu cara menggunakan". Jadi bagaimana kita menjawab soalan ini dengan baik semasa temuduga dan memuaskan hati penemuduga?
Dalam isu ini, saya akan menumpukan pada titik ujian frekuensi tinggi JavaAnalisis prinsip ArrayList dan LinkedList
, saya harap ia dapat membantu anda.
ArrayList和LinkedList
的原理進行分析,希望能幫助到你。
ArrayList和LinkedList簡介
ArrayList
底層是一個Object類型的數(shù)組,初始容量是10,支持動態(tài)擴容,擴容后的容量是當前容量的1.5倍,它的最大容量是 Integer.MAX_VALUE - 8(但是仍可以擴容到Integer.MAX_VALUE),對于空出的8位,目前的解釋是避免一些機器內(nèi)存溢出,減少出錯幾率
。
LinkedList
??
ArrayList code >Lapisan bawah ialah tatasusunan jenis Objek dengan kapasiti awal 10 dan menyokong pengembangan dinamik Kapasiti yang diperluaskan ialah 1.5 kali kapasiti maksimumnya ialah Integer.MAX_VALUE - 8 (tetapi ia masih boleh dikembangkan kepada Integer.MAX_VALUE. ), untuk 8 bit yang dikosongkan, tafsiran semasa ialah <code style="font-size: 14px;overflow-wrap: break-word;padding: 2px 4px;border-radius: 4px;margin-right: 2px;margin- kiri: 2px;warna latar belakang: rgba(27, 31, 35, 0.05);keluarga fon: " operator mono consolas monaco menlo monospace break-all rgb>Elakkan beberapa limpahan memori mesin dan kurangkan kemungkinan ralat. ??
LinkedList
Lapisan bawah ialah senarai terpaut dua kali. Kapasiti awal ialah 0. Untuk mengembangkan kapasiti, hanya buat yang baru Hanya halakan nod ke penunjuk. ??????Untuk memudahkannya menjadi bahasa yang boleh diungkapkan secara lisan supaya pelajar dapat menerangkannya kepada penemuduga semasa temu duga, saya tidak akan menyiarkan arahan tambahan kod sumber di sini Pelajar yang berminat boleh menyemak kod sumber untuk melihat struktur dan kaedah dalaman .Mendalami pemahaman anda tentang bidang ini. ??. index. Alamat adalah pantas dan kerumitan masa ialah O(1); n).
Insertion
ArrayList lebih cekap pada sisipan ekor, dengan kerumitan masa O(1), tetapi kecekapan sisipan di lokasi lain agak rendah, memerlukan sejumlah besar pergerakan data, dengan masa kerumitan O(n);
- LinkedList lebih cekap dalam memasukkan elemen di bahagian kepala dan ekor, dan kerumitan masa ialah O(1 Walau bagaimanapun, untuk memasukkan elemen pada kedudukan tertentu di tengah, anda perlukan untuk melintasi untuk mencari kedudukan elemen terlebih dahulu, dan kemudian memasukkannya, yang kompleks.
- Padam
Mengalih keluar elemen daripada ArrayList memerlukan banyak pergerakan data kecuali nod akhir, dan kerumitan masa ialah O(n); hanya perlu menukar penunjuk penunjuk, tetapi memadamkan elemen memerlukan merentasi dan menanyakan lokasi data, dengan kerumitan masa O(n).
- Memory Space
ArrayList dilaksanakan berdasarkan tatasusunan. senarai terpaut, jadi setiap nod Selain menyimpan data, anda juga perlu menyimpan penunjuk nod sebelumnya dan seterusnya, yang akan memakan sedikit ruang.
Mekanisme pengembangan
ArrayList perlu menyalin elemen tatasusunan asal ke tatasusunan baharu setiap kali ia dikembangkan LinkedList tiada senarai perluasan
Kesamaan
- Keselamatan benang
ArrayList dan LinkedList kedua-duanya tidak selamat dan boleh menyebabkan masalah bacaan kotor dalam persekitaran berbilang benang Anda boleh menggunakan kaedah
Collections.synchronizedList()
untuk memastikan keselamatan benangCiri storan
Elemen yang disimpan semuanya teratur diulang, dan elemen baharu disimpan pada penghujung Senarai.
Atas ialah kandungan terperinci Soalan yang ditanya dalam hampir semua wawancara Java: bercakap tentang perbezaan antara ArrayList dan LinkedList. 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)

Untuk mengendalikan transaksi JDBC dengan betul, anda mesti terlebih dahulu mematikan mod komit automatik, kemudian melakukan pelbagai operasi, dan akhirnya melakukan atau mengembalikan semula hasilnya; 1. Panggil Conn.SetAutOcommit (palsu) untuk memulakan transaksi; 2. Melaksanakan pelbagai operasi SQL, seperti memasukkan dan mengemaskini; 3. Panggil Conn.Commit () jika semua operasi berjaya, dan hubungi conn.rollback () jika pengecualian berlaku untuk memastikan konsistensi data; Pada masa yang sama, cuba-dengan-sumber harus digunakan untuk menguruskan sumber, mengendalikan pengecualian dengan betul dan menutup sambungan untuk mengelakkan kebocoran sambungan; Di samping itu, adalah disyorkan untuk menggunakan kolam sambungan dan menetapkan mata simpan untuk mencapai rollback separa, dan menyimpan urus niaga sesingkat mungkin untuk meningkatkan prestasi.

Gunakan kelas dalam pakej Java.Time untuk menggantikan kelas lama dan kelas kalendar; 2. Dapatkan tarikh dan masa semasa melalui LocalDate, LocalDateTime dan Tempatan Tempatan; 3. Buat tarikh dan masa tertentu menggunakan kaedah (); 4. Gunakan kaedah tambah/tolak untuk meningkatkan dan mengurangkan masa; 5. Gunakan zoneddatetime dan zonid untuk memproses zon waktu; 6. Format dan parse date string melalui DateTimeFormatter; 7. Gunakan segera untuk bersesuaian dengan jenis tarikh lama apabila perlu; pemprosesan tarikh di java moden harus memberi keutamaan untuk menggunakan java.timeapi, yang memberikan jelas, tidak berubah dan linear

Pra-formancetartuptimemoryusage, quarkusandmicronautleadduetocompile-timeprocessingandgraalvsupport, withquarkusoftenperforminglightbetterine serverless scenarios.tyvelopecosyste,

HTTP Log Middleware di GO boleh merakam kaedah permintaan, laluan, IP klien dan memakan masa. 1. Gunakan http.handlerfunc untuk membungkus pemproses, 2. Rekod waktu mula dan masa akhir sebelum dan selepas memanggil next.servehttp, 3. Dapatkan IP pelanggan sebenar melalui r.remoteaddr dan X-forward-for headers, 4. Gunakan log.printf untuk mengeluarkan log permintaan, 5. Kod sampel lengkap telah disahkan untuk dijalankan dan sesuai untuk memulakan projek kecil dan sederhana. Cadangan lanjutan termasuk menangkap kod status, menyokong log JSON dan meminta penjejakan ID.

Koleksi Sampah Java (GC) adalah mekanisme yang secara automatik menguruskan ingatan, yang mengurangkan risiko kebocoran ingatan dengan menuntut semula objek yang tidak dapat dicapai. 1.GC menghakimi kebolehcapaian objek dari objek akar (seperti pembolehubah stack, benang aktif, medan statik, dan lain -lain), dan objek yang tidak dapat dicapai ditandakan sebagai sampah. 2. Berdasarkan algoritma penandaan tanda, tandakan semua objek yang dapat dicapai dan objek yang tidak ditandai. 3. Mengamalkan strategi pengumpulan generasi: Generasi Baru (Eden, S0, S1) sering melaksanakan MinorGC; Orang tua melakukan kurang tetapi mengambil masa lebih lama untuk melakukan MajorGC; Metaspace Stores Metadata kelas. 4. JVM menyediakan pelbagai peranti GC: SerialGC sesuai untuk aplikasi kecil; ParallelGC meningkatkan throughput; CMS mengurangkan

Memilih jenis htmlinput yang betul dapat meningkatkan ketepatan data, meningkatkan pengalaman pengguna, dan meningkatkan kebolehgunaan. 1. Pilih jenis input yang sepadan mengikut jenis data, seperti teks, e -mel, tel, nombor dan tarikh, yang secara automatik boleh menyemak dan menyesuaikan diri dengan papan kekunci; 2. Gunakan HTML5 untuk menambah jenis baru seperti URL, Warna, Julat dan Carian, yang dapat memberikan kaedah interaksi yang lebih intuitif; 3. Gunakan pemegang tempat dan sifat -sifat yang diperlukan untuk meningkatkan kecekapan dan ketepatan pengisian bentuk, tetapi harus diperhatikan bahawa pemegang tempat tidak dapat menggantikan label.

GradleisthebetterChoiceFormostNewProjectSduetoitSsuperiorflexibility, Prestasi, danModernToolingSupport.1.Gradle'sGroovy/KOT lindslismoreconciseandexpressivethanmaven'sverbosexml.2.GradleOutPerformsMaveninBuildSpeedWithIncrementalcompilation, BuildCac

Defer digunakan untuk melaksanakan operasi tertentu sebelum fungsi pulangan, seperti sumber pembersihan; Parameter dinilai dengan serta-merta apabila menangguhkan, dan fungsi-fungsi dilaksanakan mengikut urutan terakhir (LIFO); 1. Pelbagai penahanan dilaksanakan dalam urutan terbalik pengisytiharan; 2. Biasanya digunakan untuk pembersihan yang selamat seperti penutupan fail; 3. Nilai pulangan yang dinamakan boleh diubah suai; 4. Ia akan dilaksanakan walaupun panik berlaku, sesuai untuk pemulihan; 5. Elakkan penyalahgunaan menangguhkan gelung untuk mengelakkan kebocoran sumber; Penggunaan yang betul boleh meningkatkan keselamatan kod dan kebolehbacaan.
