목록2025/03/29 (1)
성장기록지
LRU Cache 와 android에서의 세부 구현
안드로이드의 이미지 라이브러리에 자주 활용되는 LRU Cache에 대해 자세히 알아보고자 한다.일반적인 알고리즘 개념부터 코틀린에서 어떻게 구현되어있는지까지 살펴보자.LRU 알고리즘의 개념가장 오랫동안 사용되지 않은 데이터를 우선적으로 제거하는 방식이다. (Least Recently Used Algorithm) 정해진 capacity 안에서 최근에 사용되어진 데이터를 가장 앞에 보내고, capacity가 꽉 찼을 때 새로운 값이 들어온다면가장 오랜기간 사용되지 않은 데이터를 삭제하고 새로운 값을 넣는 방식이다.아래 그림과 같이 테이블 안에 있는 값이 get이나 put이 되면 최상단으로 불러오게 하고,테이블이 꽉 찼을 때 새로운 값이 들어온다면 가장 오래된 값을 제거하는 모습을 볼 수 있다. (Fig 7..
안드로이드
2025. 3. 29. 14:30