CodeGym /Kursus Jawa /Sintaksis Jawa /ArrayList vs LinkedList

ArrayList vs LinkedList

Sintaksis Jawa
tingkat , wulangan
kasedhiya

"Latihan utekmu piye? Muga-muga isih bisa digunakake."

"Sadurungé, ing tabel kontaner lan koleksi sampeyan ndeleng manawa antarmuka sing padha bisa duwe pirang-pirang implementasine. Saiki aku bakal pitutur marang kowe kenapa kita butuh. Lan carane ArrayList beda karo LinkedList ."

"Iku, koleksi bisa dileksanakake kanthi cara sing beda-beda lan ora ana implementasine sing tansah becik. Ing siji pendekatan, sawetara operasi cepet, nanging liyane alon. Kosok baline bisa uga bener kanggo pendekatan liyane. Ora ana ukuran siji sing sampurna- solusi sing cocok."

"Mulane keputusan digawe kanggo ngleksanakake sawetara versi koleksi sing padha. Saben implementasine kudu dioptimalake kanggo sawetara operasi sing sempit. Iki minangka koleksi sing beda-beda. Ayo sinau rong kelas minangka conto: ArrayList lan LinkedList ."

ArrayList vs. LinkedList - 1

"Internally, ArrayList dipun ginakaken minangka Uploaded biasa . Pramila nglebokake unsur ing tengah mbutuhake sing pisanan ngalih kabeh unsur sukses siji, lan banjur sijine unsur anyar menyang free slot . Njupuk lan nyetel unsur (njaluk, nyetel. ) cepet , amarga operasi iki mung alamat unsur array sing relevan."

" LinkedList nduweni struktur internal sing beda-beda. Iki dileksanakake minangka dhaptar kanthi unsur sing saling gegandhengan : sakumpulan unsur sing béda-béda, sing saben-saben nyimpen referensi menyang unsur sabanjuré lan sadurungé ing dhaptar. Kanggo nglebokake unsur ing tengah dhaptar kasebut, Sampeyan mung kudu ngganti referensi saka tetanggan mangsa ngarep. Nanging, kanggo njaluk unsur No.. 130, sampeyan kudu mbukak liwat saben obyek saka 0 kanggo 130. Ing tembung liyane, njaluk lan nyetel operasi bakal alon . Deleng ing tabel ing ngisor iki :"

Katrangan Operasi ArrayList LinkedList
Njaluk unsur njaluk Cepet alon-alon
Setel unsur nyetel Cepet alon-alon
Tambah unsur (ing pungkasan dhaptar) nambahi Cepet Cepet
Lebokake unsur (ing posisi sewenang-wenang) tambah (i, nilai) alon-alon Cepet
Mbusak unsur mbusak alon-alon Cepet

"Aku weruh. Aku wiwit ngerti saiki. Apa ana kritéria utawa aturan sing bakal mbantu aku ngerti koleksi sing paling apik ing kahanan tartamtu?"

"Kanggo tetep prasaja, Aku bakal menehi aturan ing ngisor iki: yen sampeyan bakal kerep masang (utawa mbusak) unsur ing tengah koleksi, iku luwih apik kanggo nggunakake LinkedList . Ing kabeh kasus liyane, ArrayList bisa luwih apik."

"Kita bakal sinau babagan carane disusun ing pelajaran sing luwih maju, nanging saiki kita bakal praktek nggunakake."

Komentar
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION