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;
}
}
相关推荐
【SerDes】美信GMSL2-CSI调试心得
美信GMSL2加解串器芯片家族广泛应用于车载和工业视觉系统。文章介绍了MAX96717/MAX96717F加串器和MAX96724/MAX96724R解串器的关键特性,包括支持MIPI CSI-2接口、6Gbps传输速率等功能。提供了基于高通平台的demo系统配置和调试步骤,重点阐述了Link Lock、PCLK检测和Video Lock等关键调试环节,并详细说明了像素模式,隧道模式的工作原理及寄存器配置示例。文中还包含通过I2C读写寄存器的具体操作指令,取流freeze可能原因和解决方法。
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...
三角洲自动购买工具 —— 基于 OCR 的价格识别与自动点击
通过的方式,我们可以轻松实现自动化的“价格监控 + 自动点击”工具。它的优势在于通用性—— 只要能截屏识别价格,就能用于任何程序,不依赖特定 API。未来可以扩展的功能:自动保存配置到文件。支持多价格区域检测。增加快捷键启停功能。
Javascript 中 HashMap 实现
诸如HashMap、Stack、Queue都可以通过操作JS数组进行实现。下面我们首先参照Javascript官方使用手册对JS Array对象中的一些常用函数进行解释一下,以便进行下面的数据结构的实现(JS Array对象类似于堆栈的元素进出栈顺序): Push : 添加一个元素 Reverse:将数组元素进行逆序 Shift:移除数组中第一个元素(下标为0) Po
ModelSim 2020.4破解失败?手把手教你解决‘Unable to checkout viewer license‘报错(附环境变量配置)
本文针对ModelSim 2020.4启动时遇到的‘Unable to checkout viewer license’报错,提供了从理解许可证机制到分步修复的完整指南。文章深入解析了viewer license与图形用户界面(GUI)的关系,并详细说明了通过生成有效许可证文件、精准配置系统环境变量及替换关键文件来解决图形界面启动失败的问题,帮助用户彻底修复并理解其背后的逻辑。
STM32CubeIDE串口打印浮点数踩坑实录:5分钟搞定printf输出小数(附完整配置截图)
本文针对STM32CubeIDE中串口无法打印浮点数的常见问题,提供了详细的解决方案。核心在于通过添加“-u _printf_float”链接器参数,启用标准库的浮点数格式化支持。文章附有完整的配置截图和步骤,并提供了系统性的排查清单,帮助开发者快速解决printf输出小数的问题。
【JavaScript】JS实现HashMap
/** * ********* 操作实例 ************** * var map = new HashMap(); * map.put("key1","Value1"); * map.put("key2","Value2"); * map.put("key3","Value3"); * map.put("key4","Value4"); * map
告别玄学:手把手配置EtherCAT从站PDI接口与同步采样(含Sync/Latch信号实战)
本文详细解析了EtherCAT从站PDI接口配置与同步采样技术,涵盖微处理器通信与直接驱动IO模式选择、同步采样四大触发模式(SOF、Latch_in、Sync0/Sync1)及输出触发实战。通过伺服驱动器实例,帮助工程师突破配置难点,实现高精度同步控制,提升工业自动化系统性能。
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()+".
SAP录入总账凭证报错 公司代码未被分配给国家或用于计算程序的国家消息号 FF703
SAP系统报错FF703的解决方案:当公司代码未分配国家或未配置计税程序时,会导致增值税计算失败。处理方法:1)通过OX02检查公司代码国家字段;2)使用OBBG为国家分配计税程序(如TAXCN)。配置步骤:1)SPRO分配公司代码到国家;2)OBBG设置国家对应的计税程序。注意事项:历史数据需清理才能修改国家字段,不同账簿可配置不同计税程序。完成配置后即可正常处理含税凭证。
华为OD面试手撕真题 - 最大数
华为OD面试手撕真题 最大的数 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解
基于JavaScript的HashMap实现
***********************测试****************************************/if(speicalFlag[i] == true){//和关键字相同并且关键字的标志位为true。if(key==specialKey[i]){//如果关键字等于某个特殊关键字。//特殊关键字(specialKey)用来处理特殊的保留字。//存放普通的关键字,只需要一个普通的Object。//2: 中括号 返回keys和values组合。//返回hashMap的长度。
Android系统解决-授予管理所有文件的权限问题
Android版本一直在加,Android9/Android10/Android11/Android12/Android13/Android14/Android15 , 客户app 也在不断适配,但是存在特别是定制产品中,客户不愿意适配,啥问题都让系统解决,绕过一定机制、实现。这里说的就是一个常见的常见需求:Android13 上面,客户要求默认授予管理所有文件的权限,如下:问题是机器重启后这个权限仍需要重新打开才行,那就是每次开机使用某些功能前都需要授权一次。是的ADB对应命令。
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"
NTscan扫描工具
ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。
数学建模模型总结
这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!
Javascript实现HashMap
使用Javascript简单实现HashMap结构, 使用Array作为桶列表, 自定义对象Entry作为链表节点
复分析 阿尔福斯(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
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
JavaScript——HashMap实现
本文版权归博客园和作者吴双本人共同所有,转载和爬虫请注明原文链接博客园蜗牛 cnblogs.com\tdws . 首先提供一种获取hashCode的方法,是一种比较受欢迎的方式,该方法参照了一位园友的文章,链接在尾部给出: var djb2Code = function (str) { var hash = 5381; for (i = 0; i &l...
js实现HashMap()
/** * ********* 操作实例 ************** * var map = new HashMap(); * map.put("key1","Value1"); * map.put("key2","Value2"); * map.put("key3","Value3"); * map.put("key4","Valu...
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...
JS中自己实现一个HashMap
为什么80%的码农都做不了架构师?>>> ...
js的HashMap实现
java实现HashMap
重载toString实现JS HashMap
用过Java的都知道,里面有个功能强大的数据结构——HashMap,它能提供键与值的对应访问。不过熟悉JS的朋友也会说,JS里面到处都是hashmap,因为每个对象都提供了map[key]的访问形式。 不过请仔细对比一下,你会发现其中差别还是很大的。Java HashMap的key是Object类型,所以可以任何类型的参数,而JS的key只能是字符串。 你也许会说,obj={};map[obj]=1;这段代码传入了既不是数字也不是字符的key,但也没发生错误啊。那是因为解释器将obj...
javascript实现简单的hashmap
hashmap是最常用的数据结构之一,但javascript并没有支持,在网上找了下,发现了个,实现非常简单 //hashMap对象定义var hashMap = { put : function(key,value){this[key] = value}, get : function(key){return this[key]}, con...
2505



被折叠的 条评论
为什么被折叠?



