LRU 캐쉬

쉽게 설명을 듣긴 들었다. 근데 스스로 구현하지 못했다. 어떤 자료구조를 써야할지 감이 안온다. Volley에서 많이보고 Volley에서는 DiskCache 되는 것 까지 알고 있었는데 막상 듣고 나니 잘 모르겠다.

Lru란, Least Recently Used의 약자이다. 즉 최근에 가장 사용된놈을 victim으로 선정하라. set, get을 이용하여 데이터를 넣고 얻어오고 하는데, 가장 오래된 데이터가 자동으로 캐시에서 제거되는 자료구조이다. 시간에 따른 제거방식이라 할 수 있다. 대부분의 컴퓨터에서 많이 사용하는 방법이다.

자바로 이를 구현해보겠다.