作者TonyQ (骨头)
看板java
标题Re: [问题] 请问一下有关hash table@@
时间Tue May 20 02:17:30 2008
※ 引述《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)
1F:→ TonyQ:你可以拿个class extends HaspMap 当装饰者,也可以外部处理 05/20 02:23
2F:推 king19880326:谢谢OTZ 05/20 10:25