加速自動完成：使用什麼數據結構將數據存儲在高速緩存中

Question

我想設計一個自動完成功能，而不是在數據庫上進行搜索，我想預先登錄到高速緩存並在其上進行搜索。在Java.util包中做什麼可能是最好的數據結構？看起來像LinkedList適合它。任何人設計這樣一個系統？

Answer 1

Java LinkedHashMap和LinkedHashSet類型對構建高速緩存非常有用。它們的行爲與常規哈希容器類似，但如果您願意，可以支持LRU緩存驅逐。這些容器的「鏈接」部分是指這樣一個事實，即通過它們鏈接了一個鏈表，所以希望它們能夠滿足你的要求。

希望這會有所幫助！