javascript中伪哈希表的简单实现！

古城微笑少年丶 2022-09-17 10:24 11阅读 0赞

function HashTable(){
          this.add=Carinfo_hashAdd;
          this.del=Carinfo_hashDel;
          this.getValue=Carinfo_hashgetVal;
          this.containsKey=Carinfo_hashifKey;
          this.size=Carinfo_hashgetLength;
          this.hashtable=new Array();
        }        
        //添加
        function Carinfo_hashAdd(key,value){
          if (key != null && value != null){
            if (Carinfo_hashifKey(key) == false){
                this.hashtable[key] = value;
            }
          }
        }
        //删除
        function Carinfo_hashDel(key){
            delete this.hashtable[key];
        }
        //取值
        function Carinfo_hashgetVal(key){ 
            return this.hashtable[key];
        }
        //是否含key
        function Carinfo_hashifKey(key){
          for(var i in this.hashtable){
           if(i==key && this.hashtable[i]!= null)
           return true;    
          }
           return false;
        }
        //求长度
        function Carinfo_hashgetLength(){
           var len=0;
           for(var i in this.hashtable)
           {
              if(this.hashtable[i]!=null)
               len++
            }
           return len;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关哈希表与哈希冲突（手动实现哈希桶）

一直在说哈希，你还记得哈希冲突吗？尝试过自己手动实现哈希桶来解决哈希冲突吗？挑战一下，你会发现源码也没那么难，嘻嘻?

谁借莪１个温暖的怀抱￠/ 2024年04月23日 15:35/ 0 赞/ 159 阅读

相关 javascript 哈希表

基本概念：哈希表（hash table ）是一种根据关键字直接访问内存存储位置的数据结构，通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种

红太狼/ 2023年07月06日 11:45/ 0 赞/ 11 阅读

相关 69-哈希表的实现

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

野性酷女/ 2022年12月26日 13:29/ 0 赞/ 173 阅读

相关 javascript中伪哈希表的简单实现！

function HashTable(){ this.add=Carinfo_hashAdd; this.del=Carinfo

古城微笑少年丶/ 2022年09月17日 10:24/ 0 赞/ 12 阅读

相关哈希表的C++实现

哈希表的几个概念：映像：由哈希函数得到的哈希表是一个映像。冲突：如果两个关键字的哈希函数值相等，这种现象称为冲突。处理冲突的几个方法： 1、开放地址法：用开放地址

客官°小女子只卖身不卖艺/ 2022年08月04日 12:35/ 0 赞/ 244 阅读

相关哈希表的java实现

一、为什么要用哈希表树的操作通常需要O(N)的时间级，而哈希表中无论存有多少数据，它的插入和查找（有时包括删除）只需要接近常量级的时间，即O(1)的时间级。但是哈希表也

分手后的思念是犯贱/ 2022年07月11日 05:38/ 0 赞/ 269 阅读

相关哈希表的实现

include <iostream> include <vector> include <string> using namespace std

本是古典何须时尚/ 2022年07月03日 18:25/ 0 赞/ 238 阅读

相关 java实现哈希表

一、介绍散列表(Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记

妖狐艹你老母/ 2021年11月05日 19:50/ 0 赞/ 380 阅读

相关 java实现哈希表

一、介绍散列表(Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记

迈不过友情╰/ 2021年10月14日 18:23/ 0 赞/ 417 阅读

相关 go实现哈希表

一点睛散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录

末蓝、/ 2021年07月24日 22:53/ 0 赞/ 488 阅读