hash表的存儲原理?
1)調(diào)用HashCode()方法計算Hash碼值(2)根據(jù)y=k(x)這樣的函數(shù)計算存儲位置 ——x就是哈希碼值,y就是存儲位置
(3)如果位置上沒有元素,則將元素存儲
(4)如果該位置上有元素,則需調(diào)用equal()方法比較內(nèi)容是否相同,若相同則不再存儲,不相同則存儲在新的鏈表。
hash表的存儲原理?
1)調(diào)用HashCode()方法計算Hash碼值(2)根據(jù)y=k(x)這樣的函數(shù)計算存儲位置 ——x就是哈希碼值,y就是存儲位置
(3)如果位置上沒有元素,則將元素存儲
(4)如果該位置上有元素,則需調(diào)用equal()方法比較內(nèi)容是否相同,若相同則不再存儲,不相同則存儲在新的鏈表。