散列函数,哈希表hash table

附上一句话:我知道大家可能曾经了解过这个散列表了,我发现,如果多看几个相关的视频,从不同的表述方式和不同的理解角度来理解这个问题,我会明白的更透彻,也有更多新的收获,尤其是对这个算法的应用的理解程度。

散列表(hash table/哈希表),是根据关键码值(key value)而直接访问的数据结构。也就是说,它通过把关键码值映射到表中的一个位置来访问记录,以加快查找速度。这个映射函数叫做散列函数,存放记录的数组教叫做散列表。
附上英语啊,提高B格。。。。
A hash table is a data structure that is directly accessed based on the key value. Which means, it accesses records by mapping key values to a position in the table to speed up the search process. This mapping function is called a hash function, and the array that stores records is called a hash table.
散列函数,哈希表hash table_第1张图片为了减少这个哈希表的冲突,就得注意这个填装因子。
当然冲突是不可避免的,也可以用再散列,或者拉链法,来解决这个冲突,但是冲突一旦发生,肯定速度就是慢了。
散列函数,哈希表hash table_第2张图片手机联系人,一般能够输入这个手机号咱们就能够很快的找到这个值
投票系统的例子
散列函数,哈希表hash table_第3张图片还有这个缓存,怪不得这快表TLB 有用相联存储器的,可按内容查找。
散列函数,哈希表hash table_第4张图片具体问题具体分析啊,别只相信D。高手在民间

你可能感兴趣的:(数据结构,散列表,哈希算法,数据结构)