摘要： CMS:Concurrent Mark Sweep，以获取最短回收停顿时间为目标的收集器，基于并发“标记清理”实现。JDK1.7之前的默认垃圾回收算法，并发收集，停顿小。 过程： 1、初始标记：stop-the-world，标记GCRoots直接关联的对象 2、并发标记：和用户线程并行执行，标记所有 阅读全文

摘要： 狄克斯特拉算法： 概念与介绍：（Dijkstra）从一个节点到其他节点计算最短距离的算法，从起点开始计算到个节点最短距离路径，然后慢慢扩展至终点。 实现：需要维护三张散列表（hash表）， 第一张哈希表：每个节点的目标节点（下一个节点）及与其之间的距离，用来对照查询。 第二张哈希表：路径表，也是记录 阅读全文