- 博客(3)
- 收藏
- 关注
RSS订阅原创 HashMap中的hash算法
一、关于Hash表和Hash函数Hash表也称散列表，直译为哈希表，hash表是一种根据关键字值（key-value）而直接进行访问的数据结构。在哈希表的键值对关系中，key到value中间还存在着一个映射值，这个映射值就是数组的下标index，key正是通过映射到数组对应的下标index而访问到value值的，但key又是如何映射到数组下标的呢？这就要通过一个映射函数f(key)，这个函数我们称之为哈希函数哈希表中，每个key通过哈希函数的计算都会得到一个唯一的index，但并不是每个index都对
2023-04-12 15:24:16
1490
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人