[转]JDK动态代理
摘要：代理模式 代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调用委托类的对
阅读全文
posted @ 2018-03-19 14:34
03 2018 档案
[转]一致性hash算法 - consistent hashing
摘要：consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛； 1 基本场景 比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 obj
阅读全文
posted @ 2018-03-07 19:59
[转]算法的时间复杂度和空间复杂度详解
摘要：通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算
阅读全文
posted @ 2018-03-05 09:51
[转]B树（多向平衡查找树）详解
摘要：B-树是对2-3树数据结构的扩展。它支持对保存在磁盘或者网络上的符号表进行外部查找，这些文件可能比我们以前考虑的输入要大的多（以前的输入能够保存在内存中）。 （B树和B+树是实现数据库的数据结构，一般程序员用不到它。） 和2-3树一样，我们限制了每个结点中能够含有的“键-链接”对的上下数量界限：一个
阅读全文
posted @ 2018-03-04 21:06
