Re: [問題] 請問一下有關hash table@@
※ 引述《TonyQ (骨頭)》之銘言:
: ※ 引述《king19880326 (OK的啦~我都可以接受)》之銘言:
: : 小弟我已經找API找一個晚上了
: : 請問java 有API是hash table嗎??
: : (用linkedlist(chaining) 處理碰撞的方法那種 )
: : 感謝大家<(_ _)>
: 自己實做啊,自己的物件先用一個linkedList裝起來。
: list.add(item)
: HashMap丟key跟linkedList,
: 如果已經存在,就get list然後add。
: HashMap
: ->Key exist? y-> get(key) -> list -> add(item)
: n-> put(key,list)
: 相信這不會很複雜啦。:)
Hash 應該是 不同的 Key 有相同的 index 時 才是 Collision ..
相同的 Key 對應的應該是同一個物件 ..
Java 處理 碰撞的方法聽說是使用 universal hashing
簡單的說就是 不同的 Key 對應到相同的 Index 的機率很低 ...
而你這個需求...是 相同的 Key 要有不同的 value 所以 ...
覺得比較簡單的方法還是 .. 先判斷這個 key 是否已經有存在
如果存在 換個 key 吧..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.216.97
※ 編輯: Jichang 來自: 140.113.216.97 (05/20 14:29)
推
05/20 16:16, , 1F
05/20 16:16, 1F
推
05/20 18:18, , 2F
05/20 18:18, 2F
※ 編輯: Jichang 來自: 118.169.97.137 (05/20 23:20)
討論串 (同標題文章)