javascript 中定义 hashtable哈希表类

最新推荐文章于 2022-03-24 14:56:10 发布

weixin_30815427

最新推荐文章于 2022-03-24 14:56:10 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/upDOoGIS/archive/2010/02/26/1674032.html

本文介绍了一种使用JavaScript实现的哈希表类，该类利用Object作为底层存储结构，支持任意数据类型的键值，并提供了添加、删除、查找等常用操作。

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

在哈希表类中，可以使用Array和Object来存储实质的哈希表数据。Object具有更强的类型兼容新，使的Object可以以任意的数据类型的作为哈希表的下标key数据类型。

哈希表类定义代码

//定义哈希表类
    function HashTable() {
        this.hash = new Object();  // 创建Object对象。存放key，及其对应的value的哈希表
        //哈希表的添加方法
        this.add = function(key, value) {
            if (typeof (key) != "undefined") {
                if (this.contains(key) == false) {
                    this.hash[key] = typeof (value) == "undefined" ? null : value;
                    return true;
                } else {
                    return false;
                }
            } else {
                return false;
            }
        }
        //哈希表的移除方法
        this.remove = function(key) {
            delete this.hash[key];
        }
        //哈希表内部键的数量
        this.count = function() {
            var i = 0;
            for (var k in this.hash) {
                i++;
            }
            return i;
        }
        //通过键值获取哈希表的值
        this.items = function(key) {
            return this.hash[key];
        }
        //在哈希表中判断某个值是否存在
        this.contains = function(key) {
            return typeof (this.hash[key]) != "undefined";
        }
        //清空哈希表内容的方法
        this.clear = function() {
            for (var k in this.hash) {
                delete this.hash[k];
            }
        }

      //得到所有的值
        this.values = function() {
            var allValues = new Array()
            for (var k in this.hash) {
                allValues.push(this.hash[k]);
            }
            return allValues;
        }
        //得到所有的键
        this.keys = function() {
        var allKeys = new Array()
            for (var k in this.hash) {
                allKeys.push(k);
            }
            return allKeys;
        }
    }

类中存储哈希表数据的this.hash类似于.net中list<T>,只是下标Key和其对应的值Value的数据类型可以任意。

转载于:https://www.cnblogs.com/upDOoGIS/archive/2010/02/26/1674032.html