Pertanyaan yang diberi tag collision-detection

98
Bagaimana HashTables menangani tabrakan?

Saya pernah mendengar di kelas gelar saya bahwa a HashTableakan menempatkan entri baru ke dalam ember 'berikutnya yang tersedia' jika entri Kunci baru bertabrakan dengan yang lain. Bagaimana HashTablemasih mengembalikan Nilai yang benar jika tabrakan ini terjadi saat memanggil satu punggung...