PHP简单实现LRU算法原理

概念
LRU ：最近最少使用算法
代码

<?php
class Node
{public $preKey = null; //链表前一个节点public $nextKey = null;  //链表后一个节点public $key= null;      //当前的值public $value= null;    //当前keypublic function __construct($key,$value){$this->key = $key;$this->value = $value;}public function setPre($preKey){$this->preKey = $preKey;}public function setNext($nextKey){$this->nextKey = $nextKey;}
}class LRUCache{public $cacheTable = [];/** Node null  */private $headNode = null;private $lastNode = null;private $cacheCount = 0;private $cacheMax = 3;public function addNode($key,$value)  //此处采用头插法{$addNode = new Node($key,$value);if ( !empty($this->headNode)){$this->headNode->preKey = $addNode; //如果链表存在，将节点添加到节点前一个}$addNode->nextKey = $this->headNode;//第一次保存最后一个节点为头结点if ($this->lastNode == null){$this->lastNode = $addNode;}$this->headNode = $addNode;$this->cacheTable[$key] = $addNode;$this->cacheCount++;}public function set($key,$value){//先判断是否需要删除$this->shiftNode();$this->addNode($key,$value);return true;}//自动删除public function shiftNode(){while ($this->cacheCount >= $this->cacheMax){if (!empty($this->lastNode)){if ($this->lastNode->preKey){$this->lastNode->preKey->nextKey = null;$this->lastNode = $this->lastNode->preKey;}unset($this->cacheTable[$this->lastNode->key]);}$this->cacheCount --;}}public function dumpAllData(){$node = $this->headNode;while (($node)){echo "key=".$node->key."value=".$node->value."\n";$node = $node->nextKey;}}}$Cache = new LRUCache();
$Cache->set("a","aaaaaaaaaaa");
$Cache->set("b","bbbbbbbbbbb");
$Cache->set("c","ccccccccccc");
$Cache->set("d","dddddddddddd");
$Cache->set("e","eeeeeeeeeeee");
//$Cache->set("f","ffffffffffff");
$Cache->dumpAllData();
//var_dump($Cache);  //是一个深度的数组（对象）

结果

[root@VM-16-13-centos ~]# php LRU.php
key=evalue=eeeeeeeeeeee
key=dvalue=dddddddddddd
key=cvalue=ccccccccccc

PHP简单实现LRU算法原理相关推荐

lru算法实现 redis_使用数组与双向链表实现一个简单的LRU算法
什么是LRU算法? redis大家都玩过吧,你们好奇redis内存数据存满之后会发生什么吗?抛出异常?禁止使用?还是删除数据?其实redis设计了一种内润淘汰机制. noeviction(默认策略): ...
LRU算法原理及实现
什么是LRU? 全名(Least recently used 最近最少使用),非常经典的一种算法,像MySQL的Buffer Pool中以及redis的删除策略使用的都是这个. 前一篇文章说过MySQ ...
java 排序原理_简单选择排序算法原理及java实现（超详细）
简单选择排序的原理简单选择排序的原理非常简单,即在待排序的数列中寻找最大(或者最小)的一个数,与第 1 个元素进行交换,接着在剩余的待排序的数列中继续找最大(最小)的一个数,与第 2 个元素交换.以 ...
linux页面算法源码,LRU算法原理解析
LRU是Least Recently Used的缩写,即最近最少使用,常用于页面置换算法,是为虚拟页式存储管理服务的. 现代操作系统提供了一种对主存的抽象概念虚拟内存,来对主存进行更好地管理.他将主存 ...
JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
选择排序java代码_JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
java 最少使用(lru)置换算法_「面试」LRU了解么？看看LinkedHashMap如何实现LRU算法...
以下内容均是本人原创,希望你看完之后能有更多更深入的了解,欢迎关注➕ 问题:使用Java完成一个简单的LRU算法什么是LRU算法 LRU(Least Recently Used),也就是最近最少使用 ...
Redis精通系列——LRU算法详述(Least Recently Used - 最近最少使用)
本文已收录于专栏 ❤️<Redis精通系列>❤️ 上千人点赞收藏,全套Redis学习资料,大厂必备技能! 目录 1.简介 2.maxmemory配置 3.内存达到maxmemory怎么 ...
Redis中的LRU算法
本篇文章带大家了解一下Redis中的LRU(Least Recently Used),希望对大家有所帮助! Redis是基于内存存储的key-value数据库,我们知道内存虽然快但空间小,当物理内存达 ...

PHP简单实现LRU算法原理

PHP简单实现LRU算法原理相关推荐

最新文章

热门文章