散列表实现的哈希算法

原文

我正在寻找具有良好(即接近均匀)分布的高速散列函数,用于散列表实现.

散列表将专门用于存储具有整数键的值.

我可以使用整数的较低几位作为哈希吗？

例如int key = n& 15;并创建一个带有16个插槽的阵列来存储它们.

任何建议？

解决方法

你可以看这里 xxhash

你提到的哈希函数非常快,但它也是非常糟糕的.
如果你想要一个“愚蠢”的哈希函数,也许你可以考虑模数.

例：

int key = item % size_of_hash_table

散列表实现的哈希算法的更多相关文章

  1. ios – 如何在RubyMotion中创建字符串的md5哈希

    我有一封电子邮件,想从gravatar.com中提取相应的图片使用ruby,很容易：由于RubyMotion中没有require方法,如何从电子邮件生成哈希？解决方法一种可能性是使用“NSDataMD5”cocoapod.通过将其添加到您的Rakefile来安装它：然后你可以像这样使用它：

  2. 深入云存储系统Swift核心组件：Ring实现原理剖析

    它的目的是用于托管Rackspace的CloudFilesservice，原始项目代号是swift，所以沿用至今。Ring是Swift中最重要的组件，用于记录存储对象与物理位置间映射关系。先来看一下Swift文档中关于Ring的描述：Ring用来确定数据驻留在集群中的位置。有单独对应于Account数据库、container数据库和单个object的ring。Ring使用zone的概念来保证数据的隔离。每个partition的replica都确保放在了不同的zone中。本文逐步深入探讨了Swift如何通过

  3. Swift- 枚举中的rawValue和hashValue

    成员值仅仅是一组抽象的符号，不能参与任何运算，也不代表任何数据类型！4)原始值的推断：在Swift中只有Int型的原始值可以推断，其余类型包括Double、String、Character类型都无法在原始值中推断；这里的推断是指不用给出所有成员值的原始值而只需要给定一部分即可，其余的原始值Swift可以自动推断出，但是这里就只有Int类型的支持原始值推断，而推断的方法和C语言的枚举类型一样：enumWeekDays:Int{

  4. Swift开篇004->集合

    如有错误和疑问，欢迎指正提出。

  5. swift 判断/比较两张图片是否相同 - 感知哈希算法

    首先是对图片进行处理:写个共用方法来比较两个图片是否相同通过调用上面的共用方法,传入两个待比较的UIImage对象,得到返回的Bool,根据该布尔值进行相应的操作

  6. android – 会话提供给未打开状态的请求

    FacebookSDK3.0中的Facebook好友选取器示例显示错误拨号框.消息框说：‘com.facebook.Facebook异常：为未打开状态的请求提供的会话.解决方法我有这个确切的错误,如果你从Eclipse运行它,那么logcat中很可能会有更详细的错误.对我来说,我发现真正的错误是我的Android哈希键与我提供给Facebook的哈希键不匹配.仔细检查您使用的哈希键是否正确.请参阅

  7. 有关适用于Android的Facebook SDK的开发和发布密钥哈希的问题

    如你所知,android使用不同的Keystore进行开发和发布,因为两个密钥库在每个方面都不同,它们都有不同的指纹和SHA-1哈希,因此它们被完全区别对待.问：如果我尚未将我的应用程序发布到PlayStore.我可以使用ReleaseKey而不是使用Development键吗？如果你担心Facebook密钥,附加是图像问：为什么我们为iOS开发时,不需要那些关键的哈希？

  8. android – 如何将唯一的GCM注册标识存储到MySQL中

    我正在设置GoogleCloudMessaging机制的服务器端,使用MySQL存储移动应用提供的注册ID.Google可以发出最多4k个注册码,我被迫将其存储在TEXT字段中.所有的好,到目前为止,问题是我必须处理这样的情况：>用户登录到应用程序>该应用从google请求注册ID>应用程序将新的注册ID发送到应用服务器>服务器存储该注册ID并将其链接到当前登录的用户>该用户注销并且新用户登录>应

  9. 如何用PHP实现分布算法之一致性哈希算法

    进行大型网站的web开发时，分布式这个词经常出现在我们面前。如：memcache、redis服务器等缓存服务器的负载均衡（分布式cache）、MySQL的分布式集群，这些都会用到分布式的思想，都要理解分布式算法。接下来以缓存服务器的负载均衡来谈一下一致性哈希算法。

  10. Java中HashMap如何解决哈希冲突

    本文主要介绍了Java中HashMap如何解决哈希冲突，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

随机推荐

  1. 基于EJB技术的商务预订系统的开发

    用EJB结构开发的应用程序是可伸缩的、事务型的、多用户安全的。总的来说，EJB是一个组件事务监控的标准服务器端的组件模型。基于EJB技术的系统结构模型EJB结构是一个服务端组件结构，是一个层次性结构，其结构模型如图1所示。图2：商务预订系统的构架EntityBean是为了现实世界的对象建造的模型，这些对象通常是数据库的一些持久记录。

  2. Java利用POI实现导入导出Excel表格

    这篇文章主要为大家详细介绍了Java利用POI实现导入导出Excel表格，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. Mybatis分页插件PageHelper手写实现示例

    这篇文章主要为大家介绍了Mybatis分页插件PageHelper手写实现示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪

  4. (jsp/html)网页上嵌入播放器(常用播放器代码整理)

    网页上嵌入播放器，只要在HTML上添加以上代码就OK了，下面整理了一些常用的播放器代码，总有一款适合你，感兴趣的朋友可以参考下哈，希望对你有所帮助

  5. Java 阻塞队列BlockingQueue详解

    本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使用场景,通过实例代码介绍了Java 阻塞队列BlockingQueue的相关知识，需要的朋友可以参考下

  6. Java异常Exception详细讲解

    异常就是不正常，比如当我们身体出现了异常我们会根据身体情况选择喝开水、吃药、看病、等 异常处理方法。 java异常处理机制是我们java语言使用异常处理机制为程序提供了错误处理的能力，程序出现的错误，程序可以安全的退出，以保证程序正常的运行等

  7. Java Bean 作用域及它的几种类型介绍

    这篇文章主要介绍了Java Bean作用域及它的几种类型介绍，Spring框架作为一个管理Bean的IoC容器，那么Bean自然是Spring中的重要资源了，那Bean的作用域又是什么，接下来我们一起进入文章详细学习吧

  8. 面试突击之跨域问题的解决方案详解

    跨域问题本质是浏览器的一种保护机制，它的初衷是为了保证用户的安全，防止恶意网站窃取数据。那怎么解决这个问题呢？接下来我们一起来看

  9. Mybatis-Plus接口BaseMapper与Services使用详解

    这篇文章主要为大家介绍了Mybatis-Plus接口BaseMapper与Services使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪

  10. mybatis-plus雪花算法增强idworker的实现

    今天聊聊在mybatis-plus中引入分布式ID生成框架idworker，进一步增强实现生成分布式唯一ID,具有一定的参考价值，感兴趣的小伙伴们可以参考一下

返回
顶部