Re: [問題] 請問一下有關hash table@@
※ 引述《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)
→
05/20 02:23, , 1F
05/20 02:23, 1F
推
05/20 10:25, , 2F
05/20 10:25, 2F
討論串 (同標題文章)