NAOKO

1. 定义 二叉搜索树(BST)又叫二叉查找树，二叉排序树。二叉搜索树就是一棵二叉树，但是它又具有搜索树的特征： 每个结点都比它的左结点大，比右结点小。 每个结点的左右子树都是一课二叉搜索树。 对一棵二叉搜索树进行中序遍历结果是从小到大排序的结果。 2. 时间复杂度 二叉搜索树…

Java虚拟机(Java Virtual Machine)在执行Java程序时会把它所管理的内存划分为如下5个不同的运行时数据区域。 1. 程序计数器(Program Counter) 对于一个运行中的Java程序来说，每当启动一个线程时都会创建一个属于自己的程序计数器，各个线…

1. 概述 其中前三个数据区域随着线程的启动而创建，终止而销毁，这三个区域的内存回收具有确定性，不需要过多考虑回收问题。所以JVM的垃圾回收机制的注意力就集中于堆和方法区，其中对堆的GC性价比是最高的，一般可以回收70%~95%的空间。 2. GC过程 在这段Code里面，一开…

1. 引言 单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一，属于设计模式中的创建型模式，这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。单例模式应用于要求只存在一个单例类对象的场景，如线程池，注册表，如果创建出…

1. 简介 AVL树得名于它的发明者---前苏联的数学家G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。 2. 定义…

1. 简介 快速排序是由C.A.R.Hoare在1960年发明的。快速排序可能是应用最广泛的排序算法了，快速排序的实现简单，平均时间复杂度是O(NlgN)，而且它是原地排序。其实在快排的实现有一些坑，如果不仔细一点，快排也许就变成慢排了。 与归并排序一样，快速排序也采用了分而治…