Java如何在Map中存放重復(fù)key

第Java如何在Map中存放重復(fù)key目錄如何在Map中存放重復(fù)key1.概述2.將集合作為Value3.使用ApacheCommonsCollections4.GuavaMultimap5.自定義MultiMapMap出現(xiàn)重復(fù)Key值疊加到上一個key中

如何在Map中存放重復(fù)key

1.概述

本文介紹幾種處理Map中一個key對多個value的方法。在JDK標(biāo)準(zhǔn)Map實現(xiàn)中當(dāng)我們嘗試在一個key下插入多個value，那么后續(xù)的value會覆蓋前面的value。

MapString,Stringmap=newHashMap();

assertThat(map.put("key1","value1")).isEqualTo(null);

assertThat(map.put("key1","value2")).isEqualTo("value1");

assertThat(map.get("key1")).isEqualTo("value2");

2.將集合作為Value

當(dāng)要處理一個key對多個value的情況，可以將所有value存放在一個集合中。

MapString,ListStringmap=newHashMap();

ListStringlist=newArrayList();

map.put("key1",list);

map.get("key1").add("value1");

map.get("key1").add("value2");

assertThat(map.get("key1").get(0)).isEqualTo("value1");

assertThat(map.get("key1").get(1)).isEqualTo("value2");

這種方式處理有多種缺點并且容易產(chǎn)生錯誤。我們需要為每個key創(chuàng)建一個集合，同時檢查集合是否存在并添加或刪除值，在Java8中可以利用compute()方法來簡化代碼。

MapString,ListStringmap=newHashMap();

puteIfAbsent("key1",k-newArrayList()).add("value1");

puteIfAbsent("key1",k-newArrayList()).add("value2");

assertThat(map.get("key1").get(0)).isEqualTo("value1");

assertThat(map.get("key1").get(1)).isEqualTo("value2");

3.使用ApacheCommonsCollections

添加依賴

dependency

groupIdmons/groupId

artifactIdcommons-collections4/artifactId

version4.1/version

/dependency

3.1MutiMap

mons.collections4.MultiMap接口定義了一個Map，每個key對應(yīng)一個集合。

MultiMapString,Stringmap=newMultiValueMap();

map.put("key1","value1");

map.put("key1","value2");

assertThat((CollectionString)map.get("key1"))

.contains("value1","value2");

這個類非線程安全，4.1版本中已經(jīng)廢棄。

3.2MultiValuedMap

mons.collections4.MultiValuedMap這個接口有多種實現(xiàn)，如ArrayListValuedHashMap與HashSetValuedHashMap。

使用方式如下：

MultiValuedMapString,Stringmap=newArrayListValuedHashMap();

map.put("key1","value1");

map.put("key1","value2");

map.put("key1","value2");

assertThat((CollectionString)map.get("key1"))

.containsExactly("value1","value2","value2");

MultiValuedMapString,Stringmap=newHashSetValuedHashMap();

map.put("key1","value1");

map.put("key1","value1");

assertThat((CollectionString)map.get("key1"))

.containsExactly("value1");

若不希望value重復(fù)那么可以使用HashSetValuedHashMap

MultiValuedMapString,Stringmap=newHashSetValuedHashMap();

map.put("key1","value1");

map.put("key1","value1");

assertThat((CollectionString)map.get("key1"))

.containsExactly("value1");

但ArrayListValuedHashMap，HashSetValuedHashMap及HashSetValuedHashMap都不是線程安全的。為了線程安全可以使用UnmodifiableMultiValuedMap。

@Test(expected=UnsupportedOperationException.class)

publicvoidgivenUnmodifiableMultiValuedMap_whenInserting_thenThrowingException(){

MultiValuedMapString,Stringmap=newArrayListValuedHashMap();

map.put("key1","value1");

map.put("key1","value2");

MultiValuedMapString,StringimmutableMap=

MultiMapUtils.unmodifiableMultiValuedMap(map);

immutableMap.put("key1","value3");

}

4.GuavaMultimap

dependency

groupIdcom.google.guava/groupId

artifactIdguava/artifactId

version23.0/version

/dependency

4.1LinkedHashMultimap

這個類按插入順序存放插入元素

MultimapString,Stringmap=LinkedHashMultimap.create();

map.put("key1","value3");

map.put("key1","value1");

map.put("key1","value2");

assertThat((CollectionString)map.get("key1"))

.containsExactly("value3","value1","value2");

4.2TreeMultimap

這個類按可以按自然序訪問插入的元素

MultimapString,Stringmap=TreeMultimap.create();

map.put("key1","value3");

map.put("key1","value1");

map.put("key1","value2");

assertThat((CollectionString)map.get("key1"))

.containsExactly("value1","value2","value3");

5.自定義MultiMap

如果使用Guava，那么還可以使用Multimap.newMultimap()來定制我們的Map。

小結(jié)：一對多思路就是通過集合來存儲元素，guava和apachecollection為我們提供了現(xiàn)成的工具，如果想自定義還可以使用guava提供的擴(kuò)展方法來實現(xiàn)。

Map出現(xiàn)重復(fù)Key值疊加到上一個key中

Map出現(xiàn)重復(fù)Key值將下一個key值疊加在上一個key值中

ListMapString,Objectlist=newArrayList();

//模擬數(shù)據(jù)庫數(shù)據(jù)

for(inti=0;ii++){

MapString,Objectmap=newHashMap();

map.put("id",i);

map.put("name","張三"+i);

if(i10-1){

map.put("pid",2);

}else{

map.put("pid",3);

list.add(map);

//運(yùn)用map中的containsKey方法

MapString,Objectmap1=newHashMap();

for(Mapmap2:list){

ListObjectlist1=newArrayList();

Stringpid=map2.get("pid")