JavaScript中的哈希表

JavaScript中的哈希表,javascript,hashtable,Javascript,Hashtable,我在JavaScript中使用哈希表,我想在哈希表中显示以下值 one -[1,10,5] two -[2] three -[3, 30, 300, etc.] 我找到了以下代码。它适用于以下数据 one -[1] two -[2] three-[3] 如何为哈希表分配一个-[1,2]值,以及如何访问它 <script type="text/javascript"> function Hash() { this.len

我在JavaScript中使用哈希表,我想在哈希表中显示以下值

one   -[1,10,5]
two   -[2]
three -[3, 30, 300, etc.]
我找到了以下代码。它适用于以下数据

   one  -[1]
   two  -[2]
   three-[3]
如何为哈希表分配一个-[1,2]值,以及如何访问它

<script type="text/javascript">
    function Hash()
    {
        this.length = 0;
        this.items = new Array();
        for (var i = 0; i < arguments.length; i += 2) {
            if (typeof(arguments[i + 1]) != 'undefined') {
                this.items[arguments[i]] = arguments[i + 1];
                this.length++;
            }
        }

        this.removeItem = function(in_key)
        {
            var tmp_value;
            if (typeof(this.items[in_key]) != 'undefined') {
                this.length--;
                var tmp_value = this.items[in_key];
                delete this.items[in_key];
            }
            return tmp_value;
        }

        this.getItem = function(in_key) {
            return this.items[in_key];
        }

        this.setItem = function(in_key, in_value)
        {
            if (typeof(in_value) != 'undefined') {
                if (typeof(this.items[in_key]) == 'undefined') {
                    this.length++;
                }

                this.items[in_key] = in_value;
            }
            return in_value;
        }

        this.hasItem = function(in_key)
        {
            return typeof(this.items[in_key]) != 'undefined';
        }
    }

    var myHash = new Hash('one',1,'two', 2, 'three',3 );

    for (var i in myHash.items) {
        alert('key is: ' + i + ', value is: ' + myHash.items[i]);
    }
</script>

函数Hash()
{
这个长度=0;
this.items=新数组();
对于(变量i=0;i

如何操作?

使用上述功能,您可以执行以下操作:

var myHash = new Hash('one',[1,10,5],'two', [2], 'three',[3,30,300]);
当然,以下措施也会起作用:

var myHash = {}; // New object
myHash['one'] = [1,10,5];
myHash['two'] = [2];
myHash['three'] = [3, 30, 300];

因为JavaScript中的所有对象都是哈希表!但是,由于使用
foreach(object中的var项)
也可以获得它的所有函数等,因此迭代会更加困难,但这可能足够了,具体取决于您的需要。

如果您只想在查找表中存储一些静态值,您可以使用一个(与所使用的格式相同)紧凑地执行:

var table = { one: [1,10,5], two: [2], three: [3, 30, 300] }
然后使用JavaScript的关联数组语法访问它们:

alert(table['one']);    // Will alert with [1,10,5]
alert(table['one'][1]); // Will alert with 10

您可以使用我的JavaScript哈希表实现。它允许将任何对象用作键,而不仅仅是字符串。

Javascript解释器本机将对象存储在哈希表中。如果您担心原型链的污染,您可以这样做:

// Simple ECMA5 hash table
Hash = function(oSource){
  for(sKey in oSource) if(Object.prototype.hasOwnProperty.call(oSource, sKey)) this[sKey] = oSource[sKey];
};
Hash.prototype = Object.create(null);

var oHash = new Hash({foo: 'bar'});
oHash.foo === 'bar'; // true
oHash['foo'] === 'bar'; // true
oHash['meow'] = 'another prop'; // true
oHash.hasOwnProperty === undefined; // true
Object.keys(oHash); // ['foo', 'meow']
oHash instanceof Hash; // true

keys=Object.keys(myHash)将给一个键数组,所以在本例中它将返回['one','two','three']。然后,您可以使用for(var i=0;iI在javascript中找不到哈希)对它们进行迭代。(哈希未定义。)您可以提供link@jforjs他指的是问题中声明的哈希函数。“使用上面的函数…”