java键值对，键查找为 "startswith"

Question

我正在寻找一个集合来存储键值对，其中值应该根据键 startswith 条件返回。
例如对于给定的集合:(a,123) (ab,234) (abcd,5434)

如果我执行 map.get(a) 它应该给我 {123,234,5434} 数组，如果我执行 map.get(ab ) 在这种情况下，它应该给我 {234,5434} 但不是 {123}。

因此，它会查找具有完全匹配或以其开头的键的所有值。
有什么建议么？如果有可用的东西或者我可以写点东西吗？
谢谢!

Answer 1

您可以使用 TreeMap<String,Integer> 执行此操作使用 tailMap 方法，并在键与输入匹配时迭代结果:

TreeMap<String,Integer> map = new TreeMap<String,Integer>();
map.put("a", 123);
map.put("ab", 234);
map.put("abcd", 5434);
String myKey = "ab";
for (Map.Entry<String,Integer> e : map.tailMap(myKey).entrySet()) {
    if (!e.getKey().startsWith(myKey)) {
        break;
    }
    System.out.println(e.getValue());
}

Demo.