Zur Implementierung von LRU Caching besteht die h?ufigste Methode in Java darin, LinkedHasMap zu verwenden oder Hash -Tabellen manuell mit bidirektionalen verknüpften Listen zu kombinieren. 1. Wenn Sie LinkedHasMap verwenden, geben Sie True in den Konstruktor über, um die Zugriffsreihenfolge zu aktivieren, und überschreiben Sie die REMELDESTEntry -Methode, um die Kapazit?t zu steuern. 2. Manuelle Implementierung erfordert das Definieren der bidirektionalen Verbindungslistenknotenklasse, um die Zugriffsreihenfolge aufrechtzuerhalten. Zu den Vorg?ngen geh?ren das Hinzufügen, L?schen und Verschieben von Knoten. 3. Wenn die Gewindesicherheit erforderlich ist, k?nnen synchrone Bl?cke oder gleichzeitige Sets verwendet werden, achten jedoch auf die Leistungsauswirkungen. Diese Methoden k?nnen gem?? den Bedürfnissen unter Berücksichtigung der Effizienz und Kontrolle ausgew?hlt werden.
Um einen LRU -Cache (am wenigsten verwendet) in Java zu implementieren, verwenden Sie normalerweise eine Kombination von Datenstrukturen, um die am wenigsten kürzlich verwendeten Elemente effizient zu verfolgen und zu entfernen, wenn der Cache die Kapazit?t erreicht. Der h?ufigste Ansatz ist die Verwendung einer doppelt verknüpften Liste zusammen mit einer Hash -Karte .

Java bietet tats?chlich eine integrierte Klasse, die dies einfacher macht: LinkedHashMap
. Es beh?lt die Einführung oder Zugriffsreihenfolge bei, sodass wir den am wenigsten kürzlich verwendeten Eintrag problemlos vertreiben k?nnen.
Hier erfahren Sie, wie man es Schritt für Schritt macht:

