数据结构之哈希表(Hash Table)(未搞定)

今天我们来聊聊哈希表。 哈希表(Hash Table,也叫散列表): 散列表(Hash table,也叫哈希表),是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来訪问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。(来自维基百科) 哈希表的实现主要需要解决两个问题:哈希函数和哈希冲突。 哈希函数: 哈希函数也叫
相关文章
相关标签/搜索