hashmap中的hash是什么意思，为什么叫哈希？

Question

哈希起到一个什么作用？

Answer 1

HashMap 故名思义就是基于 Hash 算法的 Map。

Hash 算法，又叫 Hash 函数、散列函数、散列算法，是指将任意长度的二进制值映射为较短的固定长度的二进制值的一类函数的总称。

即 f(x) = n ，且 n 的长度固定。

Hash 算法是单映射的，所以不可逆。

至于什么叫 “映射”，这是初中数学知识，一般会专门有一章节讲 “集合与映射”；什么叫 “逆运算”、什么叫 “可逆”、什么叫 “不可逆”，这也是初中数学知识。

HashMap 利用 Hash 算法来快速确定数据在内存中的位置，因为其时间复杂度是 O(1) ，所以快。

---

P.S. 听说过一个叫“搜索引擎”的网站吗？