简单Cache设计

 

Cache问题，淘宝用户数据比较多，每次用户来讲问，需要仅数据库取得用户信息，为了提高速度，在内存中缓存用户数据，设计算法，Cache满的时候需要删除很久没有使用的数据。

 

 

 

import java.util.ArrayList;
import java.util.HashMap;



public class Resolve {
    HashMap cache = new HashMap();
    ArrayList<Integer> list = new ArrayList<Integer>();
	
    
    int index = 0;
    int rear = 0;
    int cacheSize = 3;

    
    /**
     * 
     * @param id
     * @param data
     * return void
     *eg. 1, 2, 3, 4, 5, 1, 2, 5, 1, 2
     *                      |        |
     *                  index     rear
     */
    
	private void addToCache(int id, String data) {
		rear++;
	   /**
		 * 如果在hashmap中不存在该数据，若当前小于Cache容量还足够
	     * 则往里直接添加数据，否则通过index获得最近没有使用的ID(index总是
	     * 指向最后一个没有使用的ID)然后通过id把hashmap中该数据删除
	     * 
	     *  
	     */
		if (!cache.containsKey(id)) {
			if (rear > cacheSize) {
				int oldID = list.get(index);
				cache.remove(oldID);
			}
			cache.put(id, data);
		}
		list.add(id);
		
	   /** 如果在hashmap中存在该数据，则最后的rear指针要加一，而index指针要
	     * 找一个与当前id不一样的ID(因为可能会有连续的相同的ID)假设Cache为3，如下：
	     *  1, 2, 3, 4, 5, 1, 2, 2, 2, 5, 1, 2
	     *                    |              |
	     *                  index           rear
	     *  则需要找到5才停下
	     */
		if (rear > cacheSize)
			while(list.get(++index) == id);
		
		for (int i = index; i < rear; i++) {
			System.out.print(list.get(i) + " ");
		}
		System.out.println();
		
		
		System.out.println(cache);
		System.out.println();
	}
	
	
	
	
	
	public static void main(String argv[]) {
      int[] lru = new int[]{1, 2, 3, 4, 5, 1, 2, 5, 1, 2, 3, 4, 5};
      
      String data = "data";
      Resolve r = new Resolve();
      
      r.addToCache(1, data);
      r.addToCache(2, data);
      r.addToCache(3, data);
      r.addToCache(4, data);
      r.addToCache(5, data);
      r.addToCache(1, data);
      r.addToCache(2, data);
      r.addToCache(5, data);
      r.addToCache(1, data);
      r.addToCache(2, data);
      r.addToCache(3, data);
      r.addToCache(4, data);
      r.addToCache(5, data);
      
      
      
//      cache.put(, value)
      
   }
}