加速自动完成：使用什么数据结构将数据存储在缓存中

【问题标题】：speedup autocomplete : what data structure to use to store data in the cache加速自动完成：使用什么数据结构将数据存储在缓存中
【发布时间】：2012-12-13 14:23:58
【问题描述】：

我想设计一个自动完成功能，而不是在数据库上搜索，我想预先进入缓存并搜索它。在 Java.util 包上执行此操作的最佳数据结构是什么？看起来 LinkedList 很适合它。有人设计过这样的系统吗？

【问题讨论】：

标签： caching data-structures memcached

【解决方案1】：

Java LinkedHashMap 和 LinkedHashSet 类型对于构建缓存非常有用。它们的行为与常规散列容器一样，但如果您愿意，它们支持 LRU 缓存驱逐。这些容器的“链接”部分指的是有一个链表穿过它们，所以希望它们是您正在寻找的。p>

希望这会有所帮助！

【讨论】：