创建JavaScript的哈希表Hashtable

JavaScript没有Hashtable这种数据结构
服务器君一共花费了114.417 ms进行了5次数据库查询,努力地为您提供了这个页面。
试试阅读模式?希望听取您的建议

Hashtable是最常用的数据结构之一,但在JavaScript里没有各种数据结构对象。但是我们可以利用动态语言的一些特性来实现一些常用的数据结构和操作,这样可以使一些复杂的代码逻辑更清晰,也更符合面象对象编程所提倡的封装原则。这里其实就是利用JavaScriptObject 对象可以动态添加属性的特性来实现Hashtable, 这里有需要说明的是JavaScript 可以通过for语句来遍历Object中的所有属性。但是这个方法一般情况下应当尽量避免使用,除非你真的知道你的对象中放了些什么。

<script type="text/javascript">
function Hashtable() {  
	this._hashValue= new Object();  
	this._iCount= 0;  
}  

Hashtable.prototype.add = function(strKey, value) {  
	if(typeof (strKey) == "string"){  
		this._hashValue[strKey]= typeof (value) != "undefined"? value : null;  
		this._iCount++;  
		 returntrue;  
	}  
	else  
		throw"hash key not allow null!";  
}  

Hashtable.prototype.get = function (key) {  
	if (typeof (key)== "string" && this._hashValue[key] != typeof('undefined')) {  
		returnthis._hashValue[key];  
	}  
	if(typeof (key) == "number")  
		returnthis._getCellByIndex(key);  
	else  
		throw"hash value not allow null!";  

	returnnull;  
}  

Hashtable.prototype.contain = function(key) {  
	returnthis.get(key) != null;  
}  

Hashtable.prototype.findKey = function(iIndex) {  
	if(typeof (iIndex) == "number")  
		returnthis._getCellByIndex(iIndex, false);  
	else  
		throw"find key parameter must be a number!";  
}  

Hashtable.prototype.count = function () {  
	returnthis._iCount;  
} 
 
Hashtable.prototype._getCellByIndex = function(iIndex, bIsGetValue) {  
	vari = 0;  
	if(bIsGetValue == null) bIsGetValue = true;  
	for(var key in this._hashValue) {  
		if(i == iIndex) {  
			returnbIsGetValue ? this._hashValue[key] : key;  
		}  
		i++;  
	}  
	returnnull;  
}  

Hashtable.prototype.remove = function(key) {  
	for(var strKey in this._hashValue) {  
		if(key == strKey) 
		{  
			deletethis._hashValue[key];  
			this._iCount--;  
		}  
	}  
}  

Hashtable.prototype.clear = function () {  
	for (var key in this._hashValue) {  
		delete this._hashValue[key];  
	}  
	this._iCount = 0;  
}  
</script>

StringCollection/ArrayList/Stack/Queue等等都可以借鉴这个思路来对JavaScript 进行扩展。

本文地址:http://www.nowamagic.net/librarys/veda/detail/588,欢迎访问原出处。

不打个分吗?

转载随意,但请带上本文地址:

http://www.nowamagic.net/librarys/veda/detail/588

如果你认为这篇文章值得更多人阅读,欢迎使用下面的分享功能。
小提示:您可以按快捷键 Ctrl + D,或点此 加入收藏

大家都在看

阅读一百本计算机著作吧,少年

很多人觉得自己技术进步很慢,学习效率低,我觉得一个重要原因是看的书少了。多少是多呢?起码得看3、4、5、6米吧。给个具体的数量,那就100本书吧。很多人知识结构不好而且不系统,因为在特定领域有一个足够量的知识量+足够良好的知识结构,系统化以后就足以应对大量未曾遇到过的问题。

奉劝自学者:构建特定领域的知识结构体系的路径中再也没有比学习该专业的专业课程更好的了。如果我的知识结构体系足以囊括面试官的大部分甚至吞并他的知识结构体系的话,读到他言语中的一个词我们就已经知道他要表达什么,我们可以让他坐“上位”毕竟他是面试官,但是在知识结构体系以及心理上我们就居高临下。

所以,阅读一百本计算机著作吧,少年!

《算法导论(原书第2版)》 科曼(Cormen T.H.) (作者), 等 (作者, 译者), 潘金贵 (译者)

《算法导论(原书第2版)》一书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。

更多计算机宝库...