qq_56769991的博客

本文主要介绍jdk 1.8 中HashMap中put key时，如何通过哈希定位到table数组的。几个比较重要的操作。

一.前置知识 数组, 优点：随机访问，查询效率高 ；缺点：数组大小有限，扩容机制消耗性能，增删较慢。 链表，优点：增删较快；缺点：不支持随机索引，查找需要遍历链表。 散列表（哈希）整合以上两种结构的优势：随即索引，动态扩容 hash核心理论：将任意长度的输入，通过Hash算法变成固定长度的输出。这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值。 Hash特点： 从hash值不能反向推到出原始的数据 输入数据的微小变化会得到不同的hash值，相同的数据得到