JS数据结构(六)——字典

字典

在字典中，以【键，值】的形式来存储数据

function Dictionary() {
	var items = {};

	//如果某个键值存在于字典，则返回true
	this.has = function(key) {
		return key in items;
	}

	//向字典中添加新元素
	this.set = function(key, value) {
		items[key] = value;
	}

	//通过使用键值来从字典中移除键值对应的数据值
	this.delete = 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.clear = function() {
		items = {};
	}

	//返回字典中所包含元素的数量
	this.size = function() {
		return Object.keys(items).length;
	}

	//将字典中所包含的所有键名以数组形式返回
	this.keys = function() {
		return Object.keys(items);
	}

	//将字典所包含的所有数值以数组的形式返回
	this.values = function() {
		var values = [];
		for(var k in items){
			if(this.has(k)) {
				values.push(items[k]);
			}
		}
		return values;
	}
}