标签：下标 HashMap 容量 HashSet 数组 hashcode 哈希 Hashmap

HashSet就是包含一个HashMap,区别就是HashSet含有iterator()方法，能够生成迭代器，遍历key.

HashMap介绍
HashMap的底层是一个Node[]数组，当数组元素容量超过64且链表长度超过8时，就将数组转换为红黑树。
HashMap是增删查改时间复杂度都为O(1)的集合，是如何实现的呢：
HashMap放的是键值对，增加键值对时，当key已经存在，则更新value，否则放入该键值对。所以HashMap时间复杂度很低的原因就是查找的时间复杂度为O(1)，那么是如何实现的呢？
1：确定下标
因为底层是Node数组，所以确定下标很关键，也是实现复杂度如此之低的关键因素。
通过hashcode函数确定下标。
为key这个类重写hashcode方法，重写需要达到的目的是使当该对象里的值相同时，返回相同的int值，根据不同的类，hashcode具体的实现也是不同的，比如Integer和String类，String是通过遍历数组的每一个字符，然后看是否是同一字符串。
找到hash值以后，接下来的操作就是计算下标，通过hash%array.length的哈希函数实现。
2.发生哈希冲突时
当发生哈希冲突时，通过尾插法生成单链表解决哈希冲突，即通过哈希桶的方法解决。
3.如何扩容
当达到负载因子则进行扩容，并且以2倍进行扩容，且其容量一定是2的次幂，初始容量也会被计算为最接近的2的次幂。为什么这样做？

是因为按位运行比较快，能很快确定下标，这种方式为了和取模运算达到相同的效果，要求容量，即n必须是2的次幂。
初始容量赋值：

初始容量会被计算为最接近的2的次幂的数值。
Java中，hashmap默认容量为16，默认负载因子为0.75，当链表长度超过8且数组元素容量超过64就会将数组转换为红黑树。
当扩容时需要注意的点是，数组容量发生变化，所有的Node节点需要重新放置，也就是重新计算下标，put。
tostring()，equal()方法，hashcode()方法，具体的实现应该根据需要达到的目的，而不是该类包含什么样的成员属性，直接判断其成员属性。
关于object类默认的hashcode函数：

是一个native方法，说明此时调用此方法，不同的引用生成不同的hash值，然后将此hash值转换(通过toHexString)为引用的地址哈希值。

标签：下标,HashMap,容量,HashSet,数组,hashcode,哈希,Hashmap
来源： https://blog.csdn.net/qq_45895133/article/details/120380076

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