- 博客(1)
- 收藏
- 关注
转载 常见hash算法的原理
散列表,它是基于高速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构能够理解为一个线性表,可是当中的元素不是紧密排列的,而是可能存在空隙。 散列表(Hash table,也叫哈希表),是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来訪问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。...
2019-08-01 10:17:27 986
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人