hash表--哈希表

1、试问hash值是什么？

  HashMap 、HashTable、HashSet，这几类中用到了hash值；

2、HashMap

    HashMap 是一个用于存储Key-Value的键值对的集合。

• 每一个键值对（Entry）分散存储在一个数据组当中，
• Entry 分散存储在一个数组当中为HashMap的主干
• HashMap数组的每一个元素的初始化的值都是Null

3、HashMap的属性

• HashMap的初始化为16，负载因子为0.75 ，每次自动扩展或是手动初始化是长度必须是2的幂，
  • 初始化为16
    • static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
  • 负载因子
    • 什么是负载因子： 
      • 是指该容器的已用对象单元数量和可散列分知配单元的比例，作用是达到这道个比例，就重新散列，重组结构。 比如默认的0.75。
        这个比例越高，内存空间用得越少，计算时间越多内。
        这个比例越低，内存空间用得越大，计算时间越少
      • 注：负载因子的规律参照了泊松分布，何为泊松分布呢？
        • 参考这个作者文章：https://blog.csdn.net/sun361113244/article/details/83653202?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2
  • 最大容量

    • final int MAXIMUM_CAPACITY = 1 << 30

      突然不想写了==