开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >通用散列基础知识，如何确保可访问性

问通用散列基础知识，如何确保可访问性
EN

Stack Overflow用户

提问于 2012-01-27 21:16:41

回答 1查看 816关注 0票数 4

根据我目前的理解，通用散列是一种在运行时随机选择散列函数的方法，以保证任何类型的输入都具有合理的性能。

我知道我们这样做是为了防止有人故意选择恶意输入进行操纵(已知存在确定性散列函数的可能性)。

我的问题是:我们仍然需要保证一个键在每次散列时都映射到相同的地址，这不是真的吗？例如，如果我们想要检索信息，但散列函数是随机选择的，那么我们如何保证可以检索到数据呢？

universal-hashing

data-structures

单节点MySQL

低成本高体验，解决您的基础业务数据需求

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-01-30 21:25:33

通用散列函数是一族不同的散列函数，它们具有这样的性质，即无论选择哪个散列函数，从宇宙中随机选择的两个元素都不会发生冲突。通常，这是通过让实现从一系列散列函数中挑选一个随机散列函数在实现中使用来实现的。一旦选择了此哈希函数，哈希表就会照常工作-您可以使用此哈希函数来计算对象的哈希码，然后将该对象放入适当的位置。哈希表必须记住它所做的哈希函数的选择，并且必须在整个程序中一致地使用它，否则(正如您已经注意到的)它将忘记它映射每个元素的位置。

希望这能有所帮助！

票数 6

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/9040199

复制

相关文章

HAProxy配置示例和需要考虑的问题

http 网络安全 c++编程算法 php

本文目录： 1. 配置haproxy需要考虑的事情 2. 配置haproxy提供反向代理功能

星哥玩云

2022/07/13

1K0

HAProxy配置示例和需要考虑的问题

HashTable的使用示例

c++编程算法 javascript

// Create and initialize a new Hashtable.

Java架构师必看

2021/03/22

5660

simplifyEnrichment的使用示例

go 对象函数开发数据

simplifyEnrichment主要针对富集分析的结果进行简化，并提供了一些强大的可视化函数。

医学和生信笔记

2023/08/30

7810

simplifyEnrichment的使用示例

Git示例教程 - 如何使用git rebase命令

现在我们想要将topic分支上的ABC提交重新rebase到最新的master分支上，可以执行如下命令：

KINGYT

2019/11/07

1K0

【EventBus】EventBus 使用示例 ( 最简单的 EventBus 示例 )

github eventbus module 事件源码

在 Module 下的 build.gradle 中导入 EventBus 依赖 ;

韩曙亮

2023/03/29

7240

【EventBus】EventBus 使用示例 ( 最简单的 EventBus 示例 )

InetAddress类的使用示例

java https 网络安全

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/152258.html原文链接：https://javaforall.cn

全栈程序员站长

2022/09/10

4380

如何确定您的企业需要使用在线CRM？

费用中心企业

如果您是一个企业管理层，您可能已经听说过CRM，它的意思是客户关系管理。在线CRM是CRM系统的SAAS版本，无需安装任何软件，在网页上就可以将所有客户内容保存起来，简化您的工作方式，节省宝贵时间和金钱。但是您可能会想：“我为很么需要在线CRM,它对我有什么用？”很高兴你能有这个疑问，说明您开始思考在线CRM是否适合你，您可以通过以下方法确定您的企业是否需要CRM。

All in

2020/04/29

4050

OkHttp 使用示例

api 人工智能

可以用来下载文件，打印header，打印body。string()方法对于小文档的响应来说是个既方便又高效的方法。但是如果一个文档太大（大于1M），就不要使用string()方法了，因为这个方法会把整个文档加载到内存中,在这种情况下可以把body当作流来处理。

代码拾遗

2018/07/24

2.8K0

mongojs使用示例

首先确保已经安装了nodejs与mongodb。安装mongojs npm install mongojs 连接数据库 var databaseUrl="mydb"; // "username:password@example.com/mydb" var collections=["users","reports"]; var db=require("mongojs").connect(databaseUrl,collections); 查询操作 //find user 　db.users.find(

