• 哈希表(hashtable)的javascript简单实现


    javascript中没有像c#,java那样的哈希表(hashtable)的实现。在js中,object属性的实现就是hash表,因此只要在object上封装点方法,简单的使用obejct管理属性的方法就可以实现简单高效的hashtable。

    首先简单的介绍关于属性的一些方法:

    属性的枚举:

    for/in循环是遍历对象属性的方法。如

     var obj = {
        name : 'obj1',
        age : 20,
        height : '176cm'
    }
            
    var str = '';
    for(var name in obj)
    {
        str += name + ':' + obj[name] + '
    ';
    }
    alert(str);

    输出为:name:obj1

      age:20

      height:176cm

    检查属性是否存在:

    in运算符可以用来测试一个属性是否存在。

    this.containsKey = function ( key )
    {
        return (key in entry);
    }

    删除属性

    使用delete运算符来删除一个对象的属性。使用delete删除的属性,for/in将不会枚举该属性,并且in运算符也不会检测到该属性。

     delete entry[key];
     delete obj.name;


     

    下面是哈希表(hashtable)的js的实现方法:

    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();
        }
    }

    测试:

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
    
    <html xmlns="http://www.w3.org/1999/xhtml">
    <head>
        <title>HashTable</title>
        <script type="text/javascript" src="/js/jquery.js"></script>
        <script type="text/javascript" src="/js/HashTable.js"></script>
        <script type="text/javascript">
        function MyObject(name)
        {
            this.name = name;
            this.toString = function(){
                return this.name;
            }
        }
        
        $(function(){
            var map = new HashTable();
            map.add("A","1");
            map.add("B","2");
            map.add("A","5");
            map.add("C","3");
            map.add("A","4");
            
            var arrayKey = new Array("1","2","3","4");
            var arrayValue = new Array("A","B","C","D");
            map.add(arrayKey,arrayValue);
            var value = map.getValue(arrayKey);
            
            var object1 = new MyObject("小4");
            var object2 = new MyObject("小5");
    
            map.add(object1,"小4");
            map.add(object2,"小5");
    
            $('#console').html(map.getKeys().join('|') + '<br>');
        })
        
        </script>
    </head>
    <body>
        <div id="console"></div>
    </body>
    </html>


    from:http://www.cnblogs.com/hyl8218/archive/2010/01/18/1650589.html

  • 相关阅读:
    51nod 1174 区间最大值(RMQ and 线段树)
    Round #447(Div 2)
    51nod 2006 飞行员匹配
    75.Java异常处理机制throws
    74.Java异常处理机制
    emmm
    数据库关系代数
    汇编实验二 2进制转16进制
    汇编实验一 显示字符串
    JustOj 1386: 众数的数量
  • 原文地址:https://www.cnblogs.com/SFAN/p/3669886.html
Copyright © 2020-2023  润新知