62,610
社区成员
发帖
与我相关
我的任务
分享
百度百科说的啊?难道我要抛弃百度了?http://baike.baidu.com/view/273836.htm?fromId=1041476 key相同本来就是替换的。等等,“在计算机上要找到同一个散列值的不同输入是不可能的”,谁教你的,以后别跟他玩了
public class Bean {
public int hashCode() {
return 47;
}
}
key相同本来就是替换的。等等,“在计算机上要找到同一个散列值的不同输入是不可能的”,谁教你的,以后别跟他玩了
数组不必多言。至于为何用链表,我想问:大哥,凭什么替换啊?! 假设你原本想 { "KEY": "VALUE", // Hash对应的存储位置 "A": "123", // 0 "B": "456", // 1 "C": "555", // 4 "D": "666", // 3 "E": "777", // 2 "X": "XYZ" // 0 } 那么,显然,你不希望让Key="X"的Entry冲掉Key="A"的,而是希望他们和平共处吧。所以,对于hash后算出的存储位置,通过链表的方式避免错误。
百度百科说的啊?难道我要抛弃百度了?http://baike.baidu.com/view/273836.htm?fromId=1041476 key相同本来就是替换的。等等,“在计算机上要找到同一个散列值的不同输入是不可能的”,谁教你的,以后别跟他玩了