javaHashMap插⼊重复Key值问题
要在HashMap中插⼊重复的值，⾸先需要弄清楚HashMap⾥⾯是怎么存放元素的。
put⽅法
Map⾥⾯存放的每⼀个元素都是key-value这样的键值对，⽽且都是通过put⽅法进⾏添加的，⽽且相同的key在Map中只会有⼀个与之关联的value存在。put⽅法在Map中的定义如下。 V put(K key, V value);
1
put()⽅法实现：⾸先hash(key)得到key的hashcode()，hashmap根据获得的hashcode到要插⼊的位置所在的链，在这个链⾥⾯放的都是hashcode相同的Entry键值对，在到这个链之后，会通过equals()⽅法判断是否已经存在要插⼊的键值对，⽽这个equals⽐较的其实就是key。 它⽤来存放key-value这样的⼀个键值对，返回值是key在Map中存放的旧value，如果之前不存在则返回null。HashMap的put⽅法是这样实现的。
// 在此映射中关联指定值与指定键。如果该映射以前包含了⼀个该键的映射关系，则旧值被替换
public V put(K key, V value) {
// 当key为null，调⽤putForNullKey⽅法，保存null与table第⼀个位置中，这是HashMap允许为null的原因
if (key == null)
return putForNullKey(value);
// 使⽤hash函数预处理hashCode，计算key的hash值
int hash = hash(key.hashCode());//-------（1）
// 计算key hash 值在 table 数组中的位置
int i = indexFor(hash, table.length);//------(2)
// 从i出开始迭代 e，到 key 保存的位置
for (Entry<K, V> e = table[i]; e != null; e = e.next) {
Object k;
// 判断该条链上是否有hash值相同的(key相同)
// 若存在相同，则直接覆盖value，返回旧value
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
// 旧值 = 新值
V oldValue = e.value;
// 将要存储的value存进去
e.value = value;
// 返回旧的value
return oldValue;
}
}
// 修改次数增加1
modCount++;
// 将key、value添加⾄i位置处
addEntry(hash, key, value, i);
return null;
}
从上我们可以看到在添加对应的key-value这样的组合时，如果原本已经存在对应的key，则直接改变对应的value，并返回旧的value，⽽在判断key是否存在的时候是先⽐较key的hashCode，再⽐较相等或equals的。 直接从上⾯代码来看是⽐较的对应Map.Entry的hashCode和key的hashCode，⽽实际上Map.Entry的hashCode其实就是其存放key的hashCode。⽽如果对应的key原本不存在的话将调⽤addEntry将对应的key-value添加到Map中。addEntry传递的参数hash就是对应key的hashCode。
实现引⽤对象作为keys的唯⼀性
通过对put()⽅法的研究，我们可以发现，判断key是否存在的时候是先⽐较key的hashCode，再⽐较相等或equals的，所以重写hashCode()和equals()⽅法即可实现覆盖keys的引⽤（指向具有相同实例变量的对象）。
class MyType {
private String arga;
private String argb;
public MyType(String arga, String argb) {
this.arga = arga;
this.argb = argb;
}
@Override
public int hashCode(){
return this.arga.hashCode() * this.argb.hashCode() ;
}
@Override
public boolean equals(Object obj) {
if (this == obj) {
return true;
}
if (!(obj instanceof MyType)) {
return false;
}
MyType p = (MyType) obj;
if (this.arga.equals(p.arga) && this.argb.equals(p.argb)) {
return true ;
} else {
return false ;
}
}
}
重写这两个⽅法之后就可以覆盖重复的引⽤对象，如果需要对value进⾏叠加，调⽤put()⽅法之前⽤containsKey()⽅法判断是否有重复的键值，如果有，则⽤get()⽅法获取原有的value，再加上新加⼊的value即可。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议