JavaScript中是否有任何散列码函数?

基本上,我试图创build一个独特的对象,一套的对象。 我有一个聪明的想法,就是使用JavaScript对象和属性名称的对象。 如,

set[obj] = true; 

这工作,直到一点。 它对string和数字非常有用,但是对于其他对象,它们似乎都“散列”到相同的值并访问相同的属性。 有没有什么方法可以为一个对象生成一个独特的散列值? string和数字如何做,我可以重写相同的行为?

JavaScript对象只能使用string作为键(其他任何东西都被转换成string)。

或者,您可以维护一个索引有问题的对象的数组,并使用索引string作为对象的引用。 像这样的东西:

 var ObjectReference = []; ObjectReference.push(obj); set['ObjectReference.' + ObjectReference.indexOf(obj)] = true; 

显然它有点冗长,但是你可以写一些处理它的方法,并且设置所有的方法。

编辑:

你的猜测是事实 – 这是在JavaScript中定义的行为 – 特别是toString转换意味着你可以定义你自己的toString函数作为属性名称的对象。 – olliej

这引出了另一个有趣的观点。 你可以在你想要散列的对象上定义一个toString方法,并且可以形成它们的散列标识符。

如果你想在JavaScript中使用Java的hashCode()函数,那就是你的:

 String.prototype.hashCode = function(){ var hash = 0; for (var i = 0; i < this.length; i++) { var character = this.charCodeAt(i); hash = ((hash<<5)-hash)+character; hash = hash & hash; // Convert to 32bit integer } return hash; } 

这是Java中的实现方式(按位运算符)。

最简单的方法是给每个对象自己的唯一的toString方法:

 (function() { var id = 0; /*global MyObject */ MyObject = function() { this.objectId = '<#MyObject:' + (id++) + '>'; this.toString= function() { return this.objectId; }; }; })(); 

我有同样的问题,这对我来说完全解决了这个问题,而且很容易重新实现一些脂肪Java风格的Hashtable ,并将equals()hashCode()到对象类。 只要确保你不把一个string'<#MyObject:12>粘在你的散列中,或者它将会用你的id来清除你退出的对象的条目。

现在我所有的哈希都完全冷了。 前几天我刚刚也发布了一个关于这个确切主题的博客文章。

我select的解决scheme与Daniel的类似,但是不是使用对象工厂并重写toString,而是通过getHashCode函数首次请求对象时,显式地将哈希添加到对象。 有点凌乱,但更好的为我的需要:)

 Function.prototype.getHashCode = (function(id) { return function() { if (!this.hashCode) { this.hashCode = '<hash|#' + (id++) + '>'; } return this.hashCode; } }(0)); 

Harmony WeakMaps是ECMAScript 6规范(JavaScript的下一个版本)的一部分。 也就是说:一个键集可以是任何东西(包括未定义的)并且是不可枚举的。

这意味着除非您直接引用链接到它的键(任何对象!),否则不可能获得对某个值的引用。 对于一系列与效率和垃圾收集有关的引擎实现原因来说,这一点非常重要,但是它也是非常酷的,因为它允许新的语义,如可更新的访问权限和传递数据而不暴露数据发送者。

来自MDN :

 var wm1 = new WeakMap(), wm2 = new WeakMap(); var o1 = {}, o2 = function(){}, o3 = window; wm1.set(o1, 37); wm1.set(o2, "azerty"); wm2.set(o1, o2); // A value can be anything, including an object or a function. wm2.set(o3, undefined); wm2.set(wm1, wm2); // Keys and values can be any objects. Even WeakMaps! wm1.get(o2); // "azerty" wm2.get(o2); // Undefined, because there is no value for o2 on wm2. wm2.get(o3); // Undefined, because that is the set value. wm1.has(o2); // True wm2.has(o2); // False wm2.has(o3); // True (even if the value itself is 'undefined'). wm1.has(o1); // True wm1.delete(o1); wm1.has(o1); // False 

WeakMaps在当前的Firefox,Chrome和Edge中可用。 它们也在Node v7中支持,在v6中也使用--harmony-weak-maps标志。

我前一段时间编写了一个小的JavaScript模块来为string,对象,数组等生成哈希码(我只是将它提交给GitHub :))

用法:

 Hashcode.value("stackoverflow") // -2559914341 Hashcode.value({ 'site' : "stackoverflow" }) // -3579752159 

就我的具体情况而言,我只关心关键字和原始值相等的对象。 为我工作的解决scheme是将对象转换为其JSON表示并将其用作哈希。 密钥定义的顺序可能有不一致的局限; 但就像我说的那样对我有效,因为这些对象都是在一个地方生成的。

 var hashtable = {}; var myObject = {a:0,b:1,c:2}; var hash = JSON.stringify(myObject); // '{"a":0,"b":1,"c":2}' hashtable[hash] = myObject; // { // '{"a":0,"b":1,"c":2}': myObject // } 

