标签：HashMap 方法 equals 存入 哈希 HashCode 重写

HashMap 在jdk1,8采用 数组+链表+（红黑树）的方式实现。初始容量为16，负载因子0.75。HashMap存入键值对即Key和Value,键不允许重复，值允许重复，允许NULL键NULL值，且NULL键只能有一个。

HashMap首先调用HashCode()方法计算元素（Key）的哈希值，系统根据哈希值确定元素的存储位置，如果此位置有元素存在，则比较（使用equals方法）Key是否相同，相同则直接替换，不同则在下面形成链表。

Object类是所有类的父类，Object类中的HashCode()方法是没有被重写过的。此时HashCode()方法返回的是对象的地址值，两个不同的对象调用HashCode()方法当然返回不同的地址值，此时若是向HashMap中存入两个键值对  （a,3）(a,3) 注意：这是两个不同对象，如果不重写HashCode()方法，则这两个对象都会被存进Hashmap,而它们的键确实相同的，这就矛盾了。

equals()方法只能比较引用型数据，不能用于基本类型数据比较。在Object类中equals()方法同样没有被重写，比较的是对象的地址值。HashMap里的数组是有初始容量的，系统根据哈希值确定元素的存储位置（采用了某种算法），有可能出现以下情况数组中某个位置已经存入了（a,3）键值对，这时另一个对象(a,3)想存入HashMap,其哈希值与存入的(a,3)肯定不同，但是HashMap数组长度有限，系统根据哈希值计算正好也要把这个(a,3)存到已经存入的(a,3)位置，如果没有重写equal()方法，则这时比较的是两个对象的地址值，因为是不同对象，地址值肯定不同，那么这个(a,3)就会在已经存入的(a,3)下形成链表存进去，那么此时也就矛盾了。

标签：HashMap,方法,equals,存入,哈希,HashCode,重写
来源： https://www.cnblogs.com/hkz329/p/14988001.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。