※ 引述《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) ※ 编辑: Jichang 来自: 118.169.97.137 (05/20 23:20)