LRU Cache의 자료구조

페이지 교체 알고리즘 중 하나로 가장 hit율이 좋다고 알려진 LRU는 Least Recently Used의 약자로 가장 늦게 쓰여진 페이지가 교체 대상이 되는 것이다

 

자료구조는 map을 원소로 하는 리스트 기반으로 이뤄져 있다

 

[참고] https://www.geeksforgeeks.org/lru-cache-implementation/