HashMap

分享人:茹程远

1.背景介绍

2.知识剖析

3.常见问题

4.配置展示

5.扩展思考

6.参考文献

7.更多讨论

1.背景介绍

hash

hash = f(key)

本质上是把要存入信息的关键字(key?)和要保存的内存地址进行一个映射,建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。

2.知识剖析

哈希表算法-处理冲突的方法

3.常见问题

添加元素

HashMap hashMap = new HashMap();

hashMap.put("张三",student1);

4.配置展示

源码

5.扩展思考

HashMap默认的初始长度是多少,为什么这么规定?

6.参考文献

https://zhuanlan.zhihu.com/p/32285691

https://zhuanlan.zhihu.com/p/28501879

https://zhuanlan.zhihu.com/p/28587782

7.更多讨论

分享到此结束

欢迎大家讨论