"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 ."
"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."
GO TO FULL VERSION