求解注释里面的问题?详解?Map<String,String>map=new HashMap<String,String>();//为什么要写这样的一句话?

求解注释里面的问题?详解
求解注释里面的问题?详解?Map<String,String>map=new HashMap<String,String>();//为什么要写这样的一句话?
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 绿豆蛙给生活加点甜 2022-04-10 21:12关注
第一句注释:
创建哈希表(一种存储结构),存储键值对的集合,后面六条语句就是把键值对存进map中
第二句注释:
获取map(哈希表中)键的集合
第三句注释:
为什么不是按顺序的呢?因为里面是有一种映射规则的,术语叫哈希函数
【0】【1】【2】【3】【4】【5】
六个位置
我存储1,2,3,4,5,6
假设我哈希函数为f(x)=x%3,
那么
f(1)=1,放到一号位
f(2)=2,放到二号位
f(3)=0,放到零号位
f(4)=1,放到一号位,是的冲突了,那么4就会被放到最近的空闲位,即4号位
以此类推
对于冲突,这个策略有很多,我就不一一细说了,有兴趣的可以去专门学习一下《数据结构与算法设计》
综上,我1,2,3,4,5,6放进来,但是存储的顺序却是3,1,2,4..如果对你有帮助,望采纳
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用