Algorithmus für Vue Cache, LRU Policy Algorithmus

Die LRU ist kurz für die zuletzt verwendete Liste. Ihr Hauptprinzip ist die Eliminierung von Daten nach historischem Zugriff. Ihre Speicherstruktur ist eine doppelt verknüpfte Liste. Die zuletzt zugegriffen Daten werden am Ende der doppelt verknüpften Liste platziert und die ersten zugegriffen Daten werden an der Spitze platziert.Die Kernidee ist, dass die Wahrscheinlichkeit des Zugriffs nach dem Zugriff vor kurzem höher wird. Sie können diejenigen löschen, die vorher nicht aufgerufen wurden, und einen stabilen maximalen Kapazitätswert beibehalten, um keinen Speicherüberlauf zu verursachen.Für den spezifischen Fluss des Algorithmus können Sie sich auf den Visualisierungsprozess dieses Flussdiagramms beziehen, um den Planungsprozess des LRU-Algorithmus zu simulieren.