摘要：
垃圾回收算法 标记清除 标记-清除算法将垃圾回收分为两个阶段：标记阶段和清除阶段。在标记阶段首先通过根节点，标记所有从根节点开始的对象，未被标记的对象就是未被引用的垃圾对象。然后，在清除阶段，清除所有未被标记的对象。标记清除算法带来的一个问题是会存在大量的空间碎片，因为回收后的空间是不连续的，这样给 阅读全文
摘要：
B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即 阅读全文
摘要：
结构上 B树中关键字集合分布在整棵树中，叶节点中不包含任何关键字信息，而B+树关键字集合分布在叶子结点中，非叶节点只是叶子结点中关键字的索引； B树中任何一个关键字只出现在一个结点中，而B+树中的关键字必须出现在叶节点中，也可能在非叶结点中重复出现； 性能上（也即为什么说B+树比B树更适合实际应用中 阅读全文
摘要：
设想你有一个20GB的文件，每行一个字符串，说明如何对这个文件进行排序。 内存肯定没有20GB大，所以不可能采用传统排序法。但是可以将文件分成许多块，每块xMB,针对每个快各自进行排序，存回文件系统。 然后将这些块逐一合并，最终得到全部排好序的文件。 外排序的一个例子是外归并排序（External 阅读全文
摘要：
快速排序算法 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法原理 编 阅读全文
摘要：
TCP的传输连接分为3个阶段：连接建立（三次握手）、数据传送和连接释放（四次挥手）。TCP传输连接的管理就是使传输连接的建立和释放都能正常地进行。 可以把TCP连接时的三次握手换成两次握手吗？（假设客户端主动，服务器端被动） 防止重复连接，防止服务端的重复连接。经过三次握手，客户端和服务器都有应有答 阅读全文
摘要：
TCP通信粘包问题分析和解决（全） 在socket网络程序中，TCP和UDP分别是面向连接和非面向连接的。因此TCP的socket编程，收发两端（客户端和服务器端）都要有成对的socket，因此，发送端为了将多个发往接收端的包，更有效的发到对方，使用了优化方法（Nagle算法），将多次间隔较小、数据 阅读全文
摘要：
HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表的HashMap。由于LinkedHashMap是HashMap的子类，所以LinkedHashMap自然会拥有Has 阅读全文
摘要：
在Java web的开发过程中，目前企业级应用程序采用较多的开发框架是SSH（Spring+SpringMVC+Hibernate，用SpringMVC来代替Struts）。本文通过阅读Spring的官方手册和源代码来分析Spring创建者的设计理念，主要梳理在使用Spring的过程中遇到的设计模式 阅读全文
摘要：
1.任务：获得进程信息 ：ps命令，或者top命令，它能显示当前运行中进程的相关信息，包括进程的PID。 ps命令能提供一份当前进程的快照。如果想状态可以自动刷新，可以使用top命令。 2.任务：获得线程信息 ： 输入下列命令： 1、查找指定进程 1 第一条记录是查找出的进程；第二条结果是grep进 阅读全文