Merge pull request #164 from q23wwwwe/master

[js]增加散列表js实现
2018-11-23 10:40:27 +08:00 · 2018-11-23 10:40:27 +08:00 · e9a0aa3dba
commit e9a0aa3dba
parent e0acfb24d5 31bab478b3
1 changed files with 61 additions and 0 deletions
--- a/javascript/17_hashmap/HashTable.html
+++ b/javascript/17_hashmap/HashTable.html
@ -0,0 +1,61 @@
+<!DOCTYPE html>
+<html lang="en">
+<head>
+    <meta charset="UTF-8">
+    <title>Title</title>
+</head>
+<body>
+<script>
+    /*
+    最基本的散列表
+    */
+
+    class HashTable {
+        constructor() {
+            this.table=[];
+        }
+        //散列函数
+        loseHashCode(key){
+            var hash=0;
+            //从ASCII表中查到的ASCII值加到hash中
+            for (var i=0;i<key.length;i++){
+                hash+=key.charCodeAt(i);
+            }
+            //为了得到比较小的数值，我们会用hash和任意数除余
+            return hash%37;
+        }
+        //向散列表增加一个新的项
+        put(key,value){
+            var position=this.loseHashCode(key);
+            console.log(position+'-'+key);
+            this.table[position]=value;
+        }
+        //根据键从散列表删除值
+        remove(key){
+            this.table[this.loseHashCode(key)]=undefined;
+        }
+        //返回根据键值检索到的特定的值
+        get(key){
+            console.log(this.table[this.loseHashCode(key)])
+        }
+        print(){
+            for (var i=0;i<this.table.length;++i){
+                if (this.table[i]!==undefined){
+                    console.log(i+':'+this.table[i]);
+                }
+            }
+        }
+    }
+    var hash = new HashTable();
+    hash.put('Gandalf', 'gandalf@email.com');
+    hash.put('John', 'johnsnow@email.com');
+    hash.put('Tyrion', 'tyrion@email.com');
+    hash.remove('Gandalf')
+    hash.get('Gandalf')
+    hash.get('Tyrion')
+    hash.print()
+
+    //
+</script>
+</body>
+</html>