HashMap的缺点

53 阅读 0 评论 35 点赞

我是靠谱客的博主成就咖啡，最近开发中收集的这篇文章主要介绍HashMap的缺点，觉得挺不错的，现在分享给大家，希望可以做个参考。

1.缺陷就在于其高度依赖hash算法，如果key是自定义类，你得自己重写hashcode方法，写hash算法。

而且hashmap要求，存入时的hashcode什么样，之后就不能在变更，如果一个类的hashcode与其成员变量name有关，而之后name又发生了变化，那么hashmap行为将不正常。

两个对象如果equals相同，那hashcode的值一定相同，如果hashcode值相同，对象不一定equals相同，只能证明两对象在散列存储中处于同一位置！在散列存储中存放元素，通常先判断hash值，确定是不是在这个位置，再判断equals 和已存放的元素是否相等。

所以hash值又必须跟对象属性有关系，否则无法保证equals相等 hash就等，但和属性挂钩，一旦属性变化，hash就变化，处于散列存储的位置就会发生变化

2.hashmap的元素存储位置，除了元素key的hash值有关，还跟数组本身长度有关，如果扩容数组长度发生变化，必须把所有元素重新计算其index存放位置，所以尽可能事先确定hashmap的大小，防止扩容

转https://www.zhihu.com/question/28119895

以上就是成就咖啡为你收集整理的HashMap的缺点的全部内容，希望文章能够帮你解决HashMap的缺点所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。