我想设计一个自动完成程序，而不是在数据库上搜索，我想预先加入缓存并搜索它。在Java.util包上做什么可能是最好的Datastructure？看起来像LinkedList适合它。有人设计过这样的系统吗？
答案 0 :(得分：0)
Java LinkedHashMap和LinkedHashSet类型对于构建缓存非常有用。它们的行为与常规哈希容器相似，但如果您愿意，则支持LRU缓存逐出。 ＆＃34;链接＆＃34;这些容器中的一部分指的是有一个链接列表穿过它们，所以希望它们是你正在寻找的东西。
希望这有帮助！