java - 使用 Ehcache 自动完成

Question

我正在开发的表单中有几个自动完成字段。我最大的包含近 20k 条记录，最小的包含大约 1k 条记录。到目前为止，我只是使用 TreeMap 来处理此任务，但我发现它的效率非常低。我当前的结构如下所示。

private SortedMap<String, Set<String>> cache;

public AutocompleteCacheServiceImpl() {
    cache = Collections.synchronizedSortedMap(new TreeMap<String, Set<String>>());
}

当像这样填充时，

private void populateCache(String id, String name) {
    int len = name.length();

    for (int i = 1; i <= len; i++) {
        String key = name.substring(0, i).toLowerCase();
        if(this.cache.containsKey(key)) {
            Set<String> exist = cache.get(key);
            if(!exist.contains(id)) {                
                exist.add(id);
            }                
        } else {
            Set<String> _e = new HashSet<String>();
            _e.add(id);
            this.cache.put(key, _e);
        }

    }        
}

输出 1小时 1 浩 1小时 1小时 1 栋房子

我希望用 Ehcache 之类的东西替换我的缓存实现，但是我对它不是很熟悉。我想知道是否有人对设置类似的内容有任何建议，以便击键响应时间保持在 500 毫秒或更短。

我看到了这个页面http://ehcache.org/documentation/get-started/getting-started

但也许我当前的填充方法使我忽视了更好的方法。

有人有什么想法吗？

Answer 1

如果您希望优化性能，请查看 patricia tries ，有一个实现here实现 SortedMap。