在JS中使用哈希表(hashTable)

最新推荐文章于 2023-05-04 16:52:38 发布
最新推荐文章于 2023-05-04 16:52:38 发布
阅读量5k 收藏 15
点赞数
分类专栏： WEB开发 文章标签： button delete javascript function object
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BearRui/article/details/3297178
版权
因JavaScript中允许任意对象作为下标，使的Object可以有任意的key做为属性。

下面的列子中展示如何在JS中很方便的使用哈希表

  2. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
  3. <HTML>
  4.  <HEAD>
  5.   <TITLE> New Document </TITLE>
  6.   <script type="text/javascript">
  7.   <!--
  8.     var hashTable = new Object();   // 声明对象
  9.     // 添加
  10.     function add(key,value){
  11.        // 判断key是否存在
  12.        if(key in hashTable){
  13.             alert("key已经存在");
  14.        }
  15.        hashTable[key] = value;
  16.     }
  17.     //删除
  18.     function del(key){
  19.         delete(hashTable[key]);
  20.         alert("删除成功");
  21.     }
  22.     // 取值
  23.     function getValue(key){
  24.         alert(hashTable[key]);
  25.     }
  26.     // 循环所有值
  27.     function getAll(){
  28.         for(var k in hashTable){
  29.             document.write(k+":" +hashTable[k] + "<br />");
  30.         }
  31.     }
  32.     function $v(id){
  33.         return document.getElementById(id).value;
  34.     }
  35.   //-->
  36.   </script>
  37.  </HEAD>

  39.  <BODY>
  40.     <div>
  41.         Key:<input type="text" id="k" /><br />
  42.         Value:<input type="text" id="v" /><br />
  43.     </div>
  44.     <input type="button" value="add" onclick="add($v('k'),$v('v'));" />
  45.     <input type="button" value="delete" onclick="del($v('k'));" />
  46.     <input type="button" value="get" onclick="getValue($v('k'));" />
  47.     <input type="button" value="getAll" onclick="getAll();" />
  48.  </BODY>
  49. </HTML>




BearRui
关注
  • 0
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
专栏目录
js实现HashTable(哈希表)的实例分析
11-28
一、javascript哈希表简介 javascript里面是没有哈希表的,一直在java,C#中有时候用到了这一种数据结构,javascript里面若没有,感觉非常不顺手。细细看来，其实javascript的object的属性其实与哈希表非常类似。 如: var person = {}; person["name"] = "关羽"; 我们只需要在其基础上再封装一些HashTable的函数,就能够得到一个精简版的哈希表。 加入函数如下： 函数名 说明 返回值 add(key,value) 添加项 无 getValue(key) 根据key取值 object remove(k
javascript 哈希表(hashtable)的简单实现
10-29
JavaScript中的哈希表（HashTable）是一种数据结构，用于存储键值对，通过键来快速查找对应的值。在JavaScript中，虽然没有内置的哈希表类型，但可以通过对象（Object）来实现类似的功能，因为对象的属性本质上就是...
JavaScript：哈希表
weixin_51249285的博客
05-04 1271
JavaScript：哈希表（242. 有效的字母异位词，349. 两个数组的交集，1. 两数之和，第454题.四数相加II，总结：什么是哈希表？什么时候使用哈希表？使用哈希法中的数据结构，js里面Set的使用方法，js里面Map的使用方法）
【JS】数据结构之哈希表
qq_45677671的博客
11-16 1049
哈希表通常是基于数组实现的，哈希表是对于索引的一种转换，这种转换称之为哈希函数，通过哈希函数就会把要存储的值映射到一个位置，这个位置就是他的索引。在web架构中，后端程序直接与数据库打交道，会出现频繁操作数据库情况，所有会出现性能瓶颈，于是就出现了缓存层。那有没有一种方法，可以直接将 name 值作为索引，来提高我们的查询速度，那么我们就要将 name 转换成数组的索引。这种转换是一种压缩映射，映射表达是一一对应的关系，也就是说，散列值的空间通常会小于输入的空间。，该输出的值就是散列值。
JavaScript【哈希表】
m0_63077733的博客
03-16 1401
JavaScript哈希表的实现
JavaScript实现哈希表
huoren_no1的博客
07-03 629
参考资料 JavaScript实现哈希表
hashtable:JavaScript中的哈希表数据结构实现
05-02
哈希表 JavaScript中的数据结构实现。 根据哈希函数返回的哈希码将条目（键，值）存储在存储桶中。 如果哈希码发生冲突，则条目将存储在存储桶中的数组中，并通过唯一的键值进行检索。 安装 npm install ...
哈希表（JavaScript实现）
m0_48375854的博客
12-19 2546
哈希表一、什么是哈希表 一、什么是哈希表 哈希表是一种非常重要的数据结构，几乎所有的编程语言都有直接或者间接的应用这种数据结构，它通常是基于数组实现的，当时相对于数组，它有更多的优势： 它可以提供非常快速的插入-删除-查找操作。 哈希表的速度比数还要快，基本可以瞬间查找到想要的元素 哈希表相对于数来说编码要容易的多。 但是哈希表相对于数组也有一些不足： 哈希表中的数组是没有顺序的，所以不能以一种固定的方式（比如从小到大）来遍历其中的元素。 通常情况下，哈希表中的key是不允许重复的，不能放置相同的ke
JS 数据结构 哈希表(HashTable)
weixin_46056955的博客
05-16 906
哈希表 数组的特点（补充） 数组进行插入时，效率较低 数组进行查找操作的效率 如果是基于索引进行查找效率非常高 基于内容查找，效率较低 数组进行删除操作，效率较低 哈希表的特点 哈希表通常是基于数组进行实现的 优点 提供非常快速的插入-删除-查找操作 无论数据多少，插入和删除的效率都非常高(即 O(1)的时间级) 哈希表的速度比树快，几乎瞬间可找到 代码相对树简单 缺点 数据没有顺序，不能以一种固定的方式来遍历其中的元素 哈希表的 key 是不允许重复的，不能放置相同的 key，
【JavaScript】在JS中使用哈希表(hashTable)
lonelycoder的Java科研站
11-21 964
 因JavaScript中允许任意对象作为下标，使的Object可以有任意的key做为属性。下面的列子中展示如何在JS中很方便的使用哈希表  "-//W3C//DTD HTML 4.0 Transitional//EN">       New Document    "text/javascript">       var hashTable = n
