일반 LinkedHashMap 를 이용한 LRU 캐쉬 구현

황제낙엽 2007.11.03 16:21 조회 수 : 766 추천:189

sitelink1 http://ukmie.tistory.com/88 
sitelink2  
sitelink3  
sitelink4  
sitelink5  
sitelink6  

LinkedHashMap 를 이용하여 간단하게 LRU(leat-recently-used) 캐쉬를 구현할 수 있다.
여러가지 캐쉬 알고리즘과 솔루션들을 상황에 따라 고를 수 있지만, 간단한 캐쉬 기능이 필요한 경우
유용하게 쓸수 있다.

 

·미리보기 | 소스복사·
 
  1. import java.util.LinkedHashMap;   
  2. import java.util.Collection;   
  3. import java.util.Map;   
  4. import java.util.ArrayList;   
  5.   
  6. public class LRUCache {   
  7.     private static final float hashTableLoadFactor = 0.75f;   
  8.   
  9.     private LinkedHashMap map;   
  10.   
  11.     private int cacheSize;   
  12.   
  13.     public LRUCache(int cacheSize) {   
  14.     this.cacheSize = cacheSize;   
  15.     int hashTableCapacity = (int) Math.ceil(cacheSize / hashTableLoadFactor) + 1;   
  16.     map = new LinkedHashMap(hashTableCapacity, hashTableLoadFactor, true) { // (an anonymous inner class)   
  17.         private static final long serialVersionUID = 1;   
  18.   
  19.         @Override   
  20.         protected boolean removeEldestEntry(Map.Entry eldest) {   
  21.             return size() > LRUCache.this.cacheSize;   
  22.         }   
  23.     };   
  24.     }   
  25.   
  26.     /**  
  27.      * The retrieved entry becomes the MRU (most recently used) entry.  
  28.      */  
  29.     public synchronized V get(K key) {   
  30.         return map.get(key);   
  31.     }   
  32.   
  33.     /**  
  34.          * If the cache is full, the LRU (least recently used) entry is dropped.  
  35.          */  
  36.     public synchronized void put(K key, V value) {   
  37.         map.put(key, value);   
  38.     }   
  39.   
  40.     public synchronized void clear() {   
  41.         map.clear();   
  42.     }   
  43.   
  44.     public synchronized int usedEntries() {   
  45.         return map.size();   
  46.     }   
  47.   
  48.     public synchronized Collection> getAll() {   
  49.         return new ArrayList>(map.entrySet());   
  50.     }   
  51.   
  52.     // 4test..!   
  53.     public static void main(String[] args) {   
  54.         LRUCache c = new LRUCache(3);   
  55.         c.put("1", "one");         // 1   
  56.         c.put("2", "two");         // 2 1   
  57.         c.put("3", "three");       // 3 2 1   
  58.         c.put("4", "four");        // 4 3 2   
  59.         if (c.get("2") == null)   
  60.             throw new Error();     // 2 4 3   
  61.         c.put("5", "five");        // 5 2 4   
  62.         c.put("4", "second four"); // 4 5 2   
  63.         // Verify cache content.   
  64.         if (c.usedEntries() != 3)   
  65.             throw new Error();   
  66.         if (!c.get("4").equals("second four"))   
  67.             throw new Error();   
  68.         if (!c.get("5").equals("five"))   
  69.             throw new Error();   
  70.         if (!c.get("2").equals("two"))   
  71.             throw new Error();   
  72.         // List cache content.   
  73.         for (Map.Entry e : c.getAll())   
  74.             System.out.println(e.getKey() + " : " + e.getValue());   
  75.     }   
  76. }  


참고:
http://www.source-code.biz/snippets/java/6.htm
http://dojeun.egloos.com/317868
http://java.sun.com/j2se/1.4.2/docs/api/java/util/LinkedHashMap.html

 

이 게시물을
목록
번호 제목 글쓴이 날짜 조회 수
123 상속과 연관(association, composition) 황제낙엽 2008.04.10 437
122 HttpServletRequest 객체의 함수 모음 file 황제낙엽 2008.01.28 582
121 ObjectCache클래스 와 Server/Client프로그램 file 황제낙엽 2007.11.07 490
120 ObjectCache시스템의 구현을 위한 추가 고려사항 황제낙엽 2007.11.04 460
119 문제 : 간단한 ObjectCache 프로그램을 구현하라 황제낙엽 2007.11.01 558
118 ObjectCache 클래스를 구현한 예제 소스 파일들 황제낙엽 2007.11.01 432
» LinkedHashMap 를 이용한 LRU 캐쉬 구현 황제낙엽 2007.11.03 766
116 J2SE 5.0 에서의 QUEUE와 DELAYED 프로세싱 황제낙엽 2007.11.02 449
115 J2EE object-caching frameworks (ObjectCache) 황제낙엽 2007.11.02 1852
114 Object Caching in a Web Portal Application Using JCS (ObjectCache) 황제낙엽 2007.11.02 490
113 Java Object Cache | Patterns 'N J2EE (ObjectCache) 황제낙엽 2007.11.01 530
112 Runtime 클래스를 이용한 JVM 메모리 사용량 확인 황제낙엽 2007.11.05 470
111 자바 애플리케이션에서 동적으로 PDF 파일 생성하기 황제낙엽 2007.10.03 391
110 싱글사인온(single sign-on)으로 엔터프라이즈 자바 인증을 단순하게! 황제낙엽 2007.10.03 444
109 [BPP] 게시판 페이징 로직 분석 - M1.3 file 황제낙엽 2007.09.26 294
108 [HttpURLConnection] 2초후에 연결 끊어주는 URLConnection 예제 황제낙엽 2007.09.08 481
107 Assertions : 비교 확인, 조건 확인, Null 확인 황제낙엽 2007.09.02 418
106 [BPP] 게시판 페이징 로직 분석 - M1.2 - SQLMap(ibatis) 지원 file 황제낙엽 2007.08.29 338
105 J2SE 5.0 - 컨스턴트와 메서드에 static imports 사용하기 황제낙엽 2007.08.28 469
104 J2SE 5.0 - 향상된 루프문 황제낙엽 2007.08.27 447
쓰기 태그