七、使用 LinkedHashMap 实现 Lru

    /**
     * 获取 近期最少使用的项
     * 原理：在 LinkedHashMap 中获取对象时，会将对象移动到队列尾部，这样在队列头部的就是最近最少使用的项（PS：需要配合
     * access-order 为 true）
     * @param size map 大小
     * @return 近期最少使用的项
     */
    public Object getEldestKey(int size) {
        final Object[] key = {null};
        //第三个参数为 true 表示该 LinkedHashMap 记录的顺序是 access-order，也就是说 LinkedHashMap.get() 会改变记录的顺序
        Map<Object, Object> map = new LinkedHashMap<Object, Object>(size, .75F, true){
            @Override
            protected boolean removeEldestEntry(Map.Entry<Object, Object> eldest) {
                key[0] = eldest.getKey();
                return super.removeEldestEntry(eldest);
            }
        };
        return key[0];
    }