Cara menggunakan HashMap untuk mengakses hubungan pemetaan nilai kunci dalam java

Gunakan HashMap untuk mengakses perhubungan pemetaan nilai kunci

Ringkasnya, HashMap terdiri daripada tatasusunan dan senarai terpaut Tatasusunan ialah badan utama HashMap, dan senarai terpaut wujud terutamanya untuk menyelesaikan konflik cincang . Jika kedudukan tatasusunan yang terletak tidak mengandungi senarai terpaut, maka carian, tambah dan operasi lain adalah sangat pantas dan hanya memerlukan satu pengalamatan Kerumitan masa ialah O(1 jika tatasusunan yang terletak mengandungi senarai terpaut, untuk operasi penambahan , kerumitan masanya ialah O(1) Kerumitan masa ialah O(n) - mula-mula melintasi senarai terpaut, tulis ganti jika ia wujud, tambahkannya jika ia tidak wujud untuk operasi carian, anda masih perlu melintasi senarai terpaut, dan kemudian bandingkan dan cari satu demi satu melalui kaedah yang sama dengan objek utama. Dari perspektif prestasi, semakin sedikit senarai terpaut dalam HashMap, iaitu, semakin sedikit konflik cincang, semakin baik prestasinya. Oleh itu, dalam pengekodan harian, anda boleh menggunakan HashMap untuk mengakses perhubungan pemetaan nilai kunci.

Kes: Diberi senarai rekod menu, setiap rekod menu mengandungi pengecam menu induk (pengecam menu induk menu akar adalah batal), dan keseluruhan pepohon menu dibina.

rreeee

Atas ialah kandungan terperinci Cara menggunakan HashMap untuk mengakses hubungan pemetaan nilai kunci dalam java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!