国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Rumah Java Javabermula ArrayList、LinkedList與Vector三者有什么區(qū)別

ArrayList、LinkedList與Vector三者有什么區(qū)別

Aug 06, 2020 pm 04:01 PM
arraylist linkedlist vector

ArrayList、LinkedList與Vector三者有什么區(qū)別

1、從存儲數(shù)據(jù)結構分析

(推薦教程:java入門教程

ArrayList:數(shù)組

Vector:數(shù)組

LinkedList:雙向鏈表

數(shù)組:可以根據(jù)下標快速查找,所以大部分情況下,查詢快。

但是如果要進行增刪操作的時候,會需要移動修改元素后面的所有元素,所以增刪的開銷比較大,數(shù)組的對增刪操作的執(zhí)行效率低。而采用數(shù)組作為數(shù)據(jù)存儲結構的ArrayList、Vector也存在這些特性,查詢速度快(可以根據(jù)下標直接取,比迭代查找更快),增刪慢。

鏈表:增加和刪除元素方便,增加或刪除一個元素,僅需處理結點間的引用即可。就像人手拉手連成一排,要增加或刪除某個人只要附近的兩個人換一個人牽手,對已經(jīng)牽好手的人沒影響。無論在哪里換人耗費的資源和時間都是一樣的。

但是查詢不方便,需要一個個對比,無法根據(jù)下標直接查找。而采用鏈表結構存儲的LinkedList也有這些特性,增刪方便,查詢慢(指的是隨機查詢,不是順序查詢)。

2、從繼承上分析

928393564ad0d02280068af616f9587.png

它們都實現(xiàn)了List接口,也就是說都實現(xiàn)了get(int location)、remove(int location)等“根據(jù)索引值來獲取、刪除節(jié)點的函數(shù)”。

(視頻教程推薦:java視頻教程

數(shù)組結構根據(jù)下標取值很容易,LinkedList雙向列表的實現(xiàn)也比較簡單,通過計數(shù)索引值實現(xiàn),從鏈表長度的1/2開始查找,下標大了就從表頭開始找,小了就從表尾開始找。

3、從并發(fā)安全上分析

Vector:線程安全

ArrayList:非線程安全

LinkedList:非線程安全

4、數(shù)據(jù)增長分析

Vector:缺省的情況下,增長為原數(shù)組長度的一倍。說到缺省,說明他其實是可以自主設置初始化大小的。

ArrayList:自動增長原數(shù)組的50%。

Atas ialah kandungan terperinci ArrayList、LinkedList與Vector三者有什么區(qū)別. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Tutorial PHP
1502
276
Apakah perbezaan antara menggunakan foreach dan iterator untuk memadam elemen semasa melintasi Java ArrayList? Apakah perbezaan antara menggunakan foreach dan iterator untuk memadam elemen semasa melintasi Java ArrayList? Apr 27, 2023 pm 03:40 PM

1. Perbezaan antara Iterator dan foreach ialah perbezaan polimorfik (lapisan bawah foreach ialah Iterator ialah jenis antara muka, dan ia tidak mengambil berat tentang jenis pengumpulan atau tatasusunan untuk dan untuk setiap perlu mengetahui jenisnya). koleksi pertama, dan juga jenis elemen dalam koleksi 1. Mengapa dikatakan bahawa lapisan bawah foreach adalah kod yang ditulis oleh Iterator: Kod decompiled: 2. Perbezaan antara keluarkan dalam foreach dan iterator Pertama, lihat di Manual Pembangunan Java Alibaba, tetapi tiada ralat akan dilaporkan dalam kes 1, dan ralat akan dilaporkan dalam kes 2 (java. util.ConcurrentModificationException) terlebih dahulu

Bagaimana untuk menyemak sama ada ArrayList mengandungi elemen tertentu dalam Java? Bagaimana untuk menyemak sama ada ArrayList mengandungi elemen tertentu dalam Java? Sep 03, 2023 pm 04:09 PM

Anda boleh menggunakan kaedah contains() antara muka Senarai untuk menyemak sama ada objek wujud dalam senarai. contains() method booleancontains(Objecto) Mengembalikan benar jika senarai ini mengandungi elemen yang ditentukan. Secara lebih formal, mengembalikan benar jika dan hanya jika senarai ini mengandungi sekurang-kurangnya satu elemen e sedemikian (o==null?e==null:o.equals(e)). Parameter c - elemen yang kehadirannya dalam senarai ini akan diuji. Nilai Pulangan Mengembalikan benar jika senarai ini mengandungi elemen yang ditentukan. Membuang ClassCastException - jika jenis elemen yang ditentukan tidak serasi dengan senarai ini (pilihan). NullP

Alih keluar elemen daripada ArrayList menggunakan fungsi ArrayList.remove() java Alih keluar elemen daripada ArrayList menggunakan fungsi ArrayList.remove() java Jul 24, 2023 pm 01:21 PM

Gunakan fungsi ArrayList.remove() java untuk mengalih keluar elemen daripada ArrayList Di Java, ArrayList ialah kelas koleksi yang biasa digunakan untuk menyimpan dan mengendalikan satu set elemen. Kelas ArrayList menyediakan banyak kaedah untuk menambah, memadam, mengubah suai dan meminta elemen dalam koleksi. Salah satu kaedah yang lebih kerap digunakan ialah remove(), yang boleh mengalih keluar elemen daripada ArrayList. Kaedah remove() ArrayList mempunyai dua bentuk terlebih muatan: satu

Gunakan kaedah removeLast() kelas LinkedList untuk memadamkan elemen terakhir dalam senarai terpaut Gunakan kaedah removeLast() kelas LinkedList untuk memadamkan elemen terakhir dalam senarai terpaut Jul 24, 2023 pm 05:13 PM

Gunakan kaedah removeLast() kelas LinkedList untuk memadamkan elemen terakhir dalam senarai terpaut ialah struktur data biasa dalam rangka kerja pengumpulan Java. Melalui kaedah yang disediakan oleh kelas LinkedList, kami boleh mengendalikan senarai terpaut dengan mudah, seperti menambah, memadam dan mengubah suai elemen. Dalam sesetengah senario, kami mungkin perlu memadamkan elemen terakhir dalam senarai terpaut. Kelas LinkedList menyediakan removeLas

Apakah sebab mengapa kapasiti awal ArrayList di Java ialah 10? Apakah sebab mengapa kapasiti awal ArrayList di Java ialah 10? May 10, 2023 pm 02:19 PM

Mengapakah kapasiti awal HashMap 16? Apabila bercakap tentang kapasiti permulaan ArrayList, kita mesti menyemak kapasiti permulaan HashMap terlebih dahulu. Mengambil kod sumber Java8 sebagai contoh, terdapat dua faktor yang berkaitan dalam HashMap: kapasiti permulaan dan faktor pemuatan: /***Thedefaultinitialcapacity-MUSTbeapoweroftwo.*/staticfinalintDEFAULT_INITIAL_CAPACITY=1>1);if(newCapacity-minCapacity0)newCapacity=hugeCapacity

Program Java untuk menambah elemen pada LinkedList Program Java untuk menambah elemen pada LinkedList Aug 26, 2023 pm 10:21 PM

LinkedList ialah kelas umum JavaCollectionFramework, yang melaksanakan tiga antara muka: List, Deque dan Queue. Ia menyediakan kefungsian struktur data LinkedList, struktur data linear di mana setiap elemen dipautkan antara satu sama lain. Kami boleh melakukan pelbagai operasi pada LinkedList, termasuk menambah, mengalih keluar dan melintasi elemen. Untuk menambah elemen pada koleksi LinkedList, kita boleh menggunakan pelbagai kaedah terbina dalam seperti add(), addFirst(), dan addLast(). Kami akan meneroka cara menggunakan kaedah ini untuk menambah elemen pada LinkedList. di Jawa

Gunakan fungsi ArrayList.clear() java untuk mengosongkan elemen dalam ArrayList Gunakan fungsi ArrayList.clear() java untuk mengosongkan elemen dalam ArrayList Jul 24, 2023 pm 02:04 PM

Gunakan fungsi ArrayList.clear() Java untuk mengosongkan elemen dalam ArrayList Dalam pengaturcaraan Java, ArrayList ialah struktur data yang sangat biasa digunakan yang boleh menyimpan dan mengakses elemen secara dinamik. Walau bagaimanapun, dalam beberapa kes, kita mungkin perlu mengosongkan semua elemen dalam ArrayList untuk menggunakan semula atau membebaskan memori. Pada masa ini, anda boleh menggunakan fungsi clear() ArrayList untuk mencapainya. ArrayList.clear()

Java menggunakan fungsi contains() kelas ArrayList untuk menentukan sama ada unsur wujud Java menggunakan fungsi contains() kelas ArrayList untuk menentukan sama ada unsur wujud Jul 24, 2023 pm 07:33 PM

Java menggunakan fungsi contains() kelas ArrayList untuk menentukan sama ada unsur wujud ialah struktur data yang sangat biasa digunakan dalam pengaturcaraan Java. Ia menyediakan cara yang fleksibel untuk menyimpan dan memanipulasi satu set data. Di samping hanya menambah, memadam dan mengakses elemen, ArrayList juga menyediakan beberapa kaedah berguna, seperti fungsi contains(), yang digunakan untuk menentukan sama ada unsur wujud dalam ArrayList. mengandungi() fungsi ialah A

See all articles