面试3——数据结构相关知识储备

1.hash处理冲突的方法 hash表一种把键（key）代入到设计好的哈希函数中直接计算获得值得存储位置，时间复杂度为O(1)。 几个问题须要解决：1.哈希函数的构造 2.哈希冲突的解决 3.哈希表的增删改查 1.哈希函数的构造 1.除数留余法，（用的比较多），H(Key) = key % p (p ≤ m) 除数p的取值最好选择不大于集合数的最大的一个素数css 哈希表长度 8 16 32 64

>>阅读原文<<