解决Hash冲突的几种方式

  1. 链地址法：将哈希表的每个单元作为链表的头结点，所有哈希地址为 i 的元素构成一个同义词链表。即发生冲突时就把该关键字链在以该单元为头结点的链表的尾部。
  2. 开放定址法：即发生冲突时，去寻找下一个空的哈希地址。只要哈希表足够大，总能找到空的哈希地址。
  3. 再哈希法：即发生冲突时，由其他的函数再计算一次哈希值。
  4. 建立公共溢出区：将哈希表分为基本表和溢出表，发生冲突时，将冲突的元素放入溢出表。
面试题

相关

013、基础知识，常见面试题

web前端面试题

Spark面试题（八）——Spark的Shuffle配置调优

python3面试题：如何用python实现栈（Stack）的操作？

Python 经典面试题汇总之网络篇

2017 Android 面试题 [ 基础与细节 ]

面试题01-面对对象

面试题02-JDK-JRE-JVM区别

每日20道面试题带解析 — (41 - 60)

java学习之Java面试题分享

环境搭建面试题

环境搭建面试题

标签