摘要：
HotSpot的算法细节实现 HotSpot虚拟机通过 根节点枚举算法 判断需要回收的对象；运用 安全点 和 安全区域 解决了多线程查找根节点的问题；其中跨代引用使用 记忆集 中的 卡表 进行维护，而卡表的维护由 写屏障 解决；采用 增量更新 或者 原始快照 方法解决了并发中可达性分析算法遇到的 阅读全文
摘要：
二叉搜索树 二叉搜索树是一个高效的数据结构，查找、插入、删除的平均时间复杂度都是 对应树中的一个节点 u 满足： 如果 u 存在左子树，那么左子树中所有点的 key 都小于(大于) u 的 key 如果 u 存在右子树，那么右子树中所有点的 key 都大于(小于) u 的 阅读全文
摘要：
ch1 引言 数据库管理系统 (DBMS) 是由相关联的数据集合以及一组用于访问这些数据的程序组成。 数据库的两种访问方式 联机事务查询 (online transaction processing) 大量用户使用数据库，每个用户检索较少的数据，进行小的更新。 数据分析 (data analytic 阅读全文
摘要：
跳表 跳表 (Skip List) 是增加了额外的前向指针的链表。 跳表随机地决定链表地哪些节点需要增加前向指针、需要增加多少个指针。 目的：提高有序链表地查找效率、支持范围查询 跳表的结构 跳表的查找路径： ListNode 的实现： template<class K, class E> stru 阅读全文
摘要：
优先级队列 优先级队列 (Priority Queue) 是0个或多个元素的集合，每个元素都有一个优先级 (权值)。 优先级队列的操作有：1. top 2. push 3. pop 在最大优先级队列中，查找和删除的元素都是当前集合中优先级最大的元素。 在最小优先级队列中，查找和删除的元素都是当前集合 阅读全文
摘要：
如何确定对象已经无效 引用是什么 JDK1.2之前，reference类型仅仅代表数据中存储的数值代表的是另一块内存的地址。 JDK1.2之后，reference类分为强引用、软引用、弱引用和虚引用(Phantom Reference)。 强引用：传统定义的引用，例如 Object obj = ne 阅读全文
摘要：
Java运行时数据区域 方法区 和 堆 是随虚拟机启动而启动的； 虚拟机栈、本地方法栈和程序计数器是线程私有的； 程序计数器 (Program Counter Register) 是 当前线程 执行字节码的行号指示器，每一条线程都有一个独立的程序计数器。 执行Java方法，计数器记录的时虚拟机字节码 阅读全文
