speedup autocomplete : 캐시에 데이터를 저장하는 데 사용할 데이터 구조

Question

데이터베이스에서 검색하는 대신 캐시에서 사전 검색하고 검색하려고하는 자동 완성을 디자인하고 싶습니다. Java.util 패키지에서 수행 할 수있는 최상의 Datastructure는 무엇입니까? LinkedList가 그 안에 들어있는 것처럼 보입니다. 그런 시스템을 설계 한 사람이 있습니까?

Answer 1

Java LinkedHashMap 및 LinkedHashSet 유형은 캐시를 구축하는 데 매우 유용합니다. 이들은 일반 해시 컨테이너와 마찬가지로 작동하지만 선택하면 LRU 캐시 제거를 지원합니다. 이 컨테이너들의 "링크 된"부분은 링크 된 목록이 스레드를 통해 처리된다는 사실을 의미하므로, 사용자가 찾고있는 것입니다.

희망이 도움이됩니다.