js 版 java hashmap

最新推荐文章于 2025-12-04 16:02:23 发布

原创最新推荐文章于 2025-12-04 16:02:23 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #json

JS 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的快速HashMap。通过利用数组作为哈希存储的方式，该HashMap相较于传统方法在性能上有了显著提升。文章提供了具体实现代码，并演示了如何使用。

写了两个版本的js hashmap ,开始把java的仿写了一个,结果发现在遍历entry(偶用json做的链表)的时候特别的耗时,2000个左右的时候就会当掉, 内容比较多,发在附件了,没什么实用性.

后来直接用js 的数组做hash存储反到要好的多..代码不多,贴一下:

function fastHashMap(){  
  
    var  size=0;  
    var hashtable=new Array();  
    this.get=function(key){        
    	return hashtable[key];
    }  
  
    this.put=function(key,obj){
        if(hashtable[key])  
           size++;  
        hashtable[key]=obj;  
    }  
    this.containskey=function(key){  
    	return hashtable[key];
    }  
  
    this.size=function(){  
        return size;  
    } 
}

用法 var map =new HashMap();

var obj={"id":"dddd","name":"dafadf"}

map.put(obj.id,obj);

.....