8.16 lru 캐 시 자바 버 전
8136 단어 LRU
다음은 본인 의 강 화 된 lru 캐 시 클래스 입 니 다. 단일 가 져 오기, 캐 시 시간 초과 메커니즘 을 추가 하고 clear () 버그 를 복원 합 니 다.
package com.george.xblog.utils;
import java.util.Hashtable;
import java.util.Map;
/** * Created by george.yang on 15/8/15. */
public class LruCache {
private static final class Entry {
public String key;//
public Object value;//
public Entry prev;//
public Entry next;//
public long validTime;//
}
private static LruCache instance;
public static synchronized LruCache getInstance() {
if (instance==null) {
instance = new LruCache(100);
}
return instance;
}
private int cacheSize;
private Map<String, Entry> nodes;//
private Entry first;//
private Entry last;//
public LruCache(int i) {
cacheSize = i;
nodes = new Hashtable<String, Entry>(i);//
}
/** * , */
public <T> T get(String key) {
Entry node = nodes.get(key);
if (node != null) {
if (System.currentTimeMillis()>node.validTime) {
//
remove(node);
// hashtable
nodes.remove(key);
} else {
moveToHead(node);
return (T)node.value;
}
}
return null;
}
/** * * entry hashtable, entry * @param key * @param timeout , * @param value */
public void put(String key,long timeout, Object value) {
// hashtable entry, , value
Entry node = nodes.get(key);
if (node == null) {
// .
if (nodes.size() >= cacheSize) {
nodes.remove(last.key);
removeLast();
}
node = new Entry();
}
node.validTime = System.currentTimeMillis() + timeout;
node.value = value;
// , .
moveToHead(node);
nodes.put(key, node);
}
/** * entry , : cache */
public void remove(String key) {
Entry node = nodes.get(key);
//
remove(node);
// hashtable
nodes.remove(key);
}
private void remove(Entry node) {
if (node != null) {
if (node.prev != null) {
node.prev.next = node.next;
}
if (node.next != null) {
node.next.prev = node.prev;
}
if (last == node)
last = node.prev;
if (first == node)
first = node.next;
}
}
/** * , entry */
private void removeLast() {
// , null. ( )
if (last != null) {
if (last.prev != null)
last.prev.next = null;
else
first = null;
last = last.prev;
}
}
/** * , */
private void moveToHead(Entry node) {
if (node == first)
return;
if (node.prev != null)
node.prev.next = node.next;
if (node.next != null)
node.next.prev = node.prev;
if (last == node)
last = node.prev;
if (first != null) {
node.next = first;
first.prev = node;
}
first = node;
node.prev = null;
if (last == null)
last = first;
}
/* * */
public void clear() {
first = null;
last = null;
nodes = new Hashtable<String, Entry>(cacheSize);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
프로그래머스 캐시(LV2)지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.