# LRU Cache
총 3개의 포스트
알고리즘
LRU Cache 이란 ? 여기서의 캐시에는 최대 저장공간이 있다 정해놓은 max_size 보다 cache 가 크다면 overflow 가 발생한다. 여기서 캐시 오버 플로우가 발생할 때 데이터를 지워주는 규칙이 있는데 기본적으로는 가장 오래된 데이터를 지우지만, 정확히는 가장 오래 전에 사용된 데이터를 지운다. 이러한 규칙을 LRU(페이지 교...
2022년 10월 16일
·
0개의 댓글·
0LinkedHashMap으로 LRU 구현하기
LinkedHashMap은 두 개의 ordering mode를 지원한다.Insertion-OrderMap에 저장된 순서대로 엔트리의 순서를 유지하는 방식이다. 기본 생성자를 통해 LHM을 생성했을 경우에 해당한다.Map에 저장한 순서대로 엔트리가 출력되는 것을 볼 수
2022년 4월 11일
·
0개의 댓글·
0