在Java中,HashMap中是用哪些方法來解決哈希衝突的?

來看一道題,問HashMap是用下列哪一種方法來解決哈希衝突的?java A 開放地址法 B 二次哈希法 C 鏈地址法 D 創建一個公共溢出區算法 答案是:C數組 解決哈希衝突的方法有三種,分別是:app  開放地址法:尋找下一個爲空的數組下標,然後將衝突元素存儲 再散列法(二次哈希法):再次使用一個不一樣的哈希算法再計算一次 (第一次%16換另外一個數進行%運算) 鏈地址法(拉鍊法):將全部衝突
相關文章
相關標籤/搜索