算法数据结构
AirGo.
[WHY]每一个你不满意的当下,都有一个你不曾努力的过去。
展开
-
一致性hash算法原理和PHP实现
今天在看redis集群实现原理时,提到了一致性hash算法。已经不是第一次听到这个词了,今天特意了解了一下实现原理。关于一致性hash算法的原理,主要是核心两点:hash环:解决动态扩容大面积节点缓存失效问题 节点虚拟分区:用于保证hash环的平衡型详细原理参考大佬博客:https://blog.csdn.net/sparkliang/article/details/5279393<?php/** * 一致性哈希实现接口 * Interface ConsistentHa.转载 2020-07-15 20:35:39 · 233 阅读 · 0 评论 -
HashMap+双向链表,看完之后,再也不怕头条面试官让我手撕LRU算法了
数据结构:双向链表作为LRU队列 链表尾指针 HashMap存储每个元素的地址添加、访问、删除操作:添加:直接通过尾指针加到队尾 修改:通过HashMap拿到对应节点的地址,通过前后指针删除当前节点,再通过尾指针加到队尾 删除:通过HashMap拿到对应节点的地址,通过前后指针删除当前节点代码:<?phpclass ListQueue{ public $head = null; public $tail = null; public $count原创 2020-06-13 11:14:48 · 1150 阅读 · 0 评论