首页 > 代码库 > JavaScript 散列表(HashTable)
JavaScript 散列表(HashTable)
TypeScript方式实现源码
// 特性: // 散列算法的作用是尽可能快地在数据结构中找到一个值。 在之前的章节中, 你已经知道如果 // 要在数据结构中获得一个值(使用get方法) ,需要遍历整个数据结构来找到它。如果使用散列 // 函数,就知道值的具体位置,因此能够快速检索到该值。散列函数的作用是给定一个键值,然后 // 返回值在表中的地址 // ? put(key,value):向散列表增加一个新的项(也能更新散列表) // ? remove(key):根据键值从散列表中移除值 // ? get(key):返回根据键值检索到的特定的值 // ? loseloseHashCode(key):散列函数 // ? put(key):
1 /** 2 * 散列表 3 * @desc 与Set类相似,ECMAScript 6同样包含了一个Map类的实现,即我们所说的字典 4 */ 5 class HashTable { 6 private table = []; 7 public put(key, value) { 8 let position = HashTable.loseloseHashCode(key); 9 console.log(‘position‘ + ‘-‘ + key); 10 this.table[position] = value; 11 } 12 public remove(key) { 13 this.table[HashTable.loseloseHashCode(key)] = undefined; 14 } 15 public get(key) { 16 return this.table[HashTable.loseloseHashCode(key)]; 17 } 18 private static loseloseHashCode(key) { 19 let hash = 0; 20 for (let i = 0; i < key.length; i++) { 21 hash += key.charCodeAt(i); 22 } 23 return hash % 37; 24 } 25 }
JavaScript方式实现源码
1 /** 2 * 散列表 3 * @desc 与Set类相似,ECMAScript 6同样包含了一个Map类的实现,即我们所说的字典 4 */ 5 var HashTable = (function () { 6 function HashTable() { 7 this.table = []; 8 } 9 HashTable.prototype.put = function (key, value) { 10 var position = HashTable.loseloseHashCode(key); 11 console.log(‘position‘ + ‘-‘ + key); 12 this.table[position] = value; 13 }; 14 HashTable.prototype.remove = function (key) { 15 this.table[HashTable.loseloseHashCode(key)] = undefined; 16 }; 17 HashTable.prototype.get = function (key) { 18 return this.table[HashTable.loseloseHashCode(key)]; 19 }; 20 HashTable.loseloseHashCode = function (key) { 21 var hash = 0; 22 for (var i_1 = 0; i_1 < key.length; i_1++) { 23 hash += key.charCodeAt(i_1); 24 } 25 return hash % 37; 26 }; 27 return HashTable; 28 }());
JavaScript 散列表(HashTable)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。