public boolean containsInCache(int data)
    {
        return map.containsKey(data);
    }
http://www.geeksforgeeks.org/implement-lru-cache/
Test cases:
MAX_SIZE greater than 1
Delete when empty
Delete when full
Enter data more than max
Delete till cache is empty
src/com/interview/linklist/LRUCache.java