Hash Table(哈希表)就是根据对象的特征进行定位的一种数据结构。一个简单的实现方法是将对象通过某种运算得到一个整数，再让这个整数除以哈希表的大小，取其余数，以此作为对象的存储位置。

很多的书上认为，哈希表的大小最好是选择一个大的质数，并且最好不要和2的整数幂接近。《算法导论》上还认为，最不好的选择是哈希表的大小恰好是2的整数幂，对此的解释是(只记得大意)：因为计算机是用二进制存储的，当一个二进制数除以一个2的整数幂的时候，结果就是这个二进制数的后几位，前面的位都丢失了，也就意味着丢失了一部分信息，进而导致哈希表中的元素分布不均匀。

这个解释看似合理，但我不认同。不光是我，Java开发小组的人也不认同。Java里的HashSet类偏偏就把哈希表的大小设置成2的整数幂。可以设想一下，对于自然数集合中的任意一个数x，对于一个正整数M，难道x mod M为某些值的概率会大些吗。显然不是，因为x是在自然数集合里任选的，当选取的次数非常多时，x mod M的结果应该是平均分布在[0,M-1]中。我认为《算法导论》的错误在于先引入了二进制，其实二进制和哈希表的“碰撞”根本没有什么关系；然后说对除以2^n的余数会丢失位，丢失信息，这显然也不对，因为只要x>=M，x mod M的结果总是要“丢失一些信息的”。照《算法导论》的说法，如果计算机采用十进制，那哈希表的容量是10^n的话岂不是很糟。这种解释显然站不住脚。

我认为对于x mod M这样的哈希函数来说，好坏应该取决于x的生成方式和M的值。比如一个字符串“ABC”，如果我让x("ABC")=65*128^2+66*128+67，即把字符串当成一个128进制的整数，那么若M=128，那就很糟糕了。因为这样无论是什么字符串，最终结果只取决于最后一个字符，这才会造成分布不均匀。

所谓链表是指一种常用的数据结构通常由一系列结点组成，每个结点含两个信息域和指针域.信息域用于存放有关的数据项，指针域则用于指向链表的下一个结点。

java %取余数_计算机取余数java相关推荐

  1. java类体_计算机二级考试Java类之类声明以及类体

    为了方便广大考生更好的复习,帮考网综合整理提供了2012年计算机二级考试java类之类声明以及类体 ,以供各位考生考试复习参考,希望对考生复习有所帮助./计算机三级 2012年计算机等级考试二级jav ...

  2. java电脑类_计算机类在Java中的设计于实现码

    计算机类在Java中的设计于实现码 问题描述: 一台计算机是由主板.CPU.显卡.声卡等部件组成的,这些部件通过接口可以直接安插在主板的插槽上,也就是说只要将这些部件简单的安插在一起就可以成功组装出一 ...

  3. java 获取天气_获取免费天气(Java抓取百度天气)

    因为要用到天气信息,在网上找了免费的api,不是有调用限制就是返回的结果不满意,看了百度的比较合适,决定用爬虫抓下来 在百度上搜索"北京天气",将浏览器的地址复制,作为请求地址 添 ...

  4. java语言程序设计考点_计算机二级考试Java语言程序设计考点：关键字

    大家回忆一下我们在学习汉语的时候,开始学的是什么?肯定是先学一些单个的字,只有认识了单个的字,然后才能组成词,然后才能慢慢的到句子,然后到文章.学习同计算机交流跟这个过程是一样的,首先我们得学习一些计 ...

  5. java desktop类 能打开共享文件夹中的文件吗_计算机二级之JAVA篇

    Java Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承.指针等概念,因此Java语言具有功能强大和简单易用两个特征.深受程序员们的追捧,据TIBOE ...

  6. java 二分查找_计算机入门必备算法——二分查找法

    1.引言 笔者对于计算机的研究一直停滞不前,近期想对一些算法进行复习和进一步的研究,每天都会更新一个新的算法,算法有难有易,层层递进.不希望能学的有多么高深,只希望在一些最基本的算法上有编码的思路,或 ...

  7. java漂亮界面编程_计算机二级之JAVA篇

    Java Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承.指针等概念,因此Java语言具有功能强大和简单易用两个特征.深受程序员们的追捧,据TIBOE ...

  8. 计算机考研要考java吗_计算机二级考JAVA还是C？

    前几天有学生问我,考计算机二级(全国计算机等级考试,National Computer Rank Examination,简称NCRE),是考C还是考JAVA.原因是他们上学期学习了C语言,这学期开始 ...

  9. 二级java考什么_计算机二级Java考试资料！

    Where领? 基本要求 1 . 掌握 Java 语言的特点､实现机制和体系结构｡ 2 . 掌握 Java 语言中面向对象的特性｡ 3 . 掌握 Java 语言提供的数据类型和结构｡ 4 . 掌握 J ...

最新文章

  1. 千万不要一辈子靠技术生存
  2. java - 把日志生成到指定目录
  3. Pixhawk之姿态控制篇（1）_源码算法分析（超级有料）
  4. dart系列之:实时通讯,在浏览器中使用WebSockets
  5. 分布式理论(七)：一致性协议之 ZAB
  6. java 5 多线程_Java基础系列五、多线程
  7. 国家哲学社会科学文献中心
  8. 通俗易懂的Monte Carlo的积分方法(三)
  9. 【sklearn第十五讲】决策树之回归篇
  10. 借助Sigar API获取操作系统信息
  11. linux机顶盒怎么破解wifi,折腾一下数字电视的机顶盒
  12. 浙江大学在Github开源了计算机课程，看完在家上个 985
  13. 注释 护眼色 绿色 RGB
  14. 信号降噪方法——基于自适应神经模糊推理系统（ANFIS）的降噪处理
  15. Android 属性动画 常用方法 与 插值器 Interpolator
  16. Peeking inside LuaJIT（窥探LuaJIT）
  17. 安卓搭建文件共享服务器,安卓文件共享云服务器
  18. 那些年的java游戏_那些年我们曾经玩过的游戏，你还记得几个
  19. Python学习-猜数字游戏
  20. 祝愿大家未来顺利平安

热门文章

  1. SupeSite模板中的代码代表什么意思
  2. java中base64编码加密和android中base64编码加密不一样？base64编码解析错误？
  3. 熊猫浏览器panda发布了！Enjoy it ! download! http://redpandas.cn or http://redpanda.sourceforge.net
  4. Freemarker 简介 及手册
  5. https://acs.jxnu.edu.cn/problem/GYM103495E
  6. M1 芯片打开软件提示：“XXXX” 因为出现问题而无法打开 怎么解决？
  7. Springboot轻松整合Mybatis
  8. IDEA vs VSCode在java开发上的横向对比
  9. 小学教师评职称计算机考试题,中小学美术教师职称晋升招聘考试题库（含答案）1...
  10. JVM 垃圾收集器（Garbage Collection）