哈希表和哈希冲突

哈希表（hash table）是根据关键码（key）值（value）进行直接访问的数据结构 hash table的查询速度非常快，时间复杂度几乎是o（1）。如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快，树的操作通常需要O(N)的时间级。 基本思想：将元素的关键字k通过函数f映射到存储地址p，即p=f(k). 创建哈希表时按上述规则将关键字为k的元素存到p=

>>阅读原文<<