JAVA:具有重复项的索引 map

Question

我想要一张有顺序和重复的 map 。

Map<String, Boolean> map = ?;

map.put("abc", true);
map.put("cba", true);
map.put("cba", true);
map.put("bca", false);
map.put("bac", false);
map.put("bca", true);
map.put("cab", true);
map.put("cba", true);
map.put("cba", false);
map.put("cba", true);

System.out.println(map);

我使用了 LinkedHashMap，但它不允许重复。

Expected:  {abc=true, cba=true, cba=true, bca=false, bac=false, bca=true, cab=true, cba=true, cba=false, cba=true}
Retrieved: {abc=true, cba=true, bca=true, bac=true, cab=true}

有没有 map 接口(interface)的实现来实现我的目标？

UPD

Guava MultiMap 不适合我的问题。

Multimap<String, Boolean> map = ArrayListMultimap.<String, Boolean>create();

打印

{cab=[true], abc=[true], cba=[true, true, true, false, true], bac=[false], bca=[false, true]}

UPD2

我找到了解决方案。 Apache Commons 提供元组类型Pair。

所以我的代码可能如下所示

List<Pair<String, Boolean>> list = new ArrayList<>();

list.add(new ImmutablePair("abc", true));
list.add(new ImmutablePair("cba", true));
list.add(new ImmutablePair("cba", true));
list.add(new ImmutablePair("bca", true));
list.add(new ImmutablePair("bac", true));
list.add(new ImmutablePair("bca", true));
list.add(new ImmutablePair("cab", true));
list.add(new ImmutablePair("cba", true));
list.add(new ImmutablePair("cba", true));

现在它打印了

[(abc,true), (cba,true), (cba,true), (bca,true), (bac,true), (bca,true), (cab,true), (cba,true), (cba,true)]

但我仍然确信它应该是正确 map 的一些良好实现。

Answer 1

您可以执行以下操作来存储包含重复项的有序列表。

List<String> map = new ArrayList<>();

map.add("abc" + '=' + true);
map.add("cba" + '=' + true);
map.add("cba" + '=' + true);
map.add("bca" + '=' + false);
map.add("bac" + '=' + false);
map.add("bca" + '=' + true);
map.add("cab" + '=' + true);
map.add("cba" + '=' + true);
map.add("cba" + '=' + false);
map.add("cba" + '=' + true);

System.out.println(map);

要创建一个 Tuple 类，您可以这样做

public class Tuple<L,R> {
    private L left;
    private R right;

    Tuple(L left, R right) {
        this.left = left;
        this.right = right;
    }

    public static <L, R> Tuple<L, R> of(L left, R right) { 
        return new Tuple<>(left, right); 
    }

    public L left() { return left; }
    public R right() { return right; }

    public String toString() { return left + "=" + right; }

}

但是，在 Java 中，通常首选为此类和字段名称指定一个有意义的名称和类型，而不是使用没有附加含义的通用数据元组。