类似Java Hashtable的Js集合类

最新推荐文章于 2021-04-09 09:35:22 发布

原创最新推荐文章于 2021-04-09 09:35:22 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #function #delete #null

JavaScript 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种基于JavaScript实现的键值对集合类，包括添加、获取、删除元素等基本操作，并提供了contains、clear等实用方法。该实现有助于理解数据结构及其实现原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 键值对集合类
*
* @author: Johnson
* @version: Saturday July 09th, 2011
**/
Hashtable = function(){

	this.items = new Array();
	this.itemsCount = 0;

	this.containsKey = function(key) {
		return typeof(this.items[key]) != "undefined";
	}

	this.put = function(key, value) {
		if (!this.containsKey(key)) {
			this.items[key] = value;
			this.itemsCount += 1;
		}
	}	

	this.get = function(key) {
		if (this.containsKey(key)) {
			return this.items[key];
		} else {
			return null;
		}
	}	

	this.remove = function(key) {
		if (this.containsKey(key)) {
			delete this.items[key];
			this.itemsCount -= 1;
		}
	}

	this.containsValue = function(value) {
		for (var key in this.items) {
			if (this.items[key] == value) {
				return true;
			}
		}
		return false;
	}

	this.contains = function(val) {
		return this.containsKey(val) || this.containsValue(val);
	}

	this.clear = function() {
		this.items = new Array();
		this.itemsCount = 0;
	}

	this.size = function() {
		return this.itemsCount;
	}

	this.isEmpty = function() {
		return this.size() == 0;
	}

	this.keys = function(){
		var keys = new Array();
		for (var key in this.items) {
			if ("remove" != key && "indexOf" != key) {
				keys.push(key);
			}
		}
		return keys;
	}

	this.values = function(){
		var values = new Array();
		for (var key in this.items) {
			if ("remove" != key && "indexOf" != key) {
				values.push(this.items[key]);
			}
		}
		return values;
	}
}