散列表(如何解决哈希冲突)

博客为极客时间-数据结构和算法之美的总结 散列表是什么就详细解释了，说一下散列表得三个基本要求吧 散列函数三点基本要求 1 散列函数计算得到得散列值是一个非负整数 2 如果key1=key2，那个hash(key1)==hash(key2); 3 如果key1不等于key2，那么hash(key1)不等于hash(key2) 如何解决哈希冲突 1 开放寻址法 开放寻址得核心思想是，如果出现散列冲突

>>阅读原文<<