具有 3 列键的 Java Map

Question

我需要一个映射，其中我的键应该基于 3 列，例如 C1、C2、C3。 C1 具有最高优先级。 C2比C1少一，C3比C2少一。

我如何在 map 中创建键，以便如果有人询问有关 C1 的信息，我应该能够提供所有具有 C1 的值。如果要求 C1 & C2

，我也应该能够返回所有值

Answer 1

您可以使用与数据库中的多列索引相同的策略，如果您的键列可以排序(即，在 Java 中，它们需要可比较)并且可以轻松定义最大和最小值除了第一个。

整数列的示例:

public class Key implements Comparable<Key> {
    int c1, c2, c3;

    private static final int c2_min = Integer.MIN_VALUE;
    private static final int c2_max = Integer.MAX_VALUE;
    private static final int c3_min = Integer.MIN_VALUE;
    private static final int c3_max = Integer.MAX_VALUE;

    @Override
    public int compareTo(Key o) {
        if (c1!=o.c1) return Integer.compare(c1, o.c1);
        if (c2!=o.c2) return Integer.compare(c2, o.c2);
        return Integer.compare(c3, o.c3);
    }

    // constructor, equals, ...

}

然后您可以像这样在 c1 中获取某个值 k1 的所有条目:

map.subMap(new Key(k1, Key.c2_min, 0), new Key(k1, Key.c2_max, 0));

同样，使用前两列:

map.subMap(new Key(k1, k2, Key.c3_min), new Key(k1, k2, Key.c3_max));