/*** Creates a new LRU cache.*/public FIFOCache(int cacheSize, long timeout) {this.cacheSize = cacheSize;this.timeout = timeout;cacheMap = new LinkedHashMap<K,CacheObject<K,V>>(cacheSize + 1, 1.0f, false);}// ---------------------------------------------------------------- prune/*** Prune expired objects and, if cache is still full, the first one.*/@Overrideprotected int pruneCache() {int count = 0;CacheObject<K,V> first = null;Iterator<CacheObject<K,V>> values = cacheMap.values().iterator();while (values.hasNext()) {CacheObject<K,V> co = values.next();if (co.isExpired() == true) {values.remove();count++;}if (first == null) {first = co;}}if (isFull()) {if (first != null) {cacheMap.remove(first.key);count++;}}return count;}

public LFUCache(int maxSize, long timeout) {this.cacheSize = maxSize;this.timeout = timeout;cacheMap = new HashMap<K, CacheObject<K,V>>(maxSize + 1);}// ---------------------------------------------------------------- prune/*** Prunes expired and, if cache is still full, the LFU element(s) from the cache.* On LFU removal, access count is normalized to value which had removed object.* Returns the number of removed objects.*/@Overrideprotected int pruneCache() {int count = 0;CacheObject<K,V> comin = null;// remove expired items and find cached object with minimal access countIterator<CacheObject<K,V>> values = cacheMap.values().iterator();while (values.hasNext()) {CacheObject<K,V> co = values.next();if (co.isExpired() == true) {values.remove();onRemove(co.key, co.cachedObject);count++;continue;}if (comin == null) {comin = co;} else {if (co.accessCount < comin.accessCount) {comin = co;}}}if (isFull() == false) {return count;}// decrease access count to all cached objectsif (comin != null) {long minAccessCount = comin.accessCount;values = cacheMap.values().iterator();while (values.hasNext()) {CacheObject<K, V> co = values.next();co.accessCount -= minAccessCount;if (co.accessCount <= 0) {values.remove();onRemove(co.key, co.cachedObject);count++;                    }}}return count;}

/*** Creates a new LRU cache.*/public LRUCache(int cacheSize, long timeout) {this.cacheSize = cacheSize;this.timeout = timeout;cacheMap = new LinkedHashMap<K, CacheObject<K,V>>(cacheSize + 1, 1.0f, true) {@Overrideprotected boolean removeEldestEntry(Map.Entry eldest) {return LRUCache.this.removeEldestEntry(size());}};}/*** Removes the eldest entry if current cache size exceed cache size.*/protected boolean removeEldestEntry(int currentSize) {if (cacheSize == 0) {return false;}return currentSize > cacheSize;}// ---------------------------------------------------------------- prune/*** Prune only expired objects, <code>LinkedHashMap</code> will take care of LRU if needed.*/@Overrideprotected int pruneCache() {if (isPruneExpiredActive() == false) {return 0;}int count = 0;Iterator<CacheObject<K,V>> values = cacheMap.values().iterator();while (values.hasNext()) {CacheObject<K,V> co = values.next();if (co.isExpired() == true) {values.remove();count++;}}return count;}

public TimedCache(long timeout) {this.cacheSize = 0;this.timeout = timeout;cacheMap = new HashMap<K, CacheObject<K,V>>();}// ---------------------------------------------------------------- prune/*** Prunes expired elements from the cache. Returns the number of removed objects.*/@Overrideprotected int pruneCache() {int count = 0;Iterator<CacheObject<K,V>> values = cacheMap.values().iterator();while (values.hasNext()) {CacheObject co = values.next();if (co.isExpired() == true) {values.remove();count++;}}return count;}// ---------------------------------------------------------------- auto pruneprotected Timer pruneTimer;/*** Schedules prune.*/public void schedulePrune(long delay) {if (pruneTimer != null) {pruneTimer.cancel();}pruneTimer = new Timer();pruneTimer.schedule(new TimerTask() {@Overridepublic void run() {prune();}}, delay, delay);}/*** Cancels prune schedules.*/public void cancelPruneSchedule() {if (pruneTimer != null) {pruneTimer.cancel();pruneTimer = null;}}

    protected final LFUCache<File, byte[]> cache;protected final int maxSize;protected final int maxFileSize;protected int usedSize;/*** Creates file LFU cache with specified size. Sets* {@link #maxFileSize max available file size} to half of this value.*/public FileLFUCache(int maxSize) {this(maxSize, maxSize / 2, 0);}public FileLFUCache(int maxSize, int maxFileSize) {this(maxSize, maxFileSize, 0);}/*** Creates new File LFU cache.* @param maxSize total cache size in bytes* @param maxFileSize max available file size in bytes, may be 0* @param timeout timeout, may be 0*/public FileLFUCache(int maxSize, int maxFileSize, long timeout) {this.cache = new LFUCache<File, byte[]>(0, timeout) {@Overridepublic boolean isFull() {return usedSize > FileLFUCache.this.maxSize;}@Overrideprotected void onRemove(File key, byte[] cachedObject) {usedSize -= cachedObject.length;}};this.maxSize = maxSize;this.maxFileSize = maxFileSize;}// ---------------------------------------------------------------- get/*** Returns max cache size in bytes.*/public int getMaxSize() {return maxSize;}/*** Returns actually used size in bytes.*/public int getUsedSize() {return usedSize;}/*** Returns maximum allowed file size that can be added to the cache.* Files larger than this value will be not added, even if there is* enough room.*/public int getMaxFileSize() {return maxFileSize;}/*** Returns number of cached files.*/public int getCachedFilesCount() {return cache.size();}/*** Returns timeout.*/public long getCacheTimeout() {return cache.getCacheTimeout();}/*** Clears the cache.*/public void clear() {cache.clear();usedSize = 0;}// ---------------------------------------------------------------- getpublic byte[] getFileBytes(String fileName) throws IOException {return getFileBytes(new File(fileName));}/*** Returns cached file bytes.*/public byte[] getFileBytes(File file) throws IOException {byte[] bytes = cache.get(file);if (bytes != null) {return bytes;}// add filebytes = FileUtil.readBytes(file);if ((maxFileSize != 0) && (file.length() > maxFileSize)) {// don't cache files that size exceed max allowed file sizereturn bytes;}usedSize += bytes.length;// put file into cache// if used size > total, purge() will be invoked
        cache.put(file, bytes);return bytes;}