master

分支 (1)

管理

管理

master

geyao
/
模拟hashTable类包含add remove等220416.html

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        function Hashtable(){
            this.container=new Object()

            this.put=function(key,value){
                if(typeof(key)=="undefined"){
                    return false
                }
                if(this.container(key)){
                    return false
                }
                this.container[key]=typeof(value)=="undefind"?null:value
                return true
            }
            this.remove=function(key){
                delete this.container[key]
            }
            this.size=function(){
                var size=0;
                for(var attr in this.container){
                    size++
                }
                return size
            }
            this.get=function(key){
                return this.container[key]
            }
            this.container=function(key){
                return typeof(this.container[key]!="undefined")
            }

            this.clear=function(){
                for(var attr in this.container){
                    delete this.container[attr]
                }
            }
            this.toString=function(){
                var str=""
                for(var attr in this.container){
                    str+=","+attr+"="+this.container[atr]
                }
                if(str.length>0){
                    str=str.substr(1,str.length)
                }
                return "("+str+")"
            }
        }
    </script>
</body>
</html>