[js]增加散列表js实现

2018-11-21 18:21:22 +08:00 · 2018-11-21 18:21:22 +08:00 · 2cd9e64fd7
commit 2cd9e64fd7
parent ddbd68d13a
1 changed files with 51 additions and 0 deletions
--- a/javascript/17_hashmap/HashTable.html
+++ b/javascript/17_hashmap/HashTable.html
@ -0,0 +1,51 @@
+<!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)])
+        }
+    }
+    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')
+</script>
+</body>
+</html>