Javascript实现HashTable(哈希表)

1.哈希表

ES6特性（详细可看阮一峰）

Set 对象类似于数组，且成员的值都是唯一的。

Map 对象是键值对集合，和 JSON 对象类似，但是 key 不仅可以是字符串还可以是对象

其中Map中的键名也可以是对象这个特性极大的方便了开发，但是在ES6之前是没有办法的，只能模拟，但是很麻烦。

但是可以模拟一个hashTable来方便开发，其实javascript的object的属性其实与哈希表非常类似。

var person = {};
person["name"] = "关羽";

我们只需要在其基础上再封装一些HashTable的函数,就能够得到一个精简版的哈希表。

函数名	说明	返回值
add(key,value)	添加项	无
getValue(key)	根据key取值	object
remove(key)	根据key删除一项	无
containsKey(key)	是否包含某个key	bool
containsValue(value)	是否包含某个值	bool
getValues()	获取所有的值的数组	array
getKeys()	获取所有的key的数组	array
getSize()	获取项总数	int
clear()	清空哈希表	无

2.代码实现

function HashTable() {
    var size = 0;
    var entry = new Object();
    this.add = function (key, value) {
        if (!this.containsKey(key)) {
            size++;
        }
        entry[key] = value;
    }
    this.getValue = function (key) {
        return this.containsKey(key) ? entry[key] : null;
    }
    this.remove = function (key) {
        if (this.containsKey(key) && (delete entry[key])) {
            size--;
        }
    }
    this.containsKey = function (key) {
        return (key in entry);
    }
    this.containsValue = function (value) {
        for (var prop in entry) {
            if (entry[prop] == value) {
                return true;
            }
        }
        return false;
    }
    this.getValues = function () {
        var values = new Array();
        for (var prop in entry) {
            values.push(entry[prop]);
        }
        return values;
    }
    this.getKeys = function () {
        var keys = new Array();
        for (var prop in entry) {
            keys.push(prop);
        }
        return keys;
    }
    this.getSize = function () {
        return size;
    }
    this.clear = function () {
        size = 0;
        entry = new Object();
    }
}

简单示例

var manHT = new HashTable();
manHT.add("p1","刘备");
manHT.add("p2","关羽");
$("#div1").text(manHT.getValue("p1"));