首页 / JAVASCRIPT / js字典和散列表实例详解

js字典和散列表实例详解

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了js字典和散列表实例详解，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含7064字，纯文字阅读大概需要11分钟。

内容图文

js字典字典则是以[键，值]的形式来存储元素。字典也称作映射，本文主要和大家分享js字典和散列表实例详解，希望能帮助到大家。

function Dictionary() {
var items = {};
this.has = function(key) {
return key in items;
}
this.set = function(key,value){
items[key] = value;
}
this.remove = function(Key){
if(this.has(Key)){
delete items[Key];
return true;
}
return false;
}
this.get = function(key){
return this.has(Key)?items[Key]:undefined;
}
this.values = function() {
var values = {};
for (var k in items) { //{1}
if (this.has(k)) {
values.push(items[k]); //{2}
}
}
return values;
};
this.size = function(){
return Object.keys(items).length; //{4}
};
this.sizeLegacy = function(){
var count = 0;
for(var prop in items) { //{5}
if(items.hasOwnProperty(prop)) //{6}
++count; //{7}
}
return count;
};
this.getItems = function() {
return items;
}
}

散列表

function HashTable() {
	var table = [];
	var loseloseHashCode = function (key) {
		var hash = 0;
		for(var i = 0;i<key.length;i++){
			hash += key.charCodeAt(i);
		}
		return hash % 37;
	}
	this.put = function(key,value){
		var position = this.loseloseHashCode(key);
		console.log(position + ' - ' + key);
		table[position] = value;
	}
	this.get = function(key){
		return table[this.loseloseHashCode(key)];
	}
	this.remove = function(key) {
		table[loseloseHashCode(key)] = undefined;
	};
	this.print = function() {
		for (var i = 0; i < table.length; ++i) { //{1}
			if (table[i] !== undefined) { //{2}
				console.log(i + ": " + table[i]);//{3}
			}
		}
	};
}

hash值相同的时候有冲突

19 - Gandalf
HashTable.js:12 29 - John
HashTable.js:12 16 - Tyrion
HashTable.js:12 16 - Aaron
HashTable.js:12 13 - Donnie
HashTable.js:12 13 - Ana
HashTable.js:12 5 - Jonathan
HashTable.js:12 5 - Jamie
HashTable.js:12 5 - Sue
HashTable.js:12 32 - Mindy
HashTable.js:12 32 - Paul
HashTable.js:12 10 - Nathan
HashTable.js:24 5: sue@email.com
HashTable.js:24 10: nathan@email.com
HashTable.js:24 13: ana@email.com
HashTable.js:24 16: aaron@email.com
HashTable.js:24 19: gandalf@email.com
HashTable.js:24 29: johnsnow@email.com
HashTable.js:24 32: paul@email.com

1. 分离链接
分离链接法包括为散列表的每一个位置创建一个链表并将元素存储在里面。它是解决冲突的

最简单的方法，但是它在 HashTable 实例之外还需要额外的存储空间。重写put get remove print'方法

function HashTable() {
	var table = [];
	var loseloseHashCode = function (key) {
		var hash = 0;
		for(var i = 0;i<key.length;i++){
			hash += key.charCodeAt(i);
		}
		return hash % 37;
	}
	this.put = function(key,value){
		var position = loseloseHashCode(key);
		//undefined创建链表
		if(table[position] == undefined)
			table[position] = new LinkedList();
			//undefined不为空 链表后面加元素
		table[position].append(new ValuePair(key,value));
	}
	this.get = function(key){
		var position = loseloseHashCode(key);
		if(table[position] !== undefined ){
			var current = table[position].getHead();
			while(current.next){
				if(current.element.key === key)
					return current.element.value;
				current = current.next;
			}
			if(current.element.key === key)
					return current.element.value;
		}
		return undefined;
	}
	this.remove = function(key) {
		var position = loseloseHashCode(key);
		if(table[position] !== undefined){
			var current = table[position].getHead();
			while(current.next){
				if(current.element.key === key){
					table[position].remove(current.element);
					if(table[position].isEmpty())
						table[position === undefined]
					return true;
				}
					
				current = current.next;
			}
			if(current.element.key === key){
					table[position].remove(current.element);
					if(table[position].isEmpty())
						table[position === undefined]
					return true;
			}
			return true;
		}
		return fasle;
	};
	this.print = function() {
		for (var i = 0; i < table.length; ++i) { //{1}
			if (table[i] !== undefined) { //{2}
				var current = table[i].getHead();
				while(current.next){
					console.info("output",current.element.toString());
					current = current.next;
				}
				console.info("output",current.element.toString());//{3}
			}
		}
	};
	//新增的方法 创建node元素 将key，value放入这个对象
	var ValuePair = function(key, value){
		this.key = key;
		this.value = value;
		console.info('[' + this.key + ' - ' + this.value + ']');
			
		this.toString = function() {
			return '[' + this.key + ' - ' + this.value + ']';
		}
	};
}

