首页
所有分类
TAGS
文字工具 EMOJI BIBLE
编程 Javascript

JS模拟实现哈希表及应用详解

Posted in Javascript onMay 04, 2018

本文实例讲述了JS模拟实现哈希表及应用。分享给大家供大家参考，具体如下：

在算法中，尤其是有关数组的算法中，哈希表的使用可以很好的解决问题，所以这篇文章会记录一些有关js实现哈希表并给出解决实际问题的例子。

说明： 这篇文章所写并不是真正意义的哈希表，只是与哈希表的使用有相似之处。

第一部分：相关知识点

属性的枚举:

var person = {
  name: "zzw",
  sex: "Male",
  age: 21
};
for (var prop in person) {
  console.log(prop + " ",person[prop]);
}

输出：

JS模拟实现哈希表及应用详解

即对于对象而言，我们可以使用for in来枚举对象的属性。

属性的删除：

var person = {
  name: "zzw",
  sex: "Male",
  age: 21
};
var ifRemove = delete person.name;
for (var prop in person) {
  console.log(prop + " ",person[prop]);
}
console.log(ifRemove);

对象的属性可以通过 delete 来删除，并且会有一个返回值。 如下：

JS模拟实现哈希表及应用详解

注意： 一般只有对象的属性才可以删除，而变量是不能删除的，如：

var x = 1;
console.log(delete x);

这时打印台输出false，因为变量是不可被删除的。

检测属性是否存在：

var person = {
  name: "zzw",
  sex: "Male",
  age: 21
};
console.log("age" in person);
console.log("someOther" in person);

前者返回true，后者返回false。 即我们可以使用in来确定一个对象是否含有该属性。

属性的添加：

var person = {
  name: "zzw",
  sex: "Male",
  age: 21
};
person["school"] = "XJTU";
console.log(person);

属性的添加非常简单，如上所示，最终打印出来的对象是包含 school 属性的。

第二部分: 使用js实现哈希表

下面是通过构造函数得到一个哈希表，在使用时只需实例化即可，且下面的功能较为丰富，在实际问题中，我们可以选择性的使用 。

// 创建构造函数HashTable
function HashTable() {
    // 初始化哈希表的记录条数size
    var size = 0;
    // 创建对象用于接受键值对
    var res = {};
    // 添加关键字，无返回值
    this.add = function (key, value) {
      //判断哈希表中是否存在key，若不存在，则size加1，且赋值
      if (!this.containKey(key)) {
        size++;
      }
      // 如果之前不存在，赋值； 如果之前存在，覆盖。
      res[key] = value;
    };
    // 删除关键字, 如果哈希表中包含key，并且delete返回true则删除，并使得size减1
    this.remove = function (key) {
      if (this.containKey(key) && (delete res[key])) {
        size--;
      }
    };
    // 哈希表中是否包含key，返回一个布尔值
    this.containKey = function (key) {
      return (key in res);
    };
    // 哈希表中是否包含value，返回一个布尔值
    this.containValue = function (value) {
      // 遍历对象中的属性值，判断是否和给定value相等
      for (var prop in res) {
        if (res[prop] === value) {
          return true;
        }
      }
      return false;
    };
    // 根据键获取value,如果不存在就返回null
    this.getValue = function (key) {
      return this.containKey(key) ? res[key] : null;
    };
    // 获取哈希表中的所有value, 返回一个数组
    this.getAllValues = function () {
      var values = [];
      for (var prop in res) {
        values.push(res[prop]);
      }
      return values;
    };
    // 根据值获取哈希表中的key，如果不存在就返回null
    this.getKey = function (value) {
      for (var prop in res) {
        if (res[prop] === value) {
          return prop;
        }
      }
      // 遍历结束没有return，就返回null
      return null;
    };
    // 获取哈希表中所有的key,返回一个数组
    this.getAllKeys = function () {
      var keys = [];
      for (var prop in res) {
        keys.push(prop);
      }
      return keys;
    };
    // 获取哈希表中记录的条数，返回一个数值
    this.getSize = function () {
      return size;
    };
    // 清空哈希表，无返回值
    this.clear = function () {
      size = 0;
      res = {};
    };
}

