长门有一

volatile关键字 Java中的volatile关键字的功能 volatile是java中的一个类型修饰符。它是被设计用来修饰被不同线程访问和修改的变量。如果不加入volatile，基本上会导致这样的结果：要么无法编写多线程程序，要么编译器 失去大量优化的机会。 1，可见性 可见性指的是在一个线程中对该变量的修改会马上由工作内存（Work Memory）写回主内存（Main Memory），所...

二叉排序树 二叉排序数的（递归）定义： 1、若左子树非空，则左子树所有节点的值均小于它的根节点； 2、若右子树非空，则右子树所有节点的值均大于于它的根节点； 3、左右子树也分别为二叉排序树。 排序算法 快排不适合对基本有序的数据集合进行排序,快排越是无序效率越高。基本有序是O(n2),归并是 nlogn，直接是 n 堆排序、选择排序、冒泡排序、快速排序、的时间复杂度为:nlogn、n2、n2、nl...