美文网首页
如何使用js实现哈希表

如何使用js实现哈希表

作者: 聽見下雨的_聲音 | 来源:发表于2019-07-29 14:33 被阅读0次
/**
 * js 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()              |清空哈希表          |无
 */
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();
    }
}

相关文章

网友评论

      本文标题:如何使用js实现哈希表

      本文链接:https://www.haomeiwen.com/subject/wajbrctx.html