14-2 鏈地址法 Seperate Chaining

twisted-fate發表於2019-06-16

知識點
1 取絕對值 和0x7ffffffff 進行與操作 , 7 個 f = 7*4=28個 1 , 7 表示為 0111 ,
0111 ....11111 , 符號位取 0 為正數

14-2 鏈地址法 Seperate Chaining

2 元素為查詢表 , 如連結串列 , 平衡樹 (PHP 的為連結串列,頭插法 , Java 裡有一個HashMap是紅黑樹的實現)

3 如何用 map 實現 set ? 如何複用 hashmap 實現 hashset , 用 map 的 key 儲存 set 的 value
4 HashSet HashMap 的區別?
5 資料量小連結串列比較快 , 大則紅黑樹比較快
14-2 鏈地址法 Seperate Chaining

相關文章