JS散列表碰撞处理、开链法、HashTable散列示例


Posted in Javascript onFebruary 08, 2019

本文实例讲述了JS散列表碰撞处理、开链法、HashTable散列。分享给大家供大家参考,具体如下:

/**
 * 散列表碰撞处理、开链法、HashTable散列。
 * 将数组里的元素位置,也设置为数组,当两个数据的散列在同一个位置时,
 * 就可以放在这个位置的二维数组里,解决了散列函数的碰撞处理问题
 */
function HashTable() {
  this.table = new Array(137);
  this.betterHash = betterHash;//散列函数
  this.showDistro = showDistro;//显示散列表里的数据
  this.buildChains = buildChains;//生成二维数组
  this.put = put;//将数据存储到散列表
  this.get = get;//从散列表中取出某个数据
}
// put for separate chaining
function put(key, data) {
  var pos = this.betterHash(key);
  var index = 0;
  if (this.table[pos][index] == undefined) {
    this.table[pos][index] = data;
  }else {
    while (this.table[pos][index] != undefined) {
      ++index;
    }
    this.table[pos][index] = data;
  }
}
/*散列函数*/
function betterHash(string) {
  const H = 37;
  var total = 0;
  for (var i = 0; i < string.length; ++i) {
    total += H * total + string.charCodeAt(i);
  }
  total = total % this.table.length;
  if (total < 0) {
    total += this.table.length-1;
  }
  return parseInt(total);
}
function showDistro() {
  var n = 0;
  for (var i = 0; i < this.table.length; ++i) {
    if (this.table[i][n] != undefined) {
      console.log(i + ": " + this.table[i]);
    }
  }
}
function buildChains() {
  for (var i = 0; i < this.table.length; ++i) {
    this.table[i] = new Array();
  }
}
// get for separate chaining
function get(key) {
  var index = 0;
  var pos = this.betterHash(key);
  while ((this.table[pos][index] != undefined)&&(this.table[pos][index] != key)) {
    index += 1;
  }
  if(this.table[pos][index] == key) {
    console.log(key+" 的键值为: "+this.table[pos][index]);
    return this.table[pos][index];
  }else{
    console.log("无该键值");
    return undefined;
  }
}
/*测试开链法*/
var someNames = ["David", "Jennifer", "Donnie", "Raymond",
  "Cynthia", "Mike", "Clayton", "Danny", "Jonathan"];
var hTable = new HashTable();
hTable.buildChains();
for (var i = 0; i < someNames.length; ++i) {
  hTable.put(someNames[i],someNames[i]);
}
hTable.showDistro();
hTable.betterHash("Jennifer");
hTable.get("Jennidfer");
hTable.get("Jennifer");

使用在线HTML/CSS/JavaScript代码运行工具:http://tools.3water.com/code/HtmlJsRun测试上述代码,可得如下运行结果:

JS散列表碰撞处理、开链法、HashTable散列示例

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
JS实现self的resend
Jul 22 Javascript
12款经典的白富美型—jquery图片轮播插件—前端开发必备
Jan 08 Javascript
jquery div拖动效果示例代码
Dec 08 Javascript
Js使用WScript.Shell对象执行.bat文件和cmd命令
Dec 18 Javascript
通过伪协议解决父页面与iframe页面通信的问题
Apr 05 Javascript
javascript十六进制及二进制转化的方法
May 06 Javascript
jquery实现的简单二级菜单效果代码
Sep 22 Javascript
项目实践一图片上传之form表单还是base64前端图片压缩(前端图片压缩)
Jul 28 Javascript
给easyui的datebox控件添加清空按钮的实现方法
Nov 09 Javascript
vue路由中前进后退的一些事儿
May 18 Javascript
jQuery实现鼠标滑动切换图片
May 27 jQuery
vue实现选中效果
Oct 07 Javascript
ES6 对象的新功能与解构赋值介绍
Feb 05 #Javascript
Vue从TodoList中学父子组件通信
Feb 05 #Javascript
详解webpack编译速度提升之DllPlugin
Feb 05 #Javascript
基于Webpack4和React hooks搭建项目的方法
Feb 05 #Javascript
利用Dectorator分模块存储Vuex状态的实现
Feb 05 #Javascript
小程序页面动态配置实现方法
Feb 05 #Javascript
PHP实现基于Redis的MessageQueue队列封装操作示例
Feb 02 #Javascript
You might like
php中global和$GLOBALS[]的分析之一
2012/02/02 PHP
thinkphp中连接oracle时封装方法无法用的解决办法
2013/06/17 PHP
PHP中Session引起的脚本阻塞问题解决办法
2014/04/08 PHP
PHP SFTP实现上传下载功能
2017/07/26 PHP
JQuery扩展插件Validate 5添加自定义验证方法
2011/09/05 Javascript
jquery选择器-根据多个属性选择示例代码
2013/10/21 Javascript
Javascript中的回调函数和匿名函数的回调示例介绍
2014/05/12 Javascript
jQuery中[attribute^=value]选择器用法实例
2014/12/31 Javascript
JavaScript使用setInterval()函数实现简单轮询操作的方法
2015/02/02 Javascript
JavaScript 变量、作用域及内存
2015/04/08 Javascript
Nginx 配置多站点vhost 的方法
2018/01/07 Javascript
JavaScript反射与依赖注入实例详解
2018/05/29 Javascript
js实现的在本地预览图片功能示例
2019/11/09 Javascript
[42:32]完美世界DOTA2联赛PWL S2 LBZS vs FTD.C 第二场 11.27
2020/12/01 DOTA
python实现系统状态监测和故障转移实例方法
2013/11/18 Python
Python中apply函数的用法实例教程
2014/07/31 Python
python中的字典详细介绍
2014/09/18 Python
Python实现树的先序、中序、后序排序算法示例
2017/06/23 Python
Matplotlib 生成不同大小的subplots实例
2018/05/25 Python
python 地图经纬度转换、纠偏的实例代码
2018/08/06 Python
详解python中init方法和随机数方法
2019/03/13 Python
基于python分析你的上网行为 看看你平时上网都在干嘛
2019/08/13 Python
Python中注释(多行注释和单行注释)的用法实例
2019/08/28 Python
Linux下升级安装python3.8并配置pip及yum的教程
2020/01/02 Python
利用Tensorboard绘制网络识别准确率和loss曲线实例
2020/02/15 Python
Python MOCK SERVER moco模拟接口测试过程解析
2020/04/13 Python
pandas中read_csv、rolling、expanding用法详解
2020/04/21 Python
CSS3 please 跨浏览器的CSS3产生器
2010/03/14 HTML / CSS
荷兰浴室和卫浴网上商店:Badkamerxxl.nl
2020/10/06 全球购物
派出所正风肃纪剖析材料
2014/10/10 职场文书
工伤死亡理赔协议书
2014/10/20 职场文书
2014年党员发展工作总结
2014/12/02 职场文书
教师个人自我评价
2015/03/04 职场文书
小学班主任自我评价
2015/03/11 职场文书
mysql数据库入门第一步之创建表
2021/05/14 MySQL
Win11 PC上的Outlook搜索错误怎么办?
2022/07/15 数码科技