Js实现哈希表
qq_39406460的博客
03-30 2167
Js实现哈希表 文章目录Js实现哈希表前言一、hashTable？二、Js代码实现hashTable1.核心代码2.测试代码总结 前言 提示：这里可以添加本文要记录的大概内容： 哈希表的原理：https://zhuanlan.zhihu.com/p/95156642 提示：以下是本篇文章正文内容，下面案例可供参考 一、hashTable？ “散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表
JavaScript数据结构之哈希表
no pains,no gains
09-07 1347
????哈希表 ????????哈希表的介绍 ???? 哈希表是一种非常重要的数据结构。 ???? 几乎所有的编程语言都有直接或者间接的应用这种数据结构 ???? 哈希表通常是基于数组进行实现的 ⭐️ 相对于数组，它的优势: .它可以提供非常快速的插入-删除-查找操作 （数组进行插入操作时效率低；数组进行查找操作时，如果基于索引查找，效率非常高，如果基于内容查询，效率低；数组进行删除操作时，效率也不高；数组进行修改操作同查找） 无论多少数据，插入和删除需要接近常量的时间：即O(1)的时间级。实际上，
哈希表（js版）
m0_46403734的博客
05-07 2833
一、哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。比如数组就是一张哈希表。 哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。 一般哈希表都是用来快速判断一个元素是否出现集合里。【算法题常用】 二、常见的三种哈希结构 当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。 1.数组 2.set （集合） 一种**无序且唯一**的数据结构。 ES6中有集合，名为set。 集合的常用操作：去重、判断某元素是否在集合中、求交集… // 查看集合
js- 哈希表的简单应用
liunianweimo的博客
10-15 373
        去除数组中冗余元素，并统计个数是常见的问题，有好几种方法可以解决，但通过哈希表解决是一个高效率的方法，下面是这几天的小小收获简单分享一下。         下面一些一般的方法： // 声明对象 var hashTable = new Object(); // 添加 function add(key,value) { // 判断key是否存在 if(ke...
javascript 哈希表
我是谁的博客
02-18 1093
基本概念： 哈希表（hash table ）是一种根据关键字直接访问内存存储位置的数据结构，通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。 哈希表的构造方法： 假设要存储的数据元素个数是n，设置一个长度为m(m > n)的连续存储单元，分别以每个数据元素的关键字Ki(0<=i<=n-1)为自变量，通过哈希函数hash...
哈希表 javascript
最新发布
12-12
在JavaScript中，哈希表可以通过对象（Object）来实现。对象的属性名就是哈希表中的键，属性值就是哈希表中的值。以下是一个简单的哈希表的实现： 1. 定义一个HashTable类，包含以下方法： ```javascript class HashTable { constructor() { this.table = {}; } // 向哈希表中添加键值对 put(key, value) { this.table[key] = value; } // 从哈希表中获取指定键的值 get(key) { return this.table[key]; } // 从哈希表中移除指定键的值 remove(key) { delete this.table[key]; } // 判断哈希表中是否包含指定键 contains(key) { return this.table.hasOwnProperty(key); } // 获取哈希表中所有的键 getKeys() { return Object.keys(this.table); } // 获取哈希表中所有的值 getValues() { return Object.values(this.table); } // 获取哈希表中键值对的数量 size() { return Object.keys(this.table).length; } // 清空哈希表 clear() { this.table = {}; } } ``` 2. 创建一个HashTable对象，并向其中添加键值对： ```javascript const hashTable = new HashTable(); hashTable.put('name', 'Tom'); hashTable.put('age', 18); hashTable.put('gender', 'male'); ``` 3. 从哈希表中获取指定键的值： ```javascript const name = hashTable.get('name'); // 'Tom' ``` 4. 从哈希表中移除指定键的值： ```javascript hashTable.remove('gender'); ``` 5. 判断哈希表中是否包含指定键： ```javascript const hasAge = hashTable.contains('age'); // true const hasGender = hashTable.contains('gender'); // false ``` 6. 获取哈希表中所有的键： ```javascript const keys = hashTable.getKeys(); // ['name', 'age'] ``` 7. 获取哈希表中所有的值： ```javascript const values = hashTable.getValues(); // ['Tom', 18] ``` 8. 获取哈希表中键值对的数量： ```javascript const size = hashTable.size(); // 2 ``` 9. 清空哈希表： ```javascript hashTable.clear(); ```
评论 11
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值