LRU

LRU는 "Least Recently Used"의 약자로, 컴퓨터 과학에서 주로 캐시 메모리 관리 알고리즘으로 사용됩니다. 이 알고리즘의 기본 원리는 가장 오랫동안 사용되지 않은 데이터를 먼저 제거하여 새로운 데이터를 수용하는 것입니다. LRU는 최근에 사용된 데이터는 앞으로도 사용될 가능성이 높다는 가정을 기반으로 하며, 이 방식을 통해 캐시의 효율성을 극대화할 수 있습니다. LRU는 배열, 링크드 리스트 또는 해시맵과 같은 자료 구조를 사용하여 구현할 수 있습니다.