xs

我们都知道一个进程是与其他进程共享CPU和内存资源的。正因如此，操作系统需要有一套完善的内存管理机制才能防止进程之间内存泄漏的问题。 为了更加有效地管理内存并减少出错，现代...

桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用...

任何接口，如果只包含唯一一个抽象方法，那么它就是一个函数式接口。对于函数式接口，我们可以通过lambda表达式来创建该接口的对象。 在Java线程中，通过一个整型成员变量p...

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重...

计数排序是一种适合于对数组中最大值与最小值相差不大的数组进行排序。 假设对数组 [1, 0, 5, 6, 4, 7, 4, 2, 8, 9, 0, 1, 4, 2, 0, ...

二叉查找树（Binary Search Tree）又称二叉排序树、二叉搜索树。二叉查找树是为了实现快速查找而生的。不过，它不仅仅支持快速查找一个数据，还支持快速插入、删除一...

二叉堆中任意一个父节点的值都大于等于（或小于等于）其左右孩子节点的值。 最大堆：父节点的值总是大于或等于左右孩子节点的值。 最小堆：父节点的值总是小于或等于左右孩子节点的值...

定义：注解（Annotation），也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性，与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法...

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

从数组中任意选取一个元素，将这个元素称为中轴元素，然后我们将大于中轴元素的元素放在其右边，小于中轴元素的元素放在其左边，然后将中轴元素左边和右边分为两个小的数组，重复此过程...

将数组从中间分成前后两个数组，然后继续将前后两个数组从中间划分为更小的数组，直到分成每个数组只有一个元素，此时相当于每个数组都是有序数组，在将两个大小为1的数组合并成一个大...

希尔排序可以说是插入排序的变种或者说是插入排序的优化，对于插入排序来说，如果一个元素离它的正确位置距离越远，需要移动的次数就越多，这样速度就比较慢。而希尔排序的思想就是先让...

1.思路：我们可以先思考一个问题，怎样往一个有序数组中添加一个元素并且保证这个有序数组依然有序。解决这个问题很简单，只需要遍历数组找到应该插入的位置即可。插入排序就是这种思...

1.思路:每次遍历数组未排序部分选出最小值(最大值)，与未排序部分的第一个元素交换。 ④非稳定排序：对于数组[4，5，4，6，1]，第一次遍历时，会将第一个4和最后的1交换...

1.思路：冒泡排序只会操作相邻的两个数据。每次冒泡排序都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩交换。 从图中可以看出只需要array.len...