본문으로 건너뛰기
김신건의 로그

LinkedHashMap, accessOrder 와 LRU 패턴

LinkedHashMap 의 doubly-linked list 가 삽입 순서를 유지하고, accessOrder=true 일 때 get/put 마다 노드가 tail 로 이동해 LRU 캐시를 구현한다.

메타데이터

ID java-linkedhashmap-lru
카테고리 algorithm
버전 v4
길이 14.0s (14000ms)
구성 12 elements · 5 chapters · 6 effects
태그 #java #linkedhashmap #lru #cache #linked-list

본문에 삽입

```anim:java-linkedhashmap-lru
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기