→ TonyQ:你可以拿個class extends HaspMap 當裝飾者，也可以外部處理 05/20 02:23
推 king19880326:謝謝OTZ 05/20 10:25
※ 引述《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)
相信這不會很複雜啦。：）
--
所謂重複會蓋過，是指put同樣的key的時候，
舊的會被新的蓋過，這點是沒錯的。
--
▄▅▆▇███▇▆▅▄▃ ╰┼╯─╮ ╮
◥███████████◣ ╰┼╯＝│=│
◥██████───────◣ ＊． ╯ ╯ ╯ の 物 語 ．＊
◥███████──────◣ ～ ◢◣ ◢◣
◥██████───────◤ ◥◤＊ 空白的世界．翼 ＊◥◤
◥██▁▂▃▄▅▆▇███▆▅▄▃▂▂～telnet://tony1223.no-ip.info
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.27.68
※ 編輯: TonyQ 來自: 220.134.27.68 (05/20 02:18)