阿泰555

摘要： 快速排序JAVA实现： 阅读全文

摘要： consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛； 1 基本场景 比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 obj 阅读全文

摘要： 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算 阅读全文

摘要： B-树是对2-3树数据结构的扩展。它支持对保存在磁盘或者网络上的符号表进行外部查找，这些文件可能比我们以前考虑的输入要大的多（以前的输入能够保存在内存中）。 （B树和B+树是实现数据库的数据结构，一般程序员用不到它。） 和2-3树一样，我们限制了每个结点中能够含有的“键-链接”对的上下数量界限：一个 阅读全文

该文被密码保护。 阅读全文

摘要： 项目中使用了大量的工厂类，采用了简单工厂模式：通过该工厂类可以获取指定的处理器bean，这些处理器bean我们是从spring容器中获取的，如何获取，是通过实现ApplicationContextAware接口完成的。 1. 实现setApplicationContext方法 通过以上代码，可以看到 阅读全文

摘要： 标签<url-pattern><url-pattern>是我们用Servlet做Web项目时需要经常配置的标签，例： 当我们在浏览器的地址栏里输入http://localhost:8080/we/index时[假设我部署在webapps目录下的项目名为we， 就会匹配到我们指定的<url-patte 阅读全文

摘要： 在vi中按u可以撤销一次操作 u 撤销上一步的操作 ctrl+r 恢复上一步被撤销的操作 在vi中移动光标至： 行首：^或0 行尾：$ 页首：1G（或gg） 页尾：G（即shift+g） 显示行号:set number（或 :set nu）取消行号:set nonu删除文件中所有行使用gg调整光标到 阅读全文

摘要： Java GC（garbage collection，垃圾收集，回收） GC是对JVM中的内存进行标记和回收，Sun公司的JDK用的虚拟机都是HotSpot 对象化的实例是放在heap堆内存中的，这里讲的分代收集也是指对堆内存的回收 GC的分代收集分为：年轻代、老年代、永久代。（方法区是被当做永久代 阅读全文

摘要： 目录： 上文我们介绍了，UML的视图，在每一种视图中都包含一个或多种图。本文我们重点讲解UML每种图的细节问题： 1、用例图（use case diagrams） 【概念】描述用户需求，从用户的角度描述系统的功能 【描述方式】椭圆表示某个用例；人形符号表示角色 【目的】帮组开发团队以一种可视化的方式 阅读全文