哈希冲突解决策略及其应用分析.pdfVIP

Hash有什么解决方式

题目

学习时长：20分钟

题目难度：中等

知识点：Hash

题目描述

Hash有什么解决方式

面试题分析

先说出hash表的概念，再说出不同的解决方法，再之处各种方法的优缺点

一.哈希表简介

非哈希表的特点：关键字在表中的位置和它自检不存在一个确定的关系，查找的过程为给定值一次和各

个关系自进行比较，查找的效率取决于给定值进行比较的次数。

哈希表的特点：关键字在表中位置和它自检存在一种确定的关系。

哈希函数：一般情况下，需要在关键字与它在表中的位置之间建立一个函数关系，以（key）作为

关键字为key的记录在表中的位置，通常称这个函数f(key)为哈希函数。

hash：翻译为”散列表“，就是把任意长度的输入，通过散列算法，变成固定长度输出，该输出结果是散

列值。

这种转换是一种压缩映射，散列表的空间通常小鱼输入的空间，不同的输入可能会散列成相同的输出，

所以不能从散列表来唯一的确定输入值。

简单的说就是一种将任意长度的消息压缩到固定长度的消息函数。

hash：就是根据key即经过一个函数f(key)得到的结果的作为地址去存放当前的keyvalue键值对(这

个是hashmap的存值方式)，但是却发现算出来的地址上已经有