Map adalah wadah yang menyimpan elemen berdasarkan kunci . Kunci seperti subskrip. Dalam Daftar, subskrip adalah bilangan bulat. Tidak boleh ada kunci duplikat di Peta, dan setiap kunci memiliki nilai yang sesuai.
Kunci dan nilai terkaitnya merupakan elemen dalam koleksi peta. Elemen dalam Peta adalah dua objek, satu objek sebagai kunci dan satu objek sebagai nilai. Kunci tidak dapat diulang, tetapi nilai dapat diulang.
1) Kumpulan Peta adalah kumpulan dua kolom. Satu elemen berisi dua nilai, satu adalah kunci dan yang lainnya adalah nilai.
2) Kunci dan nilai elemen dalam koleksi Peta bisa sama atau berbeda.
3) Untuk elemen dalam kumpulan Peta, kuncinya tidak boleh diulang, tetapi nilainya boleh diulang.
4) Elemen dalam koleksi Peta mempunyai korespondensi satu-satu antara kunci dan nilai.
Lapisan terbawah dari koleksi HashMap adalah tabel hash, dan kecepatan kuerinya sangat cepat. Sebelum JDK 1.8, itu adalah array + daftar tertaut satu arah, dan setelah JDK 1.8, itu adalah array + daftar tertaut satu arah/pohon merah-hitam (panjang daftar tertaut melebihi 8). Himpunan HashMap adalah himpunan tidak berurutan, dan urutan elemen yang disimpan serta elemen yang diambil mungkin tidak konsisten.
Lapisan bawah koleksi LinkedHashMap adalah tabel hash + daftar tertaut. Koleksinya adalah koleksi terurut, dan urutan penyimpanan elemen dan penghapusan elemen konsisten.
Tambahkan kunci yang ditentukan dan nilai yang ditentukan ke koleksi Peta, dan kembalikan nilai V. Saat menyimpan pasangan kunci-nilai, kunci tidak diulang, dan nilai kembalian V adalah nol; jika kunci diulang, nilai baru akan menjadi digunakan untuk mengganti nilai berulang di Map. , mengembalikan nilai yang diganti.
Hapus elemen pasangan kunci-nilai yang sesuai dengan kunci yang ditentukan dalam koleksi Peta dan kembalikan nilai elemen yang dihapus. Nilai yang dikembalikan adalah V. Jika kuncinya ada, V mengembalikan nilai yang dihapus; mengembalikan nol.
Berdasarkan kunci yang ditentukan, dapatkan nilai terkait dalam koleksi Peta dan kembalikan nilai V. Jika kunci ada, V mengembalikan nilai terkait, jika kunci tidak ada, V mengembalikan nol.