Java如何在Map中存放重复key（java map顺序存放）

Java如何在Map中存放重复key（java map顺序存放）

目录如何在Map中存放重复key1.概述2.将集合作为Value3.使用Apache Commons Collections4.Guava Multimap5.自定义MultiMapMap出现重复Key值叠加到上一个key中

如何在Map中存放重复key

1.概述

本文介绍几种处理Map中一个key对多个value的方法。在JDK标准Map实现中当我们尝试在一个key下插入多个value，那么后续的value会覆盖前面的value。

Map map = new HashMap<>();

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

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

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

2.将集合作为Value

当要处理一个key对多个value的情况，可以将所有value存放在一个集合中。

Map> map = new HashMap<>();

List list = new ArrayList<>();

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");

这种方式处理有多种缺点并且容易产生错误。我们需要为每个key创建一个集合，同时检查集合是否存在并添加或删除值，在java 8中可以利用compute()方法来简化代码。

Map> map = new HashMap<>();

map.computeIfAbsent("key1", k -> new ArrayList<>()).add("value1");

map.computeIfAbsent("key1", k -> new ArrayList<>()).add("value2");

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

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

3.使用Apache Commons Collections

添加依赖

org.apache.commons

commons-collections4

4.1

3.1 MutiMap

org.apache.commons.collections4.MultiMap接口定义了一个Map，每个key对应一个集合。

MultiMap map = new MultiValueMap<>();

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

map.put("key1", http://"value2");

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

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

这个类非线程安全，4.1版本http://中已经废弃。

3.2 MultiValuedMap

org.apache.commons.collections4.MultiValuedMap这个接口有多种实现，如ArrayListValuedHashMap与HashSetValuedHashMap。

使用方式如下：

MultiValuedMap map = new ArrayListValuedHashMap<>();

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

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

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

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

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

MultiValuedMap map = new HashSetValuedHashMap<>();

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

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

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

.containsExactly("value1");

若不希望value重复那么可以使用HashSetValuedHashMap

MultiValuedMap map = new HashSetValuedHashMap<>();

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

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

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

.containsExactly("value1");

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

@Test(expected = UnsupportedOperationException.class)

public void givenUnmodifiableMultiValuedMap_whenInserting_thenThrowingException() {

MultiValuedMap map = new ArrayListValuedHashMap<>();

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

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

MultiValuedMap immutableMap =

MultiMapUtils.unmodifiableMultiValuedMap(map);

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

}

4.Guava Multimap

com.google.guava

guava

23.0</version>

4.1 LinkedHashMultimap

这个类按插入顺序存放插入元素

Multimap map = LinkedHashMultimap.create();

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

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

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

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

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

4.2 TreeMultimap

这个类按可以按自然序访问插入的元素

Multimap map = TreeMultimap.create();

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

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

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

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

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

5.自定义MultiMap

如果使用Guava，那么还可以使用Multimap.newMultimap()来定制我们的Map。

小结：一对多思路就是通过集合来存储元素，guava和apache collection为我们提供了现成的工具，如果想自定义还可以使用guava提供的扩展方法来实现。

Map出现重复Key值叠加到上一个key中

Map出现重复Key值将下一个key值叠加在上一个key值中

List

//模拟数据库数据

for (int i = 0; i < 10; i++) {

Map map = new HashMap<>();

map.put("id", i);

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

if (i < 10 - 1) {

map.put("pid", 2);

} else {

map.put("pid", 3);

}

list.add(map);

}

//运用map中的containsKey方法

Map map1 = new HashMap<>();

for (Map map2 : list) {

List

String pid = map2.get("pid") + "";

//如果是重复的那么就进行叠加操作

if (map1.containsKey(pid)) {

list1 = (List

}

list1.add(map2);

map1.put(map2.get("pid") + "", list1);

}

System.out.println(map1);

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。