Я пытался реализовать кэш LRU, используя LinkedHashMap. В документации LinkedHashMap (http://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashMap.html), это говорит:

Обратите внимание, что порядок вставки не изменяется, если ключ повторно вставлен в карту.

Но когда я делаю следующее ставит

public class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private int size;

    public static void main(String[] args) {
        LRUCache<Integer, Integer> cache = LRUCache.newInstance(2);
        cache.put(1, 1);
        cache.put(2, 2);
        cache.put(1, 1);
        cache.put(3, 3);

        System.out.println(cache);
    }

    private LRUCache(int size) {
        super(size, 0.75f, true);
        this.size = size;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return size() > size;
    }

    public static <K, V> LRUCache<K, V> newInstance(int size) {
        return new LRUCache<K, V>(size);
    }

}

Выход

{1=1, 3=3}

Что указывает на то, что повторная вставка повлияла на порядок. Кто-нибудь знает какие-либо объяснения?