第三部分： 应用实例

问题：给定一个整型的数组（无序），找出其中的两个数使得其和为某个指定的值，并返回这两个数的下标（数组下标从0开始），假设数组元素的值各不相同。

实现如下：

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>哈希表的使用</title>
</head>
<body>
  <script>
  function queryIndex(arr, result) {
    var hashTable = new HashTable();
    var arrLength = arr.length;
    var sub = [];
    for (var i = 0; i < arrLength; i++) {
      // 扫描一遍，存储下标和值
      hashTable.add(i, arr[i]);
    }
    for (var j = 0; j < arrLength; j++) {
      if (hashTable.containValue(result - arr[j]) && result !== 2*arr[j]) {
        // 获取两个下标，跳出循环
        sub.push(j);
        var antherIndex = Number(hashTable.getKey(result - arr[j]));
        sub.push(antherIndex);
        break;
      }
    }
    if (sub.length !== 0) {
      return sub;
    } else {
      return -1;
    }
  }
  console.log(queryIndex([1,5,7,3,8], 15)); // 2, 4
  console.log(queryIndex([8,18,28,12,29,17], 46)); // 2, 4
  console.log(queryIndex([8,18,28,12,29,17], 2)); // -1
   // 创建构造函数HashTable
  function HashTable() {
    // 初始化哈希表的记录条数size
    var size = 0;
    // 创建对象用于接受键值对
    var res = {};
    // 添加关键字，无返回值
    this.add = function (key, value) {
      //判断哈希表中是否存在key，若不存在，则size加1，且赋值
      if (!this.containKey(key)) {
        size++;
      }
      // 如果之前不存在，赋值； 如果之前存在，覆盖。
      res[key] = value;
    };
    // 删除关键字, 如果哈希表中包含key，并且delete返回true则删除，并使得size减1
    this.remove = function (key) {
      if (this.containKey(key) && (delete res[key])) {
        size--;
      }
    };
    // 哈希表中是否包含key，返回一个布尔值
    this.containKey = function (key) {
      return (key in res);
    };
    // 哈希表中是否包含value，返回一个布尔值
    this.containValue = function (value) {
      // 遍历对象中的属性值，判断是否和给定value相等
      for (var prop in res) {
        if (res[prop] === value) {
          return true;
        }
      }
      return false;
    };
    // 根据键获取value,如果不存在就返回null
    this.getValue = function (key) {
      return this.containKey(key) ? res[key] : null;
    };
    // 获取哈希表中的所有value, 返回一个数组
    this.getAllValues = function () {
      var values = [];
      for (var prop in res) {
        values.push(res[prop]);
      }
      return values;
    };
    // 根据值获取哈希表中的key，如果不存在就返回null
    this.getKey = function (value) {
      for (var prop in res) {
        if (res[prop] === value) {
          return prop;
        }
      }
      // 遍历结束没有return，就返回null
      return null;
    };
    // 获取哈希表中所有的key,返回一个数组
    this.getAllKeys = function () {
      var keys = [];
      for (var prop in res) {
        keys.push(prop);
      }
      return keys;
    };
    // 获取哈希表中记录的条数，返回一个数值
    this.getSize = function () {
      return size;
    };
    // 清空哈希表，无返回值
    this.clear = function () {
      size = 0;
      res = {};
    };
  }
  </script>
</body>
</html>

在实际的使用过程中，我们可以先写出主要的功能，然后有需要再添加。

JS模拟实现哈希表及应用详解

- Author -