2. 线性探查
另一种解决冲突的方法是线性探查。当想向表中某个位置加入一个新元素的时候，如果索引
为index的位置已经被占据了，就尝试index+1的位置。如果index+1的位置也被占据了，就尝试

index+2的位置，以此类推

function HashTable() {
	var table = [];
	var loseloseHashCode = function (key) {
		var hash = 0;
		for(var i = 0;i<key.length;i++){
			hash += key.charCodeAt(i);
		}
		return hash % 37;
	}
	this.put = function(key,value){
		var position = loseloseHashCode(key);
		if(table[position] == undefined){
			table[position] = new ValuePair(key,value);
		}esle{
			var index = position;
			while(table[index] !== undefined){
				index++;
			}
			table[index] = new ValuePair(key,value);
		}
	}
	this.get = function(key){
		var position = loseloseHashCode(key);
		if(table[position] !== undefined ){
			if(table[position].key === key){
				return table[position].value;
			}else{
				var index =++position;
				while(table[index]===undefined||table[index].key!==key){
					index++
				}
				if(table[index].key===key){
					return table[index].value;
				}
			}
		}
		return undefined;
	}
	this.remove = function(key) {
		var position = loseloseHashCode(key);
		if(table[position] !== undefined ){
			if(table[position].key === key){
				 table[position] = undefined;
				 return true;
			}else{
				var index =++position;
				while(table[index]===undefined||table[index].key!==key){
					index++
				}
				if(table[index].key===key){
					table[position] = undefined;
					return true;
				}
			}
		}
		return false;
	};
	this.print = function() {
		for (var i = 0; i < table.length; ++i) { //{1}
			if (table[i] !== undefined) { //{2}
				console.info("output",table[i].toString());
			}
		}
	};
	//新增的方法 创建node元素 将key，value放入这个对象
	var ValuePair = function(key, value){
		this.key = key;
		this.value = value;
		console.info('[' + this.key + ' - ' + this.value + ']');
			
		this.toString = function() {
			return '[' + this.key + ' - ' + this.value + ']';
		}
	};
}

3.创建更好的散列函数
我们实现的“lose lose”散列函数并不是一个表现良好的散列函数，因为它会产生太多的冲
突。如果我们使用这个函数的话，会产生各种各样的冲突。一个表现良好的散列函数是由几个方
面构成的：插入和检索元素的时间（即性能），当然也包括较低的冲突可能性。我们可以在网上
找到一些不同的实现方法，或者也可以实现自己的散列函数

function HashTable() {
var table = [];
var loseloseHashCode = function (key) {
var hash = 5381;
for(var i = 0;i<key.length;i++){
hash += hash*33+key.charCodeAt(i);
}
return hash % 1013;
}
this.put = function(key,value){
var position = loseloseHashCode(key);
table[position] = new ValuePair(key,value);
}
this.get = function(key){
var position = loseloseHashCode(key);
if(table[position] !== undefined )
 
return table[position].value;
return undefined;
}
this.remove = function(key) {
var position = loseloseHashCode(key);
if(table[position] !== undefined ){
 table[position] = undefined;
 return true;
}
return false;
};
this.print = function() {
for (var i = 0; i < table.length; ++i) { //{1}
if (table[i] !== undefined) { //{2}
console.info("output",table[i].toString());
}
}
};
//新增的方法 创建node元素 将key，value放入这个对象
var ValuePair = function(key, value){
this.key = key;
this.value = value;
console.info('[' + this.key + ' - ' + this.value + ']');
this.toString = function() {
return '[' + this.key + ' - ' + this.value + ']';
}
};
}

以上就是js字典和散列表实例详解的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是互联网集市为您收集整理的js字典和散列表实例详解全部内容，希望文章能够帮你解决js字典和散列表实例详解所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/294155.html

来源：【匿名】

【上一篇】javascript仿淘宝商品详情放大镜效果【下一篇】javascript 怎么调用php方法

