搜索哈希图

Question

您好，我正在使用dictionary.txt 文件填充哈希图，并将哈希图拆分为字长集。

我在哈希映射中搜索“a*d**k”模式时遇到问题；

谁能帮助我吗？

我需要知道如何搜索 Hashmap？

如果您能帮助我，我将非常感激。 谢谢。

Answer 1

HashMap 对于模式搜索来说根本就是错误的数据结构。

您应该研究具有开箱即用模式搜索功能的技术，例如 Lucene

---

并回答此评论：

我在 Android 上使用它，它是
最快的搜索方式。

HashMap 确实非常快，但前提是您按预期使用它们。在您的场景中，哈希码并不重要，因为您知道所有键都是数字，并且您可能不会有任何长度超过 30 个字母的单词。

那么为什么不直接使用集合的 Array 或 ArrayList 而不是 HashMap 并将 map.get(string.length()) 替换为 list.get(string.length()-1) 或数组[string.length()-1]。我敢打赌，性能会比 HashMap 更好（但我们无法区分差异，除非你有一台非常旧的机器或无数的条目）。

我并不是说我的列表或数组设计更好，但您使用数据结构的目的并非如此。

---

说真的：将所有单词写入一个平面文件（每行一个单词，按单词长度排序，然后按字母顺序排序）并在该文件上运行正则表达式查询怎么样？如果文件太大，则流式传输文件并搜索各个行，或者如果 IO 太慢，则将其作为字符串读取并将其保留在内存中。

---

或者仅使用 TreeSet 和自定义 Comparator 怎么样？

示例代码：

public class PatternSearch{

    enum StringComparator implements Comparator<String>{
        LENGTH_THEN_ALPHA{

            @Override
            public int compare(final String first, final String second){

                // compare lengths
                int result =
                    Integer.valueOf(first.length()).compareTo(
                        Integer.valueOf(second.length()));
                // and if they are the same, compare contents
                if(result == 0){
                    result = first.compareTo(second);
                }

                return result;
            }
        }
    }

    private final SortedSet<String> data =
        new TreeSet<String>(StringComparator.LENGTH_THEN_ALPHA);

    public boolean addWord(final String word){
        return data.add(word.toLowerCase());
    }

    public Set<String> findByPattern(final String patternString){
        final Pattern pattern =
            Pattern.compile(patternString.toLowerCase().replace('*', '.'));
        final Set<String> results = new TreeSet<String>();
        for(final String word : data.subSet(
            // this should probably be optimized :-)
            patternString.replaceAll(".", "a"),
            patternString.replaceAll(".", "z"))){
            if(pattern.matcher(word).matches()){
                results.add(word);
            }
        }
        return results;
    }

}