[ALGORITHM] LRU 캐시
·
ALGORITHM & DATA STRUCTURE
캐시 정의 빠른 검색과 조회를 위해 자주 사용되는 데이터나 값을 미리 복사해 놓는 임시 장소 주로 데이터 접근시 오래걸리거나 값을 다시 계산해야할 때 절약해야 하는 경우 사용 LRU (Least Recently Used) 캐시 최근에 가장 오래 사용하지 않은 페이지를 교체하는 기법 캐시에 공간이 부족시 가장 최근에 사용하지 않은 데이터(가장 오래된 데이터)를 제거 메모리 상에서 가장 오래된 데이터를 새로운 데이터로 갱신함 자바 구현 예시 LinkedList로 구현 public class LRUCache { public int size; public LinkedList cache; public LRUCache(int size) { this.size = size; this.cache = new LinkedL..