更多 ►

【js字典和散列表实例详解】教程文章相关的互联网学习教程文章

JavaScript设计模式之调停者模式实例详解【图】

本文实例讲述了JavaScript设计模式之调停者模式。分享给大家供大家参考，具体如下： 1、定义调停者模式包装了一系列对象相互作用的方式，使得这些对象不必相互明显作用。从而使他们可以松散偶合。当某些对象之间的作用发生改变时，不会立即影响其他的一些对象之间的作用。保证这些作用可以彼此独立的变化。调停者模式将多对多的相互作用转化为一对多的相互作用。调停者模式将对象的行为和协作抽象化，把对象在小尺度的行为上与其他...

JavaScript编程设计模式之观察者模式(Observer Pattern)实例详解

本文实例讲述了JavaScript编程设计模式之观察者模式。分享给大家供大家参考，具体如下：简介简单的解释观察者模式，就是一个对象（subject）维护一个依赖他的对象（observers）列表，当自身状态发生变化时，自动通知所有观察者对象。当某个对象不需要获得通知时，可以从对象列表中删除掉。从上面的解释中我们可以提炼出三个componet： Subject， ObserverList和Observer，用JS实现很简单： function ObserverList(){this.observ...

js设计模式之代理模式及订阅发布模式实例详解【图】

本文实例讲述了js设计模式之代理模式及订阅发布模式。分享给大家供大家参考，具体如下：为啥将两种模式放在一起呢？因为这样文章比较长啊。写博客的目的我觉得首要目的是整理自己的知识点，进而优化个人所得知识体系。知识成为个人的知识，就在于能够用自己的话表达同一种意义。本文是设计模式系列文章的第二篇文章，第一篇:。 1，代理模式，只是学习了虚拟代理以及缓存代理，具体案例 1）虚拟代理 //业务代码 var myImage = (f...

JavaScript设计模式之观察者模式实例详解【图】

本文实例讲述了JavaScript设计模式之观察者模式。分享给大家供大家参考，具体如下：观察者模式观察者模式又叫发布订阅模式（Publish/Subscribe），它定义了一种一对多的关系，让多个观察者对象同时监听某一个主题对象，这个主题对象的状态发生变化时就会通知所有的观察者对象，使得它们能够自动更新自己。 * 它分为2个角色：（1）观察者（2）被观察者 * 观察者模式的目的：对程序的内在变化进行观察,当其有变化的时候，你可以得...

JavaScript设计模式之装饰者模式实例详解【图】

本文实例讲述了JavaScript设计模式之装饰者模式。分享给大家供大家参考，具体如下：这里我们通过需求逐渐引出装饰者模式。下面是一个关于几代汽车的不同逐渐体现装饰者模式的。首先，我们先引入一个接口文件----目的为检验实现类是否完全实现接口中的方法，代码如下， //定义一个静态方法来实现接口与实现类的直接检验 //静态方法不要写出Interface.prototype ,因为这是写到接口的原型链上的 //我们要把静态的函数直接写到类层次...

JavaScript设计模式之享元模式实例详解【图】

本文实例讲述了JavaScript设计模式之享元模式。分享给大家供大家参考，具体如下：通过两个例子的对比来凸显享元模式的特点：享元模式是一个为了提高性能(空间复杂度)的设计模式，享元模式可以避免大量非常相似类的开销。第一实例，没有使用享元模式，计算所花费的时间和空间使用程度。要求为：有一个城市要进行汽车的登记（1）汽车类 /** * 制造商 * 型号 * 拥有者 * 车牌号码 * 最近一次登记日期 */ var Car = function(make,...

javascript设计模式之工厂模式的定义、分类、用法实例详解

概念：工厂模式的定义：提供创建对象的接口，意思就是根据领导（调用者）的指示（参数），生产相应的产品（对象）。创建一个对象常常需要复杂的过程，所以不适合在一个复杂的对象中。创建对象可能会导致大量的重复代码，也可能提供不了足够级别的抽象。工厂就是把成员对象的创建工作转交给一个外部对象，好处在于消除对象之间的耦合(也就是相互影响)分类：简单工厂模式：使用一个类，通常为单体，来生成实例。复杂工厂模式定义是：...

微信小程序之数据缓存的实例详解【图】

微信小程序之数据缓存的实例详解前言：在H5之前，缓存一般都是用cookie，但是cookie的存储空间太小。于是，H5增加了新的缓存机制，即localstorage 和 sessionstorage，具体的介绍就不在多说。在微信小程序中，数据缓存其实就和localstorage 的原理差不多，所以理解起来并不难。下面我们来一起实现一下。效果图展示：我们在index页面存入数字11，然后在跳转到新页面，在将缓存中的11取出渲染到当前页面。具体代码如下： index页...

微信小程序本地缓存数据增删改查实例详解

微信小程序本地缓存数据增删改查实例详解数据如： var user = { name: Lion, sex: guy } CRUD： // 添加 wx.setStorageSync(user, user);// 查询 var developer = (wx.getStorageSync(user) || []);// 更改 developer.name = Lion01; wx.setStorageSync(user, user);// 删除 wx.removeStorage({key: user })感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

vue服务端渲染页面缓存和组件缓存的实例详解

vue缓存分为页面缓存、组建缓存、接口缓存，这里我主要说到了页面缓存和组建缓存页面缓存：在server.js中设置 const LRU = require(lru-cache) const microCache = LRU({max: 100, // 最大缓存的数目maxAge: 1000 // 重要提示：条目在 1 秒后过期。 })const isCacheable = req => {//判断是否需要页面缓存if (req.url && req.url === /) {return req.url} else {return false} } app.get(*, (req, res) => { const cacheable = i...

vue指定组件缓存实例详解

keep-alive 是 Vue 内置的一个组件，可以使被包含的组件保留状态，或避免重新渲染。这篇文章主要介绍了vue 指定组件缓存,需要的朋友可以参考下keep-alive 简介keep-alive 是 Vue 内置的一个组件，可以使被包含的组件保留状态，或避免重新渲染。用法也很简单：<keep-alive><component></component> </keep-alive>propsinclude - 字符串或正则表达，只有匹配的组件会被缓存exclude - 字符串或正则表达式，任...

vue 指定组件缓存实例详解

keep-alive 简介 keep-alive 是 Vue 内置的一个组件，可以使被包含的组件保留状态，或避免重新渲染。用法也很简单： <keep-alive><component></component> </keep-alive>props include - 字符串或正则表达，只有匹配的组件会被缓存 exclude - 字符串或正则表达式，任何匹配的组件都不会被缓存// 组件 a export default {name: a,data () {return {}} } <keep-alive include="a"><component><!-- name 为...

Typescript开发node.js项目实例详解【图】

本文主要介绍了详解使用Typescript开发node.js项目（简单的环境配置），非常具有实用价值，需要的朋友可以参考下，希望能帮助到大家。最近在学习typescript的过程中，想到也许可以使用ts来开发node.js项目。在网上搜了一下，其实已经有很多开发者实践了这方面的内容。这里，我记录一下自己搭建开发环境的简单过程。使用Typescript开发的好处:较严格的类型检查和语法检查。对ES6/ES2015/ES7(部分)支持比较好。编译后的js文件很干净，...

微信小程序数据交互与渲染实例详解【图】

微信小程序数据交互与渲染实现效果图：微信小程序的api中提供了网络交互的api，我们只要调用即可和后端进行数据交互，该api为wx.request.，具体代码如下。//list.js //获取应用实例 var app = getApp() Page({ data: { list:[], hiddenLoading: true, url: }, loadList: function () { var that = this; that.setData({ hiddenLoading: !that.data.hiddenLoading }) var url = app.urls.CloudData.getList; that.setData({ u...

js对象实例详解(JavaScript对象深度剖析,深度理解js对象)【图】

下面小编就为大家带来一篇js对象实例详解(JavaScript对象深度剖析,深度理解js对象)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。对js感兴趣一起跟随小编过来看看吧这算是酝酿很久的一篇文章了。JavaScript作为一个基于对象(没有类的概念)的语言，从入门到精通到放弃一直会被对象这个问题围绕。平时发的文章基本都是开发中遇到的问题和对最佳解决方案的探讨，终于忍不住要写一篇基础概念类的文章了。本文探讨以下问题，...

首页 / JAVASCRIPT / js字典和散列表实例详解

js字典和散列表实例详解

内容导读

内容图文

内容总结

内容备注

内容手机端

【js字典和散列表实例详解】教程文章相关的互联网学习教程文章

实例 - 相关标签

字典 - 相关标签

JAVASCRIPT - 技术教程分类

JAVASCRIPT - 最新教程

JAVASCRIPT - 最热教程