我在使用函数containsKey时遇到了一些麻烦。我写了一个小程序来显示我期待containsKey给我一个不同的结果:
HashMap<IdentifierInterface, Set<NaturalNumberInterface>> hashMap;
HashMap<StringBuffer, Integer> works;
TryHashmap(){
hashMap = new HashMap<IdentifierInterface, Set<NaturalNumberInterface>>();
works = new HashMap<StringBuffer, Integer>();
}
private void start() {
Identifier iden = new Identifier('a');
NaturalNumber nn = new NaturalNumber('8');
Set<NaturalNumberInterface> set = new Set<NaturalNumberInterface>();
set.insert(nn);
hashMap.put(iden, set);
System.out.println(hashMap.containsKey(iden));
Identifier newIden = new Identifier('a');
System.out.println(hashMap.containsKey(newIden)); //TODO why is this not true?
iden.init('g');
System.out.println(hashMap.containsKey(iden));
}
public static void main(String[] argv) {
new TryHashmap().start();
}
Identifier类的构造函数如下,init()类似,但它将删除之前标识符中的任何内容。
Identifier(char c){
iden = new StringBuffer();
iden.append(c);
}
我使用标识符作为键将一些内容放入哈希映射中,但是当我尝试使用具有不同名称但具有相同内容的标识符时,containsKey函数返回false,我期望为true。 (输出打印为true 假 真)
提前致谢!
答案 0 :(得分:1)
为标识符对象实施equals()
和hashCode()
。查找相关存储区需要hashCode
,并且在进行散列处理时需要equals
来处理冲突。
答案 1 :(得分:0)
containsKey
HashMap.class
/**
* Returns <tt>true</tt> if this map contains a mapping for the
* specified key.
*
* @param key The key whose presence in this map is to be tested
* @return <tt>true</tt> if this map contains a mapping for the specified
* key.
*/
public boolean containsKey(Object key) {
return getEntry(key) != null;
}
getEntry
HashMap.class
/**
* Returns the entry associated with the specified key in the
* HashMap. Returns null if the HashMap contains no mapping
* for the key.
*/
final Entry<K,V> getEntry(Object key) {
int hash = (key == null) ? 0 : hash(key.hashCode());
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
return e;
}
return null;
}
方法getEntry
告诉我们,只有当对象true
与对象a
具有相同的hashCode()
且{时,结果才为b
{1}}