Wayne-Zhu

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Javascript 相关文章推荐
JS 树形递归实例代码
May 18 Javascript
Jquery 切换不同图片示例代码
Dec 05 Javascript
node.js使用nodemailer发送邮件实例
Mar 10 Javascript
Javascript基础教程之数组 array
Jan 18 Javascript
JS实现向表格中动态添加行的方法
Mar 30 Javascript
jQuery Easyui实现左右布局
Jan 26 Javascript
详解webpack运行Babel教程
Jun 13 Javascript
antd Upload 文件上传的示例代码
Dec 14 Javascript
js console.log打印对象时属性缺失的解决方法
May 23 Javascript
KnockoutJS数组比较算法实例详解
Nov 25 Javascript
Vue filter 过滤当前时间 实现实时更新效果
Dec 20 Javascript
JS实现简易留言板增删功能
Feb 08 Javascript
vue地区选择组件教程详解
May 04 #Javascript
Vue 按键修饰符处理事件的方法
May 04 #Javascript
vue mint-ui tabbar变组件使用
May 04 #Javascript
Vue结合Video.js播放m3u8视频流的方法示例
May 04 #Javascript
原生javascript AJAX 三级联动的实现代码
May 04 #Javascript
Vue在页面右上角实现可悬浮/隐藏的系统菜单
May 04 #Javascript
vue裁切预览组件功能的实现步骤
May 04 #Javascript
分词器(1) while(1) 计算机视觉(2) mediapipe(1) SnakeGame(1) python小游戏(5) for(1) 无限迭代(1) 贪吃蛇(2) cvzone(1)
You might like
星际争霸任务指南——虫族
2020/03/04 星际争霸
谈谈PHP中substr和substring的正确用法及相关参数的介绍
2015/12/16 PHP
php获取开始与结束日期之间所有日期的方法
2016/11/29 PHP
php实现微信分享朋友链接功能
2019/02/18 PHP
js实现的日期操作类DateTime函数代码
2010/03/16 Javascript
关于js中alert弹出窗口文本换行问题简单详细说明
2012/12/11 Javascript
javascript中$(function() {});写与不写有哪些区别
2015/08/10 Javascript
JavaScript设置表单上传时文件个数的方法
2015/08/11 Javascript
Javascript小技能总结(推荐)
2016/06/02 Javascript
15款最好的Bootstrap在线编辑器
2016/08/03 Javascript
jQuery Ajax自定义分页组件(jquery.loehpagerv1.0)实例详解
2017/05/01 jQuery
详解angularjs利用ui-route异步加载组件
2017/05/21 Javascript
JS作用域链详解
2017/06/26 Javascript
jQuery UI Draggable + Sortable 结合使用(实例讲解)
2017/09/07 jQuery
深入剖析Node.js cluster模块
2018/05/23 Javascript
页面点击小红心js实现代码
2018/05/26 Javascript
Vue实现表格批量审核功能实例代码
2019/05/28 Javascript
浅谈Ant Design Pro 菜单自定义 icon
2020/11/17 Javascript
详解Python中find()方法的使用
2015/05/18 Python
Python实现批量读取word中表格信息的方法
2015/07/30 Python
详谈Numpy中数组重塑、合并与拆分方法
2018/04/17 Python
使用pandas的DataFrame的plot方法绘制图像的实例
2018/05/24 Python
Python实现钉钉发送报警消息的方法
2019/02/20 Python
75条笑死人的知乎神回复，用60行代码就爬完了
2019/05/06 Python
Python 实现的 Google 批量翻译功能
2019/08/26 Python
手把手教你用纯css3实现轮播图效果实例
2017/05/04 HTML / CSS
Html5游戏开发之乒乓Ping Pong游戏示例(一)
2013/01/21 HTML / CSS
Html5基于canvas实现电子签名并生成PDF文档
2020/12/07 HTML / CSS
JSF界面控制层技术
2013/06/17 面试题
会计自我鉴定
2013/11/02 职场文书
财务主管岗位职责
2014/02/28 职场文书
护士毕业实习感言
2014/03/05 职场文书
医学生自荐信范文（2016精选篇）
2016/01/28 职场文书
党风廉政承诺书2016
2016/03/25 职场文书
python 网络编程要点总结
2021/06/18 Python
MySql按时,天,周,月进行数据统计
2022/08/14 MySQL