Es dauerte einen halben Tag, das Wissen über die Implementierung des LRU-Algorithmus in PHP zu erlernen.

Wir haben heute in einem halben Tag gelernt, wie man den LRU-Algorithmus in PHP implementiert. Wenn nicht, dann folgen Sie diesem Artikel. Lassen Sie uns mit dem Artikel weiter lernen

Gesamtdesign

1: Verwenden Sie ein Array, um das Cache-Objekt (Node) zu speichern;

2: Die Cache-Objekte (Node) bilden über nextKey und preKey eine bidirektionale verknüpfte Liste ; : Testcode

/**
 * 缓存值保存类，
 * Class Node
 * @package app\common\model
 */
class Node{
    private $preKey=null;//链表前一个节点
    private $nextKey=null;//链表后一个节点
    private $value=null;//当前的值
    private $key=null;//当前key


    public function __construct(string  $key,$value)
    {
        $this->value=$value;
        $this->key=$key;
    }

    public function setPreKey($preValue){
        $this->preKey=$preValue;
    }
    public function setNextKey($nextValue){
        $this->nextKey=$nextValue;
    }

    public function getPreKey(){
        return $this->preKey;
    }

    public function getNextKey(){
        return $this->nextKey;
    }

    public function getValue(){
        return $this->value;
    }

    public function setValue($value){
        $this->value=$value;
    }

    public function setKey(string  $key){
        $this->key=$key;
    }

    public function getKey(){
        return $this->key;
    }
}

Empfohlenes Lernen:《

PHP-Video-Tutorial》

Das obige ist der detaillierte Inhalt vonEs dauerte einen halben Tag, das Wissen über die Implementierung des LRU-Algorithmus in PHP zu erlernen.. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!