我看了这个线程：linkedhashmap removeeldestentry：删除了多少元素？
它指出removeldestentry只删除1个元素。这对我来说是有意义的，但是当我调试代码时，似乎删除了2个元素。我不知道为什么。

public class LRUCache {
    LinkedHashMap<Integer, Integer> LRUMap;

    public LRUCache(int capacity) {
        LRUMap = new LinkedHashMap<Integer, Integer>() {
            @Override
            protected boolean removeEldestEntry(Map.Entry<Integer, Integer> eldest) {
                return LRUMap.size() > capacity;
            }
        };
    }

    public int get(int key) {
        if (LRUMap.containsKey(key)) {
            int val = LRUMap.remove(key);
            LRUMap.put(key,  val);
            return val;
        }
        return -1;
    }

    public void set(int key, int value) {
        LRUMap.put(key, value);
    }

    public static void main(String[] args) {    
        LRUCache c = new LRUCache(2);
        c.set(2,1);
        c.set(1,1);
        c.set(2,3);
        c.set(4,1);
    }
}

因此，您可以从中看到，它将插入： (2,1) 以及 (1,1) . 下一个因素是事情变得一团糟。因为键2已经存在，它会覆盖 (2,1) 具有的元素 (2,3) . 在此之后，当我插入 (4,1) ，我已经有2个元素，所以应该删除最老的条目： (1,1) . 但是，它同时删除了这两个 (2,3) 以及 (1,1) 只留给我 (4,1) 在Map上。
知道为什么吗？我想这和钥匙被换掉和 (2,3) 在列表的开头，好像它是最老的条目，尽管它不应该是。但我仍然不明白为什么它会删除2个元素。
另一方面，它看起来像是将最老的元素存储在 LinkedHashMap ，这也会给我们一个固定的时间删除最老的条目。这是真的吗？