计算机技术 |

状态模式

基于条件语句的状态机会暴露其最大的弱点。为了能根据当前状态选择完成相应行为的方法，绝大部分方法中会包含复杂的条件语句。修改其转换逻辑可能会涉及到修改所有方法中的状态条件语句，导致代码的维护工作非常艰难

观察者模式

适用于“一对多”的依赖关系。当一个对象的状态发生变化时，它能够自动通知所有依赖于它的对象，而不需要主动调用它们

d叉堆

事实证明，没有任何理由要求分支因子 1 是固定的并且一定等于 2。实际上，任何大于 2 的值也都可以用于堆，而且可以使用相同的数组来进行存储

缓存设计

将原本复杂操作的请求，引导到简单的操作上。以后再来查，不需要经过复杂的计算。引入缓存就是用空间换时间的行为

霍夫曼编码是一种无损数据压缩算法

相似度和权重

simhash 和 TF/IDF

Redis 常用命令，应用场景，key 的命名规范

缓存问题

缓存雪崩、缓存击穿、缓存穿透理解性记忆，以及缓存和数据库一致性方案回顾

LFU 和 LRU 是比较经典的内存淘汰策略

内存与外部设备之间不嫌麻烦的来回拷贝数据就是Input and Output