HashMap存放的时候如何判断key是否重复?
如果key是同一个对象,有相同的hashcode和且equals方法相等,那么认为key重复。
看代码了解hashmap
public class Client {
public static void main(String []args) {
HashMap map = new HashMap(10);
A a1 = new A(1,"ss");
A a2 = new A(1,"ss");
map.put(a1, "aaa");
map.put(a2, "bbb");
System.out.println(map.size());
}
}
class A {
int i;String s;
public A(int i, String s) {
this.i = i;
this.s = s;
}
}
返回结果:2
加了hashCode方法
public class Client {
public static void main(String []args) {
HashMap map = new HashMap(10);
A a1 = new A(1,"ss");
A a2 = new A(1,"ss");
map.put(a1, "aaa");
map.put(a2, "bbb");
System.out.println(map.size());
}
}
class A {
int i;
String s;
public A(int i, String s) {
this.i = i;
this.s = s;
}
public int hashCode() {
return i;
}
}
返回结果: 2
加上equals方法
public class Client {
public static void main(String []args) {
HashMap map = new HashMap(10);
A a1 = new A(1,"ss");
A a2 = new A(1,"ss");
map.put(a1, "aaa");
map.put(a2, "bbb");
System.out.println(map.size());
}
}
class A {
int i;String s;
public A(int i, String s) {
this.i = i;
this.s = s;
}
public int hashCode() {
return i;
}
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
final A other = (A) obj;
if (i != other.i)
return false;
if (s == null) {
if (other.s != null)
return false;
} else if (!s.equals(other.s))
return false;
return true;
}
}
返回结果: 1
说明当我们将一个类作为HashMap的key时,必须同时覆盖hashCode和equals方法。否则hashmap的处理结果可能不是我们预料的。至于为什么要这么做呢,我们看看hashmap的put方法就明白了
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
hashmap内部定义了一个Entry的数组,Entry是一个键值对,并有next成员变量指向它的下一个Entry
static class Entry<K,V> implements Map.Entry<K,V> {
final K key;
V value;
Entry<K,V> next;
当我们想hashmap中put一组值的时候,hashmap根据key(也就是我们实现了hashcode和equals方法的类)的hashcode方法返回的值计算出数组的索引,然后根据索引取出表中的Entry,并遍历,判断Entry中的key是否equals当前要插入的key,如果返回true则覆盖以前的value。
如果2个不同类的对象,有相同的hashcode,并且equals返回true,那么hashmap也会认为他们相同。例子如下
public class Client {
public static void main(String []args) {
HashMap map = new HashMap(10);
A a1 = new A(1,"ss");
B a2 = new B(1,"ss");
map.put(a1, "aaa");
map.put(a2, "bbb");
System.out.println(map.size());
}
}
class A {
int i;
String s;
public A(int i, String s) {
this.i = i;
this.s = s;
}
public int hashCode() {
return i;
}
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
final A other = (A) obj;
if (i != other.i)
return false;
if (s == null) {
if (other.s != null)
return false;
} else if (!s.equals(other.s))
return false;
return true;
}
}
class B {
int i;
String s;
public B(int i, String s) {
this.i = i;
this.s = s;
}
public int hashCode() {
return i;
}
public boolean equals(Object obj) {
A a = (A)obj;
if(this.i == a.i)
return true;
return false;
}
}
返回结果: 1
分享到:
相关推荐
马士兵老师HashMap学习笔记
通过hash函数计算的结果与capacity-1进行且运算,得到buckets的index,若buckets[index]为空,则直接赋值,若不为空,首先查看首
hashmap的底层及源码解析,很适合大家的学习,不要积分。
hashMap和hashTable的区别,大家可以下载学习学习。
这个文档“ HashMap详解(通俗易懂)”很好的阐述了hashmap的底层数据结构示意,希望对学习java的人有帮助
这是一套PPT,讲述的内容是Java的JDK中内置的几种常用的集合框架工具类的知识,重点讲解HashMap,因为不让上传视频,就先传个PPT试试;
黑马程序员HashMap的笔记,面试必问,笔记很好,内容言简意赅,看完收获很多,希望能帮助大家的学习
hashmap的C++实现,对于学习C++方面的很有用
深入解读大厂java面试必考点之HashMap全套学习资料
Java集合专题总结:HashMap 和 HashTable 源码学习和面试总结
主要hashMap源码,包括put,get等,其中将代码风格修改为更易懂的风格,注释也更简洁明了,可以帮助学习hashMap的同学更简单的学习hashMap
全手写HashMap精简版Demo ,可直接允许查看效果,适合新手入门学习源码
hashmap中hash函数的构造问题,提供了各种构造方法。以及比较函数的构造 挺适合入门学习的
NULL 博文链接:https://zhangshixi.iteye.com/blog/672697
对HashMap的put方法的源码进行详细解读,分析put方法源码中的内在逻辑关系,欣赏源码独特之美,从中学习更为精致的编程思维
NULL 博文链接:https://128kj.iteye.com/blog/1749453
java代码-使用java解决手写hashMap的源代码 ——学习参考资料:仅用于个人学习使用!
哈希表HashMap解题套路【LeetCode刷题套路教程7】
一线大厂BATJ面试题讲解-hashmap原理实现
HashMap、ConcurrentHashMap源码级解读,并且对比了JDK7和8实现的不同,进行了大量的解释,结合了多个学习视频