HashMap

认识Hash和HashMap

**

Hash的认识

**

• Hash又称作散列，音译顾名思义又叫做 “哈希”
  1.特点摘要： 能把任意长度的输入，可以通过散列算法计算后变成固定长度的输出。
  2.但不同的输入，经过hash之后的输出可能会有重复的值。
  3.并且很难找到逆向的规律（不可逆的）。

HashMap的认识

hashMap那首先就应该要知道Map是个什么东西，map就是用于存储键值对（<key,value>）的集合，它是一个接口，hashMap就是基于hash算法实现map接口的一个集合类。
1.它内部的基础结构是数组。
2.put进去的键值对不会按顺序排序。
3.put一个key-value的时，先根据key计算出一个hash值，可以得出存放的位 置。

处理HashMap与Hash的冲突

桶的概念：

数组中每一个元素可以看做一个桶
不冲突的时候每个桶只存一个键值对Node
如果冲突很多，Node的next属性不为空，组成链表
冲突非常多，一个桶超过八个，升级为红黑树

put实现原理：

比如调用 map.put(“key1”, “value1”) ，插入一个Key为“key1"的元素。这时候我们需要利用一个哈希函数来确定这个键值对的插入下标（index），如计算出来这个下标为3，那么结果如下图：

![在这里插入图片描述](https://img-blog.csdnimg.cn/20200408225623104.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdXRvbmdhcw==,size_16,color_FFFFFF,t_70

几个常用的重要属性：

1. capacity： 容量，数组的长度。
2. size： 实际装的数量，大小。
3. threshold： 扩容的阈值，size达到多少个数量的时候，就扩大容量，等于
   capacity * loadFactor。
4. loadFactor： 负载因子，百分比，size到了百分之多少，就扩大一定容量。