xs

桶排序 (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…

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

二叉堆中任意一个父节点的值都大于等于（或小于等于）其左右孩子节点的值。 最大堆：父节点的值总是大于或等于左右孩子节点的值。 最小堆：父节点的值总是小于或等于左右孩子节点的值。 由于二叉堆具有完全二叉树的特性，所以我们插入节点时，应该保证它任然是一个完全二叉树。所以，在插入的时候…

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

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

从数组中任意选取一个元素，将这个元素称为中轴元素，然后我们将大于中轴元素的元素放在其右边，小于中轴元素的元素放在其左边，然后将中轴元素左边和右边分为两个小的数组，重复此过程，直到数组的大小为1，此时每个元素都处于有序的位置。 将第一个元素设置为中轴元素，第二个元素设为i，最后一…