HashMap的JavaScript实现

Javascript实现Java的HashMap(链表散列) 用Javascript实现Java中的链表散列HashMap(链表+数组) 阅读详情

function hashMap(){

    /**
     * Map大小
     */
    var size = 0;
    /**
     * 容器默认最大长度
     */
    var length = 256
    var loadfactor = 0.75;
    /**
     * 质数
     */
    var prime = 1000000;
    /**
     * 对象
     */
    var table = new Array(length);
    
    /**
     * 设置构建Hash质数
     * @param {Object} p
     */
    this.setPrime = function(p){
        this.prime = p;
    }
    /**
     * 获取构建Hash质数
     */
    this.getPrime = function(){
        return this.prime;
    }
    /**
     * 当期的Hash值计算方法
     */
    this.hash = BKDRHash;
    
    /**
     * HashMap的put方法
     * @param {Object} key
     * @param {Object} value
     */
    this.put = function(key, value){
        /**
         * 如果装填因子大于0.75则重新Hash
         */
        if (size / length > loadfactor) {
            rehash(this);
        }
        
        var counter = 0;
        var code = this.hash(key);
       //如果指定位置为空,则直接存放
            if (typeof table[code] == 'undefined') {
                size = size + 1;
                table[code] = new Entry(key, value);
                //如果指定位置不为空并且Key值相等,则覆盖
            }
            else
                if (table[code].key == key) {
                    table[code].value == value;
                }
                 //发生散列冲突
                else {
                    var entry = table[code];
                    // 访问Hash链表
                    while(entry.next != undefined){
                       entry = entry.next;
                       if(entry.key == key){
                           //覆盖
                             entry.value =
                           value;
                          break;
                       }else if(entry.next == undefined){
                            //新增
                             entry.next = new Entry(key,value);
                          entry.next.prev = entry;
                          size = siez + 1;
                          break;
                       }
                    }
                }
        
    }
    
    /**
     * 通过Key从HashMap中取值
     * @param {Object} key  键值
     */
    this.load = function(key){
        var hashcode = this.hash(key);
        if(typeof table[hashcode] != 'undefined'){
            var entry = table[hashcode];
            if(entry.key == key){
                return entry.value;
            }else {
                while(entry.next!= undefined){
                    entry = entry.next;
                    if(entry.key == key){
                        return entry.value;
                    }
                }
            }
        }
        return null;
        
    }
    /**
     * 删除元素
     * @param {Object} key
     */
    this.remove = function(key){
        var hashcode = this.hash(key);
        var counter = 0;
        var entry = table[hashcode];
        if(entry != undefined){
            counter++;
            while(entry.next!= undefined){
            counter++;
            entry = entry.next;
        }
        }
        
        table[hashcode] = undefined;
        entry = undefined;
        size = size - counter;
    }
    
    /**
     * 是否包含Key
     * @param {Object} key
     */
    this.containsKey = function(key){
        var hashcode = this.hash(key);
        if(typeof table[hashcode] != 'undefined'){
            var entry = table[hashcode];
            if(entry.key == key){
                return true;
            }else {
                while(entry.next!= undefined){
                    entry = entry.next;
                    if(entry.key == key){
                        return true;
                    }
                }
            }
        }
        return false;
    }
    /**
     * 测试是否包含有值
     * @param {Object} value
     */
    this.containsValue = function(value){
        for(i=0;i<table.length;i++){
            if(typeof table[i] != 'undefined'){
                var entry = table[i];
                if(entry.value == value){
                    return true
                }else{
                    while(entry.next != undefined){
                        entry = entry.next;
                        if(entry.value == value){
                            return true
                        }
                    }
                }
            }
        }
        return false;
    }
    
    
    /**
     * 取得元素个数
     */
    this.getSize = function(){
        return size;
    }
    
    /**
     * 重新Hash
     * @param {Object} _this 当期hash表实例
     */
    function rehash(_this){
        var newTable = new Array();
        for (i = 0; i < length; i++) {
            if (typeof table[i] != 'undefined') {
                newTable.push(table[i]);
            }
        }
        length = length * 2
        table = new Array(length);
        size = 0;
        //重新hash
        for (i = 0; i < newTable.length; i++) {
        
            var entry = newTable[i];
            _this.put(key, value);
            
        }
    }
    
    //Hash算法
    //// BKDR Hash
    function BKDRHash(key){
        var seed = 131;
        var hashcode = 0;
        
        for (i = 0; i < key.length; ++i) {
            hashcode = hashcode * seed + key.charCodeAt(i);
        }
        return (hashcode % prime);
    }
    
    //// bernstein Hash
    function bernsteinHash(key){
        var seed = 33;
        var hashcode = 0;
        
        for (i = 0; i < key.length; ++i) {
            hashcode = hashcode * seed + key.charCodeAt(i);
        }
        return (hashcode % prime);
    }
    
    //Roatation Hash
    function roatationHash(key){
        var hash = key.length;
        for (i = 0; i < key.length; ++i) {
            hash = (hash << 5) ^ (hash >> 27) ^ key.charCodeAt(i);
        }
        return Math.abs(hash % prime);
    }
    
    /**
     * 存储单元,维护Key/Value关系
     * @param {Object} key
     * @param {Object} value
     */
    var Entry = function(key, value){
        this.key = key;
        this.value = value;
        this.next = undefined;
        this.prev = undefined;
    }
    
}



