어떻게 LRU Cache 를 설계 합 니까?

가장 오랫동안 접근 하지 않 은 데이터 항목 을 신속하게 삭제 하고 최신 데이터 항목 을 삽입 할 수 있 도록 캐 시 에 있 는 데이터 항목 을 양 방향 링크 로 연결 하고 링크 는 데이터 항목 이 최근 에서 가장 오래된 방문 순 서 를 유지 하도록 합 니 다.데이터 항목 이 조 회 될 때마다 이 데이터 항목 을 링크 머리 (O (1) 의 시간 복잡 도) 로 이동 합 니 다.이렇게 여러 번 ...

데이터 구조objectcacheHashMapPowerBuilderpair