添加到HashMap中的双Arraylist

Question

在java中，我试图添加一对相加到一定数量的数组，我尝试的方法之一是在HashMap中创建一个双ArrayList。如果我在列表中添加1和2，我将得到3作为键。例如：

    HashMap<Integer, ArrayList<ArrayList<Integer>>> map = new HashMap<>();
    ArrayList<Integer> list = new ArrayList<>();
    list.add(1);
    list.add(2);
    map.put(list.get(0) + list.get(1), new ArrayList<>(list));

输出如下所示

   Key: 3 Value: [[1,2]]

如果我再加一对

  Key: 3 Value: [[1,2],[0,3]]

但是我一直得到一个'方法不适用于HashMap类型

我也试过了

    new ArrayList<>(new ArrayList<>(list))

我想我可能需要先初始化更大的矩阵，但遗憾的是，我最终还是出现了同样的错误。

Answer 1

您还可以创建一些lambda，这可能有助于实现这一点。例如

Map<Integer, List<List<Integer>>> map1 = new HashMap<>();

创建一个函数来对列表中的元素求和。

Function<List<Integer>, Integer> sum =
        list -> list.stream()
        .mapToInt(Integer::intValue).sum();

然后创建一个双消费者，获取列表对和现有映射，并在需要时添加它们。如果键为null或不存在，则计算机输入键的值。返回列表，以便将该对添加到新创建的列表中。

BiConsumer<List<Integer>, Map<Integer,
           List<List<Integer>>>> addToMap =
        (pair, map) -> {
            map.computeIfAbsent(sum.apply(pair),
                    v -> new ArrayList<>()).add(pair);
        };

把这一切放在一起。

addToMap.accept(List.of(1,2), map1);
addToMap.accept(List.of(0,4), map1);
addToMap.accept(List.of(1,5), map1);
addToMap.accept(List.of(0,3), map1);
addToMap.accept(List.of(-1,5), map1);
addToMap.accept(List.of(-1,2,3),map1);

map1.entrySet().forEach(System.out::println);

指纹

3=[[1, 2], [0, 3]]
4=[[0, 4], [-1, 5], [-1, 2, 3]]
6=[[1, 5]]

如您所见，这不会对“对”施加任何大小限制。

这对于您想要的可能是多余的，但可能有一些元素您可以使用。还要注意，上面的List.of是不可变的。

Answer 2

该行：

new ArrayList<>(list)

创建一个平面ArrayList

考虑到二维列表设置，这是一种可行的方法：

HashMap<Integer, List<List<Integer>>> map = new HashMap<>();
List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
List<List<Integer>> outer = new ArrayList<>();
outer.add(list);
map.put(list.get(0) + list.get(1), outer);