JavaScript规范将索引属性访问定义为对索引名执行toString转换。 例如,

 myObject[myProperty] = ...; 

是相同的

 myObject[myProperty.toString()] = ...; 

这在JavaScript中是必需的

 myObject["someProperty"] 

是相同的

 myObject.someProperty 

是的,这让我很难过:-(

在ECMAScript 6中,现在有一个你想要的方法: https : //developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set

它已经在最新的Chrome,FF和IE11中可用。

参考: https : //developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Symbol

您可以使用Es6符号来创build唯一的密钥和访问对象。 从Symbol()返回的每个符号值都是唯一的。 符号值可以被用作对象属性的标识符; 这是数据types的唯一目的。

 var obj = {}; obj[Symbol('a')] = 'a'; obj[Symbol.for('b')] = 'b'; obj['c'] = 'c'; obj.d = 'd'; 

这是我简单的解决scheme,返回一个唯一的整数。

 function hashcode(obj) { var hc = 0; var chars = JSON.stringify(obj).replace(/\{|\"|\}|\:|,/g, ''); var len = chars.length; for (var i = 0; i < len; i++) { // Bump 7 to larger prime number to increase uniqueness hc += (chars.charCodeAt(i) * 7); } return hc; } 

我的解决scheme为全局Object对象引入了一个静态函数。

 (function() { var lastStorageId = 0; this.Object.hash = function(object) { var hash = object.__id; if (!hash) hash = object.__id = lastStorageId++; return '#' + hash; }; }()); 

我认为在JavaScript中使用其他对象操作函数更方便。

如果你真的想要设置行为(我要通过Java知识),那么你将很难find一个在JavaScript中的解决scheme。 大多数开发人员会推荐一个唯一的键来表示每个对象,但这不同于set,因为您可以获得两个相同的对象,每个对象都有唯一的键。 Java API通过比较哈希码值而不是密钥来检查重复值,并且由于在JavaScript中没有对象的哈希码值表示,所以几乎不可能做到这一点。 即使Prototype JS库也承认这个缺点,当它说:

“哈希可以被认为是一个关联数组,绑定唯一键值(这不一定是唯一的)…”

http://www.prototypejs.org/api/hash

除了无眼睑的回答,这里是一个函数,返回一个可重复的,唯一的ID为任何对象:

 var uniqueIdList = []; function getConstantUniqueIdFor(element) { // HACK, using a list results in O(n), but how do we hash eg a DOM node? if (uniqueIdList.indexOf(element) < 0) { uniqueIdList.push(element); } return uniqueIdList.indexOf(element); } 

正如你所看到的,它使用了一个非常低效的查找列表,但这是目前我能find的最好的列表。

如果你想使用对象作为键,你需要覆盖它们的toString方法,就像这里已经提到的一样。 所使用的散列函数都很好,但是它们只能用于相同的对象,而不能用于相同的对象。

我已经写了一个小型库,可以从对象中创build哈希值,您可以轻松地使用它来实现此目的。 对象甚至可以有不同的顺序,哈希将是相同的。 在内部你可以使用不同types的散列(djb2,md5,sha1,sha256,sha512,ripemd160)。

以下是文档中的一个小例子:

 var hash = require('es-hash'); // Save data in an object with an object as a key Object.prototype.toString = function () { return '[object Object #'+hash(this)+']'; } var foo = {}; foo[{bar: 'foo'}] = 'foo'; /* * Output: * foo * undefined */ console.log(foo[{bar: 'foo'}]); console.log(foo[{}]); 

该软件包可以在浏览器和Node-J中使用。

存储库: https : //bitbucket.org/tehrengruber/es-js-hash

如果你想在查找对象中有唯一的值,你可以这样做:

创build一个查找对象

 var lookup = {}; 

设置哈希码function

 function getHashCode(obj) { var hashCode = ''; if (typeof obj !== 'object') return hashCode + obj; for (var prop in obj) // No hasOwnProperty needed hashCode += prop + getHashCode(obj[prop]); // Add key + value to the result string return hashCode; } 

目的

 var key = getHashCode({ 1: 3, 3: 7 }); // key = '1337' lookup[key] = true; 

排列

 var key = getHashCode([1, 3, 3, 7]); // key = '01132337' lookup[key] = true; 

其他types

 var key = getHashCode('StackOverflow'); // key = 'StackOverflow' lookup[key] = true; 

最后结果

{ 1337: true, 01132337: true, StackOverflow: true }

请注意,当对象或数组为空时, getHashCode不会返回任何值

 getHashCode([{},{},{}]); // '012' getHashCode([[],[],[]]); // '012' 

这与@ijmacd解决scheme类似,只有getHashCode不具有JSON依赖性。