xs

我们都知道一个进程是与其他进程共享CPU和内存资源的。正因如此，操作系统需要有一套完善的内存管理机制才能防止进程之间内存泄漏的问题。 为了更加有效地管理内存并减少出错，现代操作系统提供了一种对主存的抽象概念，即是虚拟内存（Virtual Memory）。虚拟内存为每个进程提供了…

桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。 将要排序的数据分到几个有序的桶中，每个桶里的数据在单独…

任何接口，如果只包含唯一一个抽象方法，那么它就是一个函数式接口。对于函数式接口，我们可以通过lambda表达式来创建该接口的对象。 在Java线程中，通过一个整型成员变量priority来控制优先级，优先级从低到高是1 ~ 10，默认的优先级是5。可以通过 setPriorit…

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 每个节点的左右子树的高度之差的绝对值（平衡因子）最多为1。 其中节点4的左子树高度为0，右…

计数排序是一种适合于对数组中最大值与最小值相差不大的数组进行排序。 假设对数组 [1, 0, 5, 6, 4, 7, 4, 2, 8, 9, 0, 1, 4, 2, 0, 3, 5, 7, 8, 6] 进行计数排序。我们可以创建一个临时数组a[max+1]，临时数组的大小为10…

通过java语言的反射机制可以操作字节码文件,让程序更加灵活。与反射机制相关的重要的类有： 1.java.lang.Class：每个类运行时的类型信息是用Class对象表示的，每个类都有一个Class对象。 2.java.lang.reflect.Method：代表字节码中的方…

定义：注解（Annotation），也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性，与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法、局部变量、方法参数等的前面，用来对这些元素进行说明，注释。 如果一个注解当中有属性，那么使用这个注解时，…

二叉查找树（Binary Search Tree）又称二叉排序树、二叉搜索树。二叉查找树是为了实现快速查找而生的。不过，它不仅仅支持快速查找一个数据，还支持快速插入、删除一个数据。二叉查找树要求，在树中的任意一个节点都要满足，其左子树中每个节点的值，都要小于这个节点的值，而右子…