双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

HashMap为什么要采用数组和链表来实现？

2013-07-01 10:46:11 1.8k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Jony-Li 墨衍会员 · AI 创作全网分发关注 + 加入社区

Javascript实现Java的HashMap(链表散列) 用Javascript实现Java中的链表散列HashMap（链表+数组）阅读详情

Hash表也称为散列表；在计算机上要找到同一个散列值的不同输入是不可能的，那么当HashMap输入相同key值的时候，就没必要将value值存贮到链表上了，直接替换原来的value值不是更好吗？效率是不是也提高了呢？这个问题一直困扰这我，期待大牛们解答……

...全文

解决eNSP安装WinPcap版本冲突的完整指南网络数据包捕获工具WinPcap是网络仿真环境的基础组件，其版本兼容性直接影响eNSP等网络模拟器的正常运行。当系统已安装新版WinPcap时，eNSP内置的旧版安装程序会因版本校验机制触发报错。通过彻底卸载现有驱动、安装特定版本WinPcap 4.1.2，并验证注册表和服务状态，可解决版本冲突问题。对于需要同时使用新版驱动的场景，可采用虚拟机隔离或Npcap兼容模式。该方案适用于Windows 10/11系统环境，涉及驱动签名、虚拟网卡等典型网络工程问题。阅读详情

Jony-Li

Java SE 62,621 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

kris1985 2013-10-11

打赏
举报

当key 相等或 equals 的时候本来就是覆盖啊，关键是根据key算出来的hashcode计算数组下标位置, 多个key的hashcode相同的时候会以链表的形式存储。数组内放的是链表的头节点。建议看看源代码吧数组查找遍历快，链表删除，插入快,结合了这两者的有点

shine333 2013-07-04

打赏
举报

引用 9 楼 weihan1314 的回复:

[quote=引用 7 楼 shine333 的回复:] 数组不必多言。至于为何用链表，我想问：大哥，凭什么替换啊？！假设你原本想 { "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后算出的存储位置，通过链表的方式避免错误。

你的意思是通过Hash算法算出的哈希值可能相同，因此在数组存储位置上创建一个链表来存储相同哈希值的数据，是这样的吗？ [/quote] 对，但不一定是hash值一样。重点是通过hash算出的存储位置。假设你数组只有50个位置。可能hash = 1 和 hash = 1234567算出来的位置也是一样的。当然，两个hash一样的key，位置更是一样。

Jony-Li 2013-07-02

打赏
举报

没人回帖就准备结贴了哦……

shine333 2013-07-01

打赏
举报

数组不必多言。至于为何用链表，我想问：大哥，凭什么替换啊？！假设你原本想 { "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后算出的存储位置，通过链表的方式避免错误。

lcf 2013-07-01

打赏
举报

引用 2 楼 weihan1314 的回复:

引用 1 楼 lcf 的回复:
key相同本来就是替换的。等等，“在计算机上要找到同一个散列值的不同输入是不可能的”，谁教你的，以后别跟他玩了
百度百科说的啊？难道我要抛弃百度了？http://baike.baidu.com/view/273836.htm?fromId=1041476

速速抛弃

龙四 2013-07-01

打赏
举报

引用 2 楼 weihan1314 的回复:

引用 1 楼 lcf 的回复:
key相同本来就是替换的。等等，“在计算机上要找到同一个散列值的不同输入是不可能的”，谁教你的，以后别跟他玩了
百度百科说的啊？难道我要抛弃百度了？http://baike.baidu.com/view/273836.htm?fromId=1041476


public class Bean {
 public int hashCode() {
  return 47;
 }
}

龙四 2013-07-01

打赏
举报

标准的链地址法处理哈希表冲突问题还有开放地址法，LZ可以去参考下

Jony-Li 2013-07-01

打赏
举报

引用 1 楼 lcf 的回复:

key相同本来就是替换的。等等，“在计算机上要找到同一个散列值的不同输入是不可能的”，谁教你的，以后别跟他玩了

百度百科说的啊？难道我要抛弃百度了？http://baike.baidu.com/view/273836.htm?fromId=1041476

lcf 2013-07-01

打赏
举报

key相同本来就是替换的。等等，“在计算机上要找到同一个散列值的不同输入是不可能的”，谁教你的，以后别跟他玩了

Jony-Li 2013-07-01

打赏
举报

引用 7 楼 shine333 的回复:

数组不必多言。至于为何用链表，我想问：大哥，凭什么替换啊？！假设你原本想 { "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后算出的存储位置，通过链表的方式避免错误。

你的意思是通过Hash算法算出的哈希值可能相同，因此在数组存储位置上创建一个链表来存储相同哈希值的数据，是这样的吗？

积木 2013-07-01

打赏
举报

引用 2 楼 weihan1314 的回复:

引用 1 楼 lcf 的回复:
key相同本来就是替换的。等等，“在计算机上要找到同一个散列值的不同输入是不可能的”，谁教你的，以后别跟他玩了
百度百科说的啊？难道我要抛弃百度了？http://baike.baidu.com/view/273836.htm?fromId=1041476

虽然根据哈希算法的不同，很有可能不会造成冲突，但是反过来讲，这样的数据结构也会造成巨大的内存浪费。因此有限量的Hash表内存结构还是有必要的，在这种状态下，冲突的可能性会大大提高。另外，就和楼上说的一样，完全没冲突的Hash算法，这个在数学上貌似还没严格证明吧，呵呵。

✦双11狂欢大促✦

HashMap为什么要采用数组和链表来实现？

相关推荐

双11狂欢大促