hashtable和hashmap都是用来存放键值对的一种容器，他们都有一个特点就是，不能用来存储重复的键值。
我们首先来说一下，他们是如何判断是否存在重复键值的。主要有两个步骤：
1.调用key的hashcode（）方法生成一个hash值h1，如果这个h1在hashmap中不存在，那么就直接将<key,value>添加到hashmap中；否则认为存在。
2. 认为存在后，找出所有hash值为h1的key，然后调用key的equals（）方法判断当前添加的key是否和已经存在的key值相同。如果相同，则覆盖掉原来的value，不过不相同，则产生哈希冲突，hashmap采用
链地址
法来解决冲突。
这里有一个逻辑一定要理清：equals（）相同，则hashcode（）一定相同；hashcode（）相同，equals（）未必相同。
可以想象，如果两个内容相同的对象，因为其内存地址不同，未重写的equals（）最终会认为这两个对象是不同的对象，最终就会导致看起来仿佛又两个相同的key值。
所以为了实现，根据对象内容来判断对象是否相同，这就需要
重写hashcode（）和equals（）方法。
示例如下：
public class Person {
String id;
String name;
public Person(String id,String name) {//构造方法
this.id=id;
this.name=name;
}
public int hashCode() {//重写hashcode（）
return id.hashCode();
}
public boolean equals(Object o) {//重写equals（），检查主键id是否内容相同
Person p=(Person)o;
return this.id.equals(p.id);
}
}
版权声明：本文为sinat_33057149原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。