복수 선택 가능

• 1보기 1.

  최근에 쓴 데이터가 곧 다시 쓰일 확률이 높은(시간 지역성) 접근 패턴에서 적중률이 높다

• 2보기 2.

  캐시 용량보다 큰 데이터 집합을 순차적으로 한 번씩만 훑는 접근에서는 적중률이 0 에 가깝다

• 3보기 3.

  해시맵만으로 구현해도 '가장 오래 안 쓴 항목' 을 O(1) 에 찾을 수 있으므로 연결 리스트는 불필요하다

• 4보기 4.

  이중 연결 리스트만으로 구현하면 키 조회가 O(n) 이므로 해시맵을 결합해 조회와 순서 이동을 모두 O(1) 로 만든다

• 5보기 5.

  NSCache 는 LRU 정책을 문서로 보장하므로 직접 구현할 이유가 없다