用户2936342

2018/08/27

5340

使用 WDK 示例

windows 硬件开发云推荐引擎

Windows Driver Kit (WDK) 包含各种驱动程序的示例源代码。这些示例可在您编写自己的驱动程序时提供有用指导。在安装 WDK 时，示例将安装到 \src 目录的子目录中。

战神伽罗

2019/07/24

1.6K0

ThreadPoolExecutor 使用示例

我们上面讲解了 Executor框架以及 ThreadPoolExecutor 类，下面让我们实战一下，来通过写一个 ThreadPoolExecutor 的小 Demo 来回顾上面的内容。

崔笑颜

2020/06/08

6.2K1

currentStyle使用示例[通俗易懂]

Dom中的currentStyle属性．从字面上理解这是当前样式风格．没错currentStyle就是用来获取元素内Css的style样式属性值．比如说元素的width值height值．甚至元素的文本排放方式text-align,包括position等等．所有的css属性值都可以被获取．但是currentStyle仅支持IE浏览器，如若想在FF或基于Dom标准的其他浏览器内实现相同效果．请使用getComputedStyle属性．我在下面给出一个例子，来获取div的宽度值，文本如何排放．和绝对定位的值．已支持IE和FF其他浏览器．放心浏览！

全栈程序员站长

2022/09/14

4370

krpano使用示例

xml layer null set settings

<hotspot name="spot1" style="skin_soundbutton" ath="13.267" atv="-6.054" /> <hotspot name="spot2" style="skin_soundbutton" ath="-105.872" atv="-7.814" /> <hotspot name="spot3" style="skin_soundbutton" ath="151.117" atv="-2.083" />

JaneYork

2023/10/11

2890

QCustomPlot 使用示例

https 网络安全 c++c#

https://download.csdn.net/download/qq_40754866/18910871 运行环境：qt 5.14.2 win10 64位

全栈程序员站长

2022/11/03

5690

QCustomPlot 使用示例

Protostuff使用示例

java 文件存储 https 网络安全

User{firstName=’zhang’, lastName=’sanfeng’, email=’10000@qq.com’, friends=[User{firstName=’null’, lastName=’null’, email=’20000@qq .com’, friends=null, cars=null}], cars=[Car [color=null, car_name=宾利, price=null], Car [color=null, car_name=法拉利, price=null]]}

全栈程序员站长

2022/06/26

3710

ConcurrentHashMap使用示例

作者：mononite 链接：https://my.oschina.net/mononite/blog/144329（点击文末阅读原文前往） ConcurrentHashMap通常只被看做并发效率更高的Map，用来替换其他线程安全的Map容器，比如Hashtable和Collections.synchronizedMap。实际上，线程安全的容器，特别是Map，应用场景没有想象中的多，很多情况下一个业务会涉及容器的多个操作，即复合操作，并发执行时，线程安全的容器只能保证自身的数据不被破坏，但无法保证业务的行为

java达人

2018/01/31

2.6K0

Gearman使用示例

arm 开源 java php http

最近的一个旧项目重构过程中，使用到了gearman这个开源项目，简单来讲，这是一个类似MQ的异步系统，一边派发任务，一边处理任务(有类似MQ中的消息发送方与接收方)，目前支持java，php等多种语言，缺点是存在单点问题（server的HA官方没有提供方案，需要二次开发）。

菩提树下的杨过

2018/09/20

8320

PHP-使用数组的示例

在这个示例中，$myArray3是一个多维数组，包含三个关联数组。每个关联数组都包含两个键值对，分别代表某个学生的数学和英语成绩。在输出多维数组的元素时，需要使用多个方括号来指定每个维度的索引值。

堕落飞鸟

2023/04/25

5010

点击加载更多

相似问题

C++模板类型检查编译时线程安全？

23

C++：如何创建动态模板类型

210

使用C++模板创建具有自定义组件的类

510

C++使用模板为基本类型创建别名？

10

查找模板类型c++的模板类型

10

活动推荐

图片生成与编辑，新用户19.9元起！

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例