Verwenden von LinkedHashMap
für LRU -Cache
Javas LinkedHashMap
kann erweitert und angepasst werden, um sich wie ein LRU -Cache zu verhalten, indem die Methode von removeEldestEntry()
überschrieben wird. Diese Methode steuert, ob der ?ltere Eintrag entfernt werden sollte, wenn ein neuer Eintrag hinzugefügt wird.
import Java.util.linkedhashMap; import Java.util.map; Die ?ffentliche Klasse LRUCache erweitert LinkedHasMap <Integer, Integer> { private intkapazit?t; public lrucache (int capacity) { // Lastfaktor 0,75F ist Standard; AccessOrder True bedeutet, dass wir Zugriffsbestellung anstelle von Insertionsordnung wünschen. Super (Kapazit?t, 0,75f, wahr); this.capacity = Kapazit?t; } @Override Protected Boolean RemeeldEntEntry (Map.Entry <Integer, Ganzzahl> ?ltest) { Rückgabegr??e ()> Kapazit?t; } }
Dies ist ein einfacher und effektiver Weg, um einen LRU -Cache zu erstellen, wenn die Sicherheit der Thread nicht erforderlich ist. Stellen Sie einfach sicher, dass der Konstruktor als drittes Argument für den Zugriffsreihenfolge true
.

Implementierung von Grund auf mit HashMap Double Linked List
Wenn Sie es implementieren, ohne sich auf LinkedHashMap
zu verlassen, ben?tigen Sie:
- Eine doppelt verknüpfte Liste , um die Zugriffsreihenfolge zu verfolgen.
- Eine Hash-Karte zum Speichern von Key-Node-Zuordnungen für O (1) Zugriff.
Hier ist eine Aufschlüsselung auf hoher Ebene:
- Jeder Knoten enth?lt ein Schlüsselwertpaar und Verweise auf vorherige und n?chste Knoten.
- Wenn auf einen Schlüssel zugegriffen wird (erhalten oder put), bewegen Sie seinen Knoten nach vorne (zuletzt verwendet).
- Wenn der Cache voll ist, entfernen Sie den letzten Knoten (am wenigsten verwendet).
Sie würden eine Node
definieren und Vorg?nge verwalten wie:
- Hinzufügen eines Knotens nach vorne.
- Entfernen eines bestimmten Knotens.
- Einen Knoten nach vorne bewegen.
Diese Version gibt mehr Kontrolle, erfordert jedoch eine sorgf?ltige Handhabung von Punkten und Kantenf?llen wie dem Entfernen des Kopfes oder des Schwanzes.
Umgang mit Fadensicherheit
Die obigen Implementierungen sind nicht mit Thread-Sicherheit. Wenn Ihre Anwendung mehrere Threads verwendet, haben Sie zwei Optionen:
- Wickeln Sie den Zugriff auf den Cache mit
synchronized
Bl?cken ein. - Verwenden Sie eine gleichzeitige Datenstruktur oder dekorieren Sie die Karte mit
Collections.synchronizedMap()
.
Zum Beispiel:
Karte <Integer, Integer> SynchronizedMap = Collections.synchronizedMap (Yourlrumap);
Dies kann jedoch die Leistung unter starker Parallelit?t beeinflussen. Erw?gen Sie für Produktionssysteme Bibliotheken oder schreiben Sie feink?rnige Verriegelungsmechanismen.
Die Implementierung eines LRU-Cache in Java muss nicht schwierig sein-insbesondere wenn Sie integrierte Kurse wie LinkedHashMap
nutzen. Das Verst?ndnis der internen Mechanik (wie doppelt verknüpften Listen und Hash -Karten) hilft Ihnen jedoch, besser zu debuggen und zu optimieren, wenn die Dinge komplexer werden.
Grunds?tzlich ist das.
Das obige ist der detaillierte Inhalt vonWie implementieren Sie einen LRU -Cache in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Hei?e KI -Werkzeuge

Undress AI Tool
Ausziehbilder kostenlos

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io
KI-Kleiderentferner

Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem v?llig kostenlosen KI-Gesichtstausch-Tool aus!

Hei?er Artikel

Hei?e Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Hei?e Themen

Der Unterschied zwischen HashMap und Hashtable spiegelt sich haupts?chlich in der Gewindesicherheit, der Nullwertunterstützung und der Leistung wider. 1. In Bezug auf die Gewindesicherheit ist Hashtable Thread-Safe, und seine Methoden sind haupts?chlich Synchronmethoden, w?hrend HashMap keine Synchronisationsverarbeitung durchführt, die nicht mit Thread-Safe ist. 2. In Bezug auf die Nullwertunterstützung erm?glicht HashMap einen Nullschlüssel und mehrere Nullwerte, w?hrend Hashtable keine Nullschlüssel oder -Werte zul?sst, sonst wird eine Nullpointerexception geworfen. 3. In Bezug auf die Leistung ist HashMap effizienter, da kein Synchronisationsmechanismus vorhanden ist und Hashtable für jeden Vorgang eine niedrige Verriegelungsleistung aufweist. Es wird empfohlen, stattdessen eine Concurrenthashmap zu verwenden.

Java verwendet Wrapper-Klassen, da grundlegende Datentypen nicht direkt an objektorientierten Operationen teilnehmen k?nnen und Objektformen h?ufig in den tats?chlichen Bedürfnissen erforderlich sind. 1. Sammelklassen k?nnen nur Objekte speichern, z. B. Listen verwenden automatische Boxen, um numerische Werte zu speichern. 2. Generika unterstützen keine Grundtypen, und Verpackungsklassen müssen als Typparameter verwendet werden. 3.. Verpackungsklassen k?nnen Nullwerte darstellen, um nicht festgelegte oder fehlende Daten zu unterscheiden. 4. Verpackungsklassen bieten praktische Methoden wie String -Conversion, um die Analyse und Verarbeitung von Daten zu erleichtern. In Szenarien, in denen diese Eigenschaften ben?tigt werden, sind Verpackungsklassen unverzichtbar.

StaticMethodsinInterfaces -reisEtroducucuedInjava8toalloytilityFunctionSwitHinTheInterfaceItEp.beejava8, solche Funktionen, dieseparatehelperklassen, führendemTodisorganizedCode.Now, StaticMetheSprovidreefits: 1) theeneNableable -theenableaby

Der JIT -Compiler optimiert den Code durch vier Methoden: Methode Inline, Hotspot -Erkennung und -vergleich, Typespekulation und Devirtualisation sowie die Eliminierung des redundanten Betriebs. 1. Methode Inline reduziert den Anrufaufwand und fügt h?ufig kleine Methoden direkt in den Anruf ein. 2. Erkennung und Hochfrequenzcodeausführung und zentral optimieren, um Ressourcen zu sparen. 3. Typ Spekulation sammelt Informationen zum Laufzeittyp, um Devirtualisation -Anrufe zu erzielen und die Effizienz zu verbessern. 4. Redundante Operationen beseitigen nutzlose Berechnungen und Inspektionen basierend auf den Betriebsdaten, wodurch die Leistung verbessert wird.

Instanzinitialisierungsbl?cke werden in Java verwendet, um die Initialisierungslogik beim Erstellen von Objekten auszuführen, die vor dem Konstruktor ausgeführt werden. Es ist für Szenarien geeignet, in denen mehrere Konstruktoren Initialisierungscode, komplexe Feldinitialisierung oder anonyme Szenarien der Klasseninitialisierung teilen. Im Gegensatz zu statischen Initialisierungsbl?cken wird es jedes Mal ausgeführt, wenn es instanziiert wird, w?hrend statische Initialisierungsbl?cke nur einmal ausgeführt werden, wenn die Klasse geladen wird.

Der Werksmodus wird verwendet, um die Logik der Objekterstellung zusammenzufassen, wodurch der Code flexibler, einfach zu pflegen und locker gekoppelt ist. Die Kernantwort lautet: Durch zentrales Verwalten von Logik der Objekterstellung, das Ausblenden von Implementierungsdetails und die Unterstützung der Erstellung mehrerer verwandter Objekte. Die spezifische Beschreibung lautet wie folgt: Der Fabrikmodus gibt Objekterstellung an eine spezielle Fabrikklasse oder -methode zur Verarbeitung und vermeidet die Verwendung von NewClass () direkt; Es ist für Szenarien geeignet, in denen mehrere Arten von verwandten Objekten erstellt werden, die Erstellungslogik sich ?ndern und Implementierungsdetails versteckt werden müssen. Zum Beispiel werden im Zahlungsabwickler Stripe, PayPal und andere Instanzen durch Fabriken erstellt. Die Implementierung umfasst das von der Fabrikklasse zurückgegebene Objekt basierend auf Eingabeparametern, und alle Objekte erkennen eine gemeinsame Schnittstelle. Gemeinsame Varianten umfassen einfache Fabriken, Fabrikmethoden und abstrakte Fabriken, die für unterschiedliche Komplexit?ten geeignet sind.

InvaVa, theFinalKeywordPreventsAvariable von ValueFromBeingumedAfterasssignment, ButitsBehaviordiffersForprimitive und ANSPRIMITIVEVARIABLE, FinalMakesthevalueconstant, AsinfinalIntmax_speed = 100; WhirerastsignmentcausaSesSaSesSaSesSaSaSesSaSesSaSaSesSaSaSesSaSesSesirror

Es gibt zwei Arten von Konvertierung: implizit und explizit. 1. Die implizite Umwandlung erfolgt automatisch, wie z. B. das Konvertieren in INT in Doppel; 2. Explizite Konvertierung erfordert einen manuellen Betrieb, z. B. die Verwendung (int) MyDouble. Ein Fall, in dem die Typ -Konvertierung erforderlich ist, umfasst die Verarbeitung von Benutzereingaben, mathematische Operationen oder das übergeben verschiedener Werte zwischen Funktionen. Probleme, die beachtet werden müssen, sind: Umdrehung von Gleitpunktzahlen in Ganzzahlen wird der fraktionale Teil abschneiden, gro?e Typen in kleine Typen zu einem Datenverlust führen, und einige Sprachen erm?glichen keine direkte Konvertierung bestimmter Typen. Ein ordnungsgem??es Verst?ndnis der Regeln der Sprachkonvertierung hilft, Fehler zu vermeiden.
