轉(zhuǎn)載自:http://blog.csdn.net/u010648555
看似是一個(gè)簡單的問題傲茄，其實(shí)里面包含很多的東西！
需求：
實(shí)現(xiàn)一個(gè)在HashMap中存入（任意類型）相同的key值后掠剑，key中的value不會被覆蓋屈芜，而是能夠進(jìn)行疊加！
拿到一個(gè)需求的時(shí)候朴译，我們要先進(jìn)行分析井佑，看此需求能否實(shí)現(xiàn)，基于已有的知識（經(jīng)驗(yàn)）眠寿，然后在通過目前的一些技術(shù)看此需求如何實(shí)現(xiàn)躬翁。
要實(shí)現(xiàn)在HashMap中插入相同的key值，內(nèi)容不被覆蓋盯拱，那么肯定要了解HashMap的一些機(jī)制盒发，首先看一下HashMap的put方法：
從JDK API中看到HashMap的put如何先前存儲了一個(gè)key（鍵），在指定相同的key（鍵）的時(shí)候狡逢，會用新的值替換舊的值宁舰。
如下的代碼示例：
public static void main(String[] args) {
? ? Map<String, Object> map = new HashMap<>();
? ? map.put("aflyun", "Java編程技術(shù)樂園");
? ? map.put("aflyun", "生活在長沙的延安人");
? ? System.out.println(map.toString());
}
--打印：--
{aflyun=生活在長沙的延安人}? ?
1
2
3
4
5
6
7
8
9
10
11
通過上面的示例分析：為什么存入相同的key后奢浑，舊值就被新值替換了呢蛮艰？
要想知道具體原因，那只能去看HashMap的源碼實(shí)現(xiàn)了殷费∮±螅看一下
put(K key, V value)
方法了，本篇HashMap源碼是
JDK1.8
版本详羡！
/**
* HashMap 的put方法
**/
public V put(K key, V value) {
? ? return putVal(hash(key), key, value, false, true);
}
/**
* HashMap 的containsKey方法
**/
public boolean containsKey(Object key) {
? ? return getNode(hash(key), key) != null;
}
/**
* 將存入的key進(jìn)行hash操作仍律，也就是使用key.hashCode()！
**/
static final int hash(Object key) {
? ? int h;
? ? return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
判斷put和判斷key是否是同一個(gè)key的時(shí)候实柠，使用大概如下判斷邏輯：
if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))
1
先判斷Hash是否一致水泉，然后在判斷傳入key和當(dāng)前集合中是否有相同的key。如果key相同，則新值替換舊值草则。其中在判斷中使用了
==
equals
==
和
equals
的區(qū)別有時(shí)候面試會問到钢拧，如何你知道這兩個(gè)的區(qū)別不僅看源碼能夠很好的理解，并且遇到面試也不怕了炕横。
tips：簡述
==
和
equals
的區(qū)別>
1）對于==源内，如果作用于基本數(shù)據(jù)類型的變量，則直接比較其存儲的 “值”是否相等份殿；如果作用于引用類型的變量膜钓，則比較的是所指向的對象的地址！
2）對于equals方法卿嘲，注意：equals方法不能作用于基本數(shù)據(jù)類型的變量颂斜。如果沒有對equals方法進(jìn)行重寫，則比較的是引用類型的變量所指向的對象的地址拾枣；諸如String等類對equals方法進(jìn)行了重寫的話沃疮，比較的是所指向的對象的內(nèi)容。
有了上面的分析基礎(chǔ)梅肤，那針對上面String類型的key的話司蔬，那實(shí)現(xiàn)起來就比較簡單了！因?yàn)镾tring中已經(jīng)實(shí)現(xiàn)了
HashCode
和
equals
代碼如下：
自定義HashMap
public class MyHashMap<K> extends HashMap<K,String> {
? ? /**
? ? * 使用HashMap中containsKey判斷key是否已經(jīng)存在
? ? * @param key
? ? * @param value
? ? * @return
? ? */
? ? @Override
? ? public String put(K key, String value) {
? ? ? ? String newV = value;
? ? ? ? if (containsKey(key)) {
? ? ? ? ? ? String oldV = get(key);
? ? ? ? ? ? newV = oldV + "---" + newV;
? ? ? ? }
? ? ? ? return super.put(key, newV);
? ? }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
String類型key的進(jìn)行put操作
public static void main(String[] args) {
? ? MyHashMap<String> map = new MyHashMap<String>();
? ? map.put("aflyun", "Java編程技術(shù)樂園");
? ? map.put("aflyun", "生活在長沙的延安人");
? ? map.put("aflyun", "期待你加入樂園");
? ? System.out.println(map.toString());
}
--打悠居铩：---
{aflyun=Java編程技術(shù)樂園---生活在長沙的延安人---期待你加入樂園}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
此時(shí)同樣的key內(nèi)容是進(jìn)行疊加的葱她，不是進(jìn)行替換！那如何是自定義的類似扔，要當(dāng)作key吨些，那要怎么做呢？
其實(shí)也就是重寫了hashCode和equals就可以了炒辉。
public class PrettyGirl {
? ? /**
? ? * 姑娘唯一認(rèn)證ID
? ? */
? ? private String id;
? ? /**
? ? * 姑娘姓字名誰
? ? */
? ? private String name;
? ? @Override
? ? public boolean equals(Object o) {
? ? ? ? if (this == o) {return true;}
? ? ? ? if (o == null || getClass() != o.getClass()) {return false;}
? ? ? ? PrettyGirl that = (PrettyGirl) o;
? ? ? ? return Objects.equals(id, that.id) &&
? ? ? ? ? ? ? ? Objects.equals(name, that.name);
? ? }
? ? @Override
? ? public int hashCode() {
? ? ? ? return Objects.hash(id, name);
? ? }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
自定義類型當(dāng)做key的進(jìn)行put操作
public static void main(String[] args) {
? ? PrettyGirl prettyGirl = new PrettyGirl();
? ? Map<PrettyGirl,String> map = new HashMap<>();
? ? map.put(prettyGirl, "Java編程技術(shù)樂園");
? ? map.put(prettyGirl, "生活在長沙的延安人");
? ? map.put(prettyGirl, "期待和你加入樂園");
? ? System.out.println("map :" + map.toString());
? ? MyHashMap<PrettyGirl> myMap = new MyHashMap<PrettyGirl>();
? ? myMap.put(prettyGirl, "Java編程技術(shù)樂園");
? ? myMap.put(prettyGirl, "生活在長沙的延安人");
? ? myMap.put(prettyGirl, "期待和你加入樂園");
? ? System.out.println("myMap :" + myMap.toString());
}
--打雍朗：---
map :{com.happy.PrettyGirl@3c1=期待和你加入樂園}
myMap :{com.happy.PrettyGirl@3c1=Java編程技術(shù)樂園---生活在長沙的延安人---期待和你加入樂園}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
總結(jié)：要實(shí)現(xiàn)開頭的需求
1、如果是類似String這種黔寇，已經(jīng)重寫了hashCode和equals的偶器。則只需要?jiǎng)?chuàng)建一個(gè)自己的HashMap類，重寫put即可缝裤。
2屏轰、如果是自定義的類，那就必須重寫了hashCode和equals的憋飞，然后在使用自定義的HashMap類了霎苗。
具體的代碼判斷邏輯：
判斷key是否存在的時(shí)候是先比較key的hashCode，再比較相等或equals的榛做，所以重寫hashCode()和equals()方法即可實(shí)現(xiàn)添加重復(fù)元素唁盏。重寫這兩個(gè)方法之后就可以覆蓋重復(fù)的鍵值對内狸，如果需要對value進(jìn)行疊加，調(diào)用put()方法之前用containsKey()方法判斷是否有重復(fù)的鍵值厘擂，如果有昆淡，則用get()方法獲取原有的value，再加上新加入的value即可刽严。
本文涉及的相關(guān)知識：
1昂灵、HashMap相關(guān)源碼
2、== 港庄、equals和 hashCode
3倔既、Hash算法
