从java中的HashMap返回通配符匹配的列表

Question

我有一个 Hashmap，它的字符串中可能包含通配符 (*)。

例如，

HashMap<String, Student> students_;

可以将 John* 作为一把钥匙。我想知道 JohnSmith 是否与 Students_ 中的任何元素匹配。我的字符串可能有多个匹配项（John*、Jo*Smith 等）。有什么方法可以从我的 HashMap 中获取这些匹配项的列表吗？

是否有另一个我可以使用的对象不需要我迭代集合中的每个元素，或者我是否必须吸收它并使用 List 对象？

仅供参考，我的集合中的元素将少于 200 个，最终我希望找到与最少数量的通配符匹配的元素对。

Answer 1

由于哈希函数的原因，不可能使用 hasmap 来实现。它必须分配 "John*" 的哈希值和 "John Smith" 等人的哈希值。相同的值。

如果您编写自己的自定义类 WildcardString 包装 String，并以 "John*".compareTo 的方式实现 compareTo，则可以使用 TreeMap 来实现它("John Smith") 返回 0。您可以使用 其他答案已经指出。

看到您想要通配符匹配列表，您可以随时删除找到的条目，并迭代TreeMap.get()。输入完名字后，记得将钥匙放回原处。

这只是实现这一目标的一种可能方法。如果元素少于 200 个，您就可以进行迭代。

更新：要在 TreeSet 上正确施加顺序，您可以区分比较两个 WildcardString 的情况（意味着它是键之间的比较）和将 WildcardString 与 String 进行比较（将键与搜索值进行比较）。

Answer 2

您可以使用正则表达式进行匹配，但必须首先将 "John*" 转换为正则表达式等效的 "John.*"，尽管您可以即时执行此操作。

这是一些可以工作的代码：

String name = "John Smith"; // For example
Map<String, Student> students_ = new HashMap<String, Sandbox.Student>();

for (Map.Entry<String, Student> entry : students_.entrySet()) {
    // If the entry key is "John*", this code will match if name = "John Smith"
    if (name.matches("^.*" + entry.getKey().replace("*", ".*") + ".*$")) {
        // do something with the matching map entry
        System.out.println("Student " + entry.getValue() + " matched " + entry.getKey());
    }
}

Answer 3

您可以只迭代您的 Map，而不将其转换为列表，并使用字符串匹配函数，其中使用正则表达式。

如果你想避免循环，你可以像这样使用番石榴

@Test
public void hashsetContainsWithWildcards() throws Exception {
Set<String> students = new HashSet<String>();
students.add("John*");
students.add("Jo*Smith");
students.add("Bill");

Set<String> filteredStudents = Sets.filter(students, new Predicate<String>() {
  public boolean apply(String string) {
    return "JohnSmith".matches(string.replace("*", ".*"));
  }
});

assertEquals(2, filteredStudents.size());
assertTrue(filteredStudents.contains("John*"));
assertTrue(filteredStudents.contains("Jo*Smith"));

}