LRU 캐시 설계 LRU (Least Recent Used) 캐시는 가장 최근에 사용한 항목을 먼저 버리는 것입니다. 이러한 캐시 클래스를 어떻게 설계하고 구현합니까? 설계 요구 사항은 다음과 같습니다. 1) 가능한 한 빨리 항목을 찾으십시오. 2) 캐시가 누락되고 캐시가 가득 차면 가장 최근에 사용한 항목을 최대한 빨리 교체해야합니다. 디자인 패턴 및 알고리즘 디자인 측면에서이 질문을 분석하고 구현하는 방법은 무엇입니까? 연결 목록 + 연결 목록 노드에 대한 포인터의 해시 테이블은 LRU 캐시를 구현하는 일반적인 방법입니다. 이것은 O (1) 연산을 제공합니다 (괜찮은 해시라고 가정). 이것의 장점 (O (1)) : 전체 구조를 잠그는 것만으로 다중 스레드 버전을 수행 할 수 있습니다. 세분화 된 잠금..