hashmap 哈希表

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《数据结构 – 数组+链表 HashMap》, 一起来围观吧 https://blog.csdn.net/weixin_28774815/article/details/80640540?utm_source=app&app_version=4.20.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《HashMap实现原理，利用数组和链表存储元素》, 一起来围观吧 https://blog.csdn.net/zx582727090/article/details/51099190?utm_source=app&app_version=4.20.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《C++ STL中哈希表 hash_map从头到尾详细介绍》, 一起来围观吧 https://blog.csdn.net/yousss/article/details/79541543?utm_source=app&app_version=4.20.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《数组链表hashmap底层》, 一起来围观吧 https://blog.csdn.net/qq_34582693/article/details/79513675?utm_source=app&app_version=4.20.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

ashmap是由数组和链表的原理共同组成

hashmap的key-value模式和数组的index-value模式很相似；

而在key不同而value相同时候，对一个value的储存方式与链表很相似；

哈希表（(Hash table）既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。
哈希表是由数组+链表组成的，一个长度为16的数组中，每个元素存储的是一个链表的头结点。那么这些元素是按照什么样的规则存储到数组中呢。一般情况是通过hash(key)%len获得，也就是元素的key的哈希值对数组长度取模得到。比如上述哈希表中，12%16=12,28%16=12,108%16=12,140%16=12。所以12、28、108以及140都存储在数组下标为12的位置。

不要搞混

（key，value）里面的key并不是指的上面数组下标0~15的数据
元素的key的哈希值对数组长度取模得到数组下标。
不同的key可能得到相同的下标，这时就要用到链表，将这些相同数组下标不同key的键值对，挂在一起