从string和int创建哈希
我记得eclipse和idea有这个模板根据其属性自动创建一个对象的hashCode。
如果使用数字和字符串,其中一种策略是这样的。
return stringValue.hashCode() + intValue * 32;
这样的东西。
我手头没有也没有日食或想法,我想创造这样的function。
编辑
根据答案,我创建了这个迷你课程
class StringInt { private final String s; private final int i; static StringInt valueOf( String string , int value ) { return new StringInt( string, value ); } private StringInt( String string, int value ) { this.s = string; this.i = value; } public boolean equals( Object o ) { if( o != null && o instanceof StringInt ){ StringInt other = ( StringInt ) o; return this.s == other.s && this.i == other.i; } return false; } public int hashCode() { return s != null ? s.hashCode() * 37 + i : i; } }
这个类将用作大内存映射的键(> 10k元素)我不想每次迭代它们以查找String和int是否相同。
谢谢。
ps .. mmh可能它应该是StringIntKey的名字。
使用Apache Commons HashcodeBuilder:
public int hashCode() { new HashCodeBuilder(17, 37). append(myString). append(myInt); }
链接到这里: http : //commons.apache.org/lang/api-2.3/org/apache/commons/lang/builder/HashCodeBuilder.html
和这里:
http://www.koders.com/java/fidCE4E86F23847AE93909CE105394B668DDB0F491A.aspx
或者,如果您不想添加其他库,请执行以下操作:
public int hashCode() { StringBuilder builder = new StringBuilder(); builder.append(myString); builder.append(myInteger); return builder.toString().hashCode(); }
Eclipse总是执行大致相同的散列函数,这是一个带有in和String as字段的类的示例
public int hashCode() { final int prime = 31; int result = 1; result = prime * result + this.interger; result = prime * result + ((this.string == null) ? 0 : this.string.hashCode()); return result; }
它们总是选择31作为素数,然后通过构建哈希函数或者如果它是原语的值来选择多个。 像这样的东西并不难创造出一种方法。
public int hashCode(Object ... things) { final int prime = 31; int result = 1; for(Object thing : things) { result = prime * result + thing.hashCode(); } return result; }
哈希码方法可能被多次调用,因此值得优化。 如果计算很复杂,请考虑记住哈希值。 此外,避免做一些需要更多计算的事情。 (例如,StringBuilder解决方案花费大部分时间创建临时String。)
我要指出的另一件事是哈希的质量很重要。 您希望避免使用映射许多公共密钥的任何哈希码算法。 如果发生这种情况,哈希表查找可能不再是O(1)。 (在最坏的情况下,它将是O(N)……即相当于线性搜索!)。 这是一个糟糕的哈希函数的例子:
int hashcode() { int hash = 1; for (int val : this.values) { hash = hash * value; } return hash; }
考虑如果this.values
的元素为零会发生什么……
对于最近的编辑,如果检索速度比存储问题更重要,则可以在构造StringInt
类时预先计算并存储哈希代码。 这是安全的,因为您已将String
和int
字段标记为final
,并且还认为String
是不可变的。
此外,您可以通过在进行完全比较之前检查要比较的对象== this
来优化您的equals
方法。 我还建议在比较字符串字段之前先进行更便宜的基于int的比较。
另一个最终建议:您可以将valueOf(String, int)
方法更改为构造StringInt
或返回先前创建的实例(如果已存在具有相同String
和int值的实例)。 这使得构造更加昂贵,但是比较非常便宜,因为您可以使用“==”来比较StringInt
,因为知道不会使用相同的String
和int
值创建两个StringInt
。
您还可以使用java.util.Objects
包中的Objects
类来快速获取哈希代码。
@Override public int hashCode() { return Objects.hash(this.string, this.integerValue, this.otherDataTypes); }