哈希表
2018-11-19
哈希表（未完）
映射关系
就像是字典一样，通过关键字找到对应数据，通过key找到f(key)
哈希冲突
把哈希表看成一个字典，一个地址上放着很多相似数据，即key1≠key2，但是f(key1)=f(key2)，这就是哈希冲突。（不能一页只放一个数据，浪费空间）
哈希表（未完）
映射关系
就像是字典一样，通过关键字找到对应数据，通过key找到f(key)
哈希冲突
把哈希表看成一个字典，一个地址上放着很多相似数据，即key1≠key2，但是f(key1)=f(key2)，这就是哈希冲突。（不能一页只放一个数据，浪费空间）