海康工业相机排雷笔记02-像素格式解析 工业相机使用过程记录 02-像素格式解析 通过将相机输出图像裸数据raw格式直接存图查看 一、黑白/Mono 直接使用相机测试图像存图: 图像中各部分灰度分别为:0、36、73、109、146、182、219、255,以灰度73列为例 (1)Mono 8 该列图像数据为十六进制49,十进制为73,那么Mono 8就是每个像素点占8bit,依次排列。 (2)Mono 10 该列图像数据为十六进制2401,由于相机均为小端数据,实际数据应解析为0124,十进制为292=73*4,那么Mono 10格式为每 阅读详情

相关推荐

【SerDes】美信GMSL2-CSI调试心得

美信GMSL2加解串器芯片家族广泛应用于车载和工业视觉系统。文章介绍了MAX96717/MAX96717F加串器和MAX96724/MAX96724R解串器的关键特性,包括支持MIPI CSI-2接口、6Gbps传输速率等功能。提供了基于高通平台的demo系统配置和调试步骤,重点阐述了Link Lock、PCLK检测和Video Lock等关键调试环节,并详细说明了像素模式,隧道模式的工作原理及寄存器配置示例。文中还包含通过I2C读写寄存器的具体操作指令,取流freeze可能原因和解决方法。

qq_38089448的博客 2505

javascript js hashmap 的实现

