Da die Reihenfolge der eingef\u00fcgten Elemente bei einem Assoziatspeicher verloren geht, gibt es mit LinkedHashMap eine Mischung, also ein schneller Assoziativspeicher mit gleichzeitiger Speicherung der Reihenfolge der Objekte. Die Bauart vom Klassename LinkedHashMap macht schon deutlich, dass es eine Map ist, und die Reihenfolge der Objekte liefert ein Iterator; es gibt keine listen\u00e4hnliche Schnittstelle mit get(int). LinkedHashMap ist f\u00fcr Assoziativspeicher das, was LinkedHashSet f\u00fcr HashSet ist.<\/p>\n
Im Gegensatz zur normalen HashMap ruft LinkedHashMap immer genau dann die besondere Methode boolean removeEldestEntry(Map.Entry<K,V> eldest) auf, wenn intern ein Element der Sammlung hinzugenommen wird. Die Standardimplementierung dieser Methode liefert immer false, was bedeutet, dass das \u00e4lteste Element nicht gel\u00f6scht werden soll, wen ein neues hinzukommt. Doch bietet das JDK die Methode aus Absicht protected an, denn sie kann von uns \u00fcberschrieben werden, um eine Datenstruktur aufzubauen, die eine maximal Anzahl Elemente hat. So sieht das aus:<\/p>\n
package com.tutego.insel.util.map;\n\nimport java.util.*;\n\npublic<\/span> class<\/span> LRUMap<K,V> extends LinkedHashMap<K, V> {\n private<\/span> final int<\/span> capacity;\n\n public<\/span> LRUMap( int<\/span> capacity ) {\n super( capacity, 0.75f, true<\/span> );\n this<\/span>.capacity = capacity;\n }\n\n @Override\n protected<\/span> boolean removeEldestEntry( Map.Entry<K, V> eldest ) {\n return<\/span> size() > capacity;\n }\n}<\/pre>\n