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

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

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

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

第一部分：相关知识点

属性的枚举:

输出：

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

属性的删除：

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

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

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

检测属性是否存在：

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

属性的添加：

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

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

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

第三部分： 应用实例

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

实现如下：

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

相关推荐：

JS实现摩天轮抽奖

JS模拟实现封装的方法

以上就是JS模拟实现哈希表及应用详解的详细内容，更多请关注Gxl网其它相关文章！