tips：看了MySQL索引背后的数据结构及算法原理后，里边有说："数据库系统的设计者巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个页，这样每个节点只需要一次I/O就可以完全载入。为了达到这个目的，在实际实现B-Tree还需要使用如下技巧：每次新建节点时，直接申请一个页的空间，这样就保证一个节...
分类：
其他好文 时间：
2015-04-13 00:22:50
阅读次数：
207
1、理想情况在一个使用有序链表描述的具有n个元素的字典中进行搜索，至多需要n次比较。如果在链中部节点加一个指针，则比较次数可以减少到n/2+1。搜索时，首先将要搜索的元素与中间节点进行比较，如果该元素较小，则仅需搜索链表的左半部分。否则，只需搜索又半部分。以上图为例，如果要搜索的数为26，则将26先...
分类：
其他好文 时间：
2015-04-13 00:11:02
阅读次数：
311
1. HashMap概述：HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2. HashMap的数据结构：在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针...
分类：
其他好文 时间：
2015-04-13 00:05:57
阅读次数：
208
双向链表是一个常用的数据结构。它并不复杂，如果我们要自己实现也不是太困难的事情。但既然STL已经给我们提供了一个，不妨直接用。这样做，不但省时省力，而且代码的复用性也好。 头文件与模板类 要想使用STL提供...
分类：
编程语言 时间：
2015-04-12 22:52:21
阅读次数：
262
1、定义：字典（dictionary)是一些元素的结合。每个元素有一个称作key的域，不同元素的key各不相同。其抽象数据类型描述为：抽象数据类型Dictionary{实例： 具有不同关键字的元素组合操作： Create():创建一个空字典 Search(k,x)：搜索关键字为k的元素 In...
分类：
其他好文 时间：
2015-04-12 22:42:12
阅读次数：
274
进程在创建它的时刻开始存活。在Linux系统中，这通常是fork()系统的结果，该系统调用通过复制一个现有的进程来创建一个全新的进程。只有在创建init进程时，是通过代码实现数据结构的填充。调用fork()的进程称为父进程，新生的进程称为子进程。在系统调用结束时，在返回点这个相同位置上，父进程恢复执...
分类：
系统相关 时间：
2015-04-12 22:33:42
阅读次数：
352
类加载机制：jvm把class文件加载到内存，并对数据进行校验、解析和初始化，最终形成jvm可以直接使用的java类型的过程。（1）加载将class文件字节码内容加载到内存中，并将这些静态数据转换成方法区中的运行时数据结构，在堆中生成一个代表这个类的java.lang.Class对象，作为方法区类数...
分类：
编程语言 时间：
2015-04-12 22:29:48
阅读次数：
232
快速排序（js实现）
function Quicksort(a) {
Qsort(a, 0, a.length - 1);
return a;
}
function Qsort(a, low, high) {
var pivot;
if (low < high) {
pivot = Pa...
分类：
编程语言 时间：
2015-04-12 21:08:30
阅读次数：
169
（一）内存分配： 栈 数据结构 ：用于保存局部变量值，包括： ① 基本数据类型； ② 引用数据类型； 需注意的是： 基本数据类型在栈中保存的就是该变量的实际值， 而引用数据类型保存的是它所指向在堆内存中保存值的首地址。 2. 堆：用来存放动态产生的数据 例：new出来的对象 ，堆只保存属性，不保存....
分类：
其他好文 时间：
2015-04-12 19:17:42
阅读次数：
115