function HashMap(){ /**Map大小**/ var size=0; /**对象**/ var entry=new Object(); /**Map的存put方法**/ this.put=function(key,value){ if(!this.containsKey(key)){ size++; entry[key]=value; } } /**Map...

lishumingwm163com的博客 201

三角洲自动购买工具 —— 基于 OCR 的价格识别与自动点击

通过的方式,我们可以轻松实现自动化的“价格监控 + 自动点击”工具。它的优势在于通用性—— 只要能截屏识别价格,就能用于任何程序,不依赖特定 API。未来可以扩展的功能:自动保存配置到文件。支持多价格区域检测。增加快捷键启停功能。

qq_62975494的博客 2422

Javascript 中 HashMap 实现

诸如HashMap、Stack、Queue都可以通过操作JS数组进行实现。下面我们首先参照Javascript官方使用手册对JS Array对象中的一些常用函数进行解释一下,以便进行下面的数据结构的实现(JS Array对象类似于堆栈的元素进出栈顺序):   Push :  添加一个元素   Reverse:将数组元素进行逆序   Shift:移除数组中第一个元素(下标为0)     Po

B10090120的专栏 3014

ModelSim 2020.4破解失败?手把手教你解决‘Unable to checkout viewer license‘报错(附环境变量配置)

本文针对ModelSim 2020.4启动时遇到的‘Unable to checkout viewer license’报错,提供了从理解许可证机制到分步修复的完整指南。文章深入解析了viewer license与图形用户界面(GUI)的关系,并详细说明了通过生成有效许可证文件、精准配置系统环境变量及替换关键文件来解决图形界面启动失败的问题,帮助用户彻底修复并理解其背后的逻辑。

k6l7m8n9的博客 1003

STM32CubeIDE串口打印浮点数踩坑实录:5分钟搞定printf输出小数(附完整配置截图)

本文针对STM32CubeIDE中串口无法打印浮点数的常见问题,提供了详细的解决方案。核心在于通过添加“-u _printf_float”链接器参数,启用标准库的浮点数格式化支持。文章附有完整的配置截图和步骤,并提供了系统性的排查清单,帮助开发者快速解决printf输出小数的问题。

weixin_29163797的博客 344

【JavaScript】JS实现HashMap

/** * ********* 操作实例 ************** * var map = new HashMap(); * map.put("key1","Value1"); * map.put("key2","Value2"); * map.put("key3","Value3"); * map.put("key4","Value4"); * map

杨森源的博客 4232

告别玄学:手把手配置EtherCAT从站PDI接口与同步采样(含Sync/Latch信号实战)

本文详细解析了EtherCAT从站PDI接口配置与同步采样技术,涵盖微处理器通信与直接驱动IO模式选择、同步采样四大触发模式(SOF、Latch_in、Sync0/Sync1)及输出触发实战。通过伺服驱动器实例,帮助工程师突破配置难点,实现高精度同步控制,提升工业自动化系统性能。

weixin_30667649的博客 484

JS实现HashMap

/** * ********* 操作实例 ************** * var map = new HashMap(); * map.put("key1","Value1"); * map.put("key2","Value2"); * map.put("key3","Value3"); * map.put("key4","Value4"); * map.put("key5","Value5"); * alert("size:"+map.size()+".

u011927449的博客 2568

SAP录入总账凭证报错 公司代码未被分配给国家或用于计算程序的国家消息号 FF703

SAP系统报错FF703的解决方案:当公司代码未分配国家或未配置计税程序时,会导致增值税计算失败。处理方法:1)通过OX02检查公司代码国家字段;2)使用OBBG为国家分配计税程序(如TAXCN)。配置步骤:1)SPRO分配公司代码到国家;2)OBBG设置国家对应的计税程序。注意事项:历史数据需清理才能修改国家字段,不同账簿可配置不同计税程序。完成配置后即可正常处理含税凭证。

金牌架构师 560

华为OD面试手撕真题 - 最大数

华为OD面试手撕真题 最大的数 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 345

基于JavaScript的HashMap实现

***********************测试****************************************/if(speicalFlag[i] == true){//和关键字相同并且关键字的标志位为true。if(key==specialKey[i]){//如果关键字等于某个特殊关键字。//特殊关键字(specialKey)用来处理特殊的保留字。//存放普通的关键字,只需要一个普通的Object。//2: 中括号 返回keys和values组合。//返回hashMap的长度。

MoxSir 420

Android系统解决-授予管理所有文件的权限问题

Android版本一直在加,Android9/Android10/Android11/Android12/Android13/Android14/Android15 , 客户app 也在不断适配,但是存在特别是定制产品中,客户不愿意适配,啥问题都让系统解决,绕过一定机制、实现。这里说的就是一个常见的常见需求:Android13 上面,客户要求默认授予管理所有文件的权限,如下:问题是机器重启后这个权限仍需要重新打开才行,那就是每次开机使用某些功能前都需要授权一次。是的ADB对应命令。

十年饮冰,难凉热血 2549

js 实现hashmap

/** * Created by zhaodan on 16/10/10 * * ********* 操作实例 ************** * var map = new HashMap(); * map.put("key1","Value1"); * map.put("key2","Value2"); * map.put("key3","Value3"

qq_32259579的博客 1223

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Javascript实现HashMap

使用Javascript简单实现HashMap结构, 使用Array作为桶列表, 自定义对象Entry作为链表节点

留不住的青春 1493

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

JS 实现 HashMap

//var size=0; var entry=new Object; function Map(){ this.length=0; }; Map.prototype.put=function(key,value){ entry[key]=value; this.length++; } Map.prototype.get=function(key){ return

492

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

js实现java中HashMap的功能

javascript实现java中的HashMap的功能                  代码如下:希望对你们有所帮助。                               /**  * HashMap构造函数  */ function JHashMap(){     this.length = 0;     this.prefix = "hashmap_prefix_2

lizhongstu的专栏 1782

JavaScript——HashMap实现

本文版权归博客园和作者吴双本人共同所有,转载和爬虫请注明原文链接博客园蜗牛 cnblogs.com\tdws . 首先提供一种获取hashCode的方法,是一种比较受欢迎的方式,该方法参照了一位园友的文章,链接在尾部给出: var djb2Code = function (str) { var hash = 5381; for (i = 0; i &l...

weixin_30550271的博客 132

js实现HashMap()

/** * ********* 操作实例 ************** * var map = new HashMap(); * map.put("key1","Value1"); * map.put("key2","Value2"); * map.put("key3","Value3"); * map.put("key4","Valu...

271

JS中实现简单实用的HashMap

转发一篇不错的文章,使用js实现简单实用的HashMap,功能很齐全原地址:https://blog.youkuaiyun.com/ouyang111222/article/details/47173195/* *hashmap 1.0.0 * description:this haspmap is a data structure which is used in the js file and it...

sjw1039115768的博客 1552

JS中自己实现一个HashMap

为什么80%的码农都做不了架构师?>>> ...

weixin_34217711的博客 493

js的HashMap实现

java实现HashMap

编程随笔 584

重载toString实现JS HashMap

用过Java的都知道,里面有个功能强大的数据结构——HashMap,它能提供键与值的对应访问。不过熟悉JS的朋友也会说,JS里面到处都是hashmap,因为每个对象都提供了map[key]的访问形式。 不过请仔细对比一下,你会发现其中差别还是很大的。Java HashMap的key是Object类型,所以可以任何类型的参数,而JS的key只能是字符串。 你也许会说,obj={};map[obj]=1;这段代码传入了既不是数字也不是字符的key,但也没发生错误啊。那是因为解释器将obj...

liudanyang_21的博客 159

javascript实现简单的hashmap

  hashmap是最常用的数据结构之一,但javascript并没有支持,在网上找了下,发现了个,实现非常简单   //hashMap对象定义var hashMap = {       put : function(key,value){this[key] = value},       get : function(key){return this[key]},       con...

zk1878的专栏 173
上一篇: JavaScript的垃圾回收机制
下一篇: Ajax的工具类
zxycode007
博客等级 码龄18年 53粉丝 21原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值