Mari kita bicara tentang struktur data berikutnya, dan yang ini disebut kamus.
Dalam bahasa lain, mungkin disebut tabel hash, mungkin peta atau objek.
Di Python, kami memiliki ide kamus ini atau Python suka menyebutnya DECT, harus memastikan saya mengucapkannya dengan
benar.
Itu kata yang sangat sulit untuk diucapkan ketika Anda merekam dan Anda tetap mengulanginya berulang-ulang.
kamus, apa itu?
Yah, ini adalah tipe data dalam Python, tetapi juga merupakan struktur data.
Ingat bahwa saya menyebutkan ide struktur data ini ketika kita berbicara tentang daftar.
Ada struktur data pertama di Python yang kami pelajari.
Ini adalah cara bagi kami untuk mengatur data kami dalam bentuk yang memiliki beberapa pro dan kontra yang berbeda dan bagaimana kami
mengaksesnya.
Misalnya, dengan daftar, kami melihat bahwa mereka mudah diurutkan.
Kita dapat mengaksesnya melalui indeks seperti nol satu.
Kita bisa membalikkannya.
Kita bisa memasukkan ke dalamnya.
Itu benar-benar bagus.
Bagaimana dengan kamus?
Nah, mari kita lihat seperti apa kamus itu.
Sebuah kamus.
Kami akan melihat sesuatu seperti ini akan memiliki kunci.
Dan sebuah nilai.
Kemudian koma lain dan kemudian kunci lain.
Dan nilai lain.
Mari kita uraikan ini, jadi saya menggunakan kurung kurawal di sini, yang menunjukkan kamus dan tidak
seperti daftar, kami memiliki apa yang kami sebut pasangan nilai kunci, kunci adalah string bagi kami untuk mengambil nilainya.
Apa yang saya maksud?
Nah, agar kita dapat mengakses salah satu dari nilai-nilai ini, saya akan menggunakan kamus.
Dan kemudian katakan kunci dalam kasus kami, katakanlah kami ingin mengambil kami akan mengambil kunci dan kemudian ketika kami
mencetak di sini hasilnya.
Kami mendapatkan nilai untuk kami pada dasarnya memberi tahu komputer, hei, saya memiliki kamus yang berharga ini, ingat, saya dapat
mengartikan ini apa pun yang saya inginkan, saya memiliki kamus variabel ini.
Saya ingin Anda pergi mencari kunci B dan kunci B ini jika ada, ambil saya nilainya.
Jadi itu akan masuk ke memori Anda atau ke dalam memori mesin.
Ini akan menemukan di mana B disimpan dalam memori kita dan mengambil nilainya.
Jadi di rak buku, B, kita punya nilai bagaimana jika kita melihat mana yang tidak ada.
Jika saya mengklik jalankan sekarang saya mendapatkan kesalahan.
Ini memberitahu saya, hei, maaf, Anda sedang mencari Kissi, tapi saya tidak benar-benar memiliki kunci itu.
Dan inilah kamus.
Kamus adalah pasangan nilai kunci yang tidak berurutan.
Apa yang saya maksud dengan tidak teratur itu berarti bahwa mereka tidak bersebelahan dalam ingatan.
Ingat, dengan daftar kita dapat mengakses daftar dengan indeks nol, indeks satu, indeks dua, semua
rak buku itu atau bersebelahan, kamus di sisi lain, semuanya ada di mana-mana.
Meskipun saya telah menempatkan A dan B di sini, ini mungkin berada di satu tempat, kenangan di tempat ini, di tempat lain di
ingatan.
Dan jika saya menambahkan, katakanlah X, ini akan berada di tempat lain di memori.
Dan ini mungkin tidak beres.
Mungkin saya sudah menulisnya a, B, X, tetapi ketika saya benar-benar mengembalikan seluruh kamus, mungkin saya tidak
mengurutkannya.
Ini semua hanya tersebar di seluruh ingatan kita.
Seperti yang Anda lihat di sini, ketika saya menerima kamus, saya mengatur hal-hal ini, tetapi itu hanya karena
kecil.
Jika saya memiliki kamus yang sangat, sangat besar, saya mungkin tidak memilikinya agar saya dapat memasukkannya.
Jadi kamus adalah pasangan nilai kunci yang tidak berurutan, dan selama kita tahu kuncinya, kunci apa pun yang kita cari,
maka kita berikan itu dan komputer kita akan tahu, hei, di mana di memori
untuk melihat untuk meraih nilai-nilai.
Sekarang, inilah hal keren tentang struktur data seperti kamus dan daftar wadahnya di sekitar
data, bukan?
Jadi ini bisa menjadi apa saja yang kita inginkan.
Katakanlah kita ingin yang ini menjadi daftar.
Satu dua tiga.
Mungkin kita ingin ini menjadi string.
Halo.
Dan mungkin ini adalah nilai boolean seperti.
Benar.
Itu sepenuhnya valid, saya dapat mengakses A.
Seperti, begitu dan saya mendapatkan daftarnya, bagaimana jika saya ingin item kedua dalam daftar sementara saya melakukan indeks seperti ini?
Dan begitulah, saya mendapatkan dan ini sama dengan daftar dan Anda akan sering
melihat ini, di mana jika kita memiliki daftar atau sebut saja daftar saya dan daftar saya berisi kamus yang memiliki, katakanlah a.
Satu.
Dan Anda tahu, mari kita salin dan tempel ini, kita akan melakukan ini.
Jadi kita akan memiliki item pertama dalam array.
Seperti ini, lalu koma, lalu item lain dalam array.
Dan kali ini, yang satu ini memiliki empat, lima, enam.
Sehingga saya sekarang dapat mengambil dari daftar saya.
Itu.
barang pertama.
Indra.
Dan kemudian mungkin ambil.
A itu kuncinya, jadi ingat, ini adalah string dan yang ingin kita ambil, katakanlah, item ketiga,
jadi kita pergi.
Untuk melawan lari ini, saya harus mendapatkan tiga dan dua.
Ini dia.
Sekarang, Anda mungkin bertanya pada diri sendiri, hmm, apa masalahnya dengan struktur data ini?
Seperti, mengapa kita membutuhkan kamus?
Mengapa kita membutuhkan daftar?
Mengapa kita hanya memiliki satu hal yang melakukan segalanya?
Bukankah itu lebih sederhana?
Pikirkan tentang itu, karena di video berikutnya, saya akan mencoba menjawab pertanyaan itu untuk Anda.