Java sort 源码解析 Object part
上次分析了Java对primitive的排序，使用的是优化的快速排序算法。这次介绍Java对Object对象(Comparable)的排序。
Java使用了归并对Object排序，关于归并排序的细节，请查看http://zh.wikipedia.org/zh/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F
归并排序也有一个运行状态图，不过看着确实挺费解的 =。=！
在了解了归并排序的原理之后，我们展示Java的源码，来慢慢分析。
public static void sort(Object[] a) {
Object[] aux = (Object[])a.clone();
mergeSort(aux, a, 0, a.length, 0);
}
首先它克隆了一份拷贝，然后把拷贝和源数组都传入mergeSort方法。就是第一第二个参数。
另外3个参数分别是：low，high，off。low和high没啥多说的，就是上下界，不过off挺有意思的。这个变量没有，也不影响
排序的逻辑。为什么会有呢？先卖个关子。
private static void
mergeSort(Object[] src,
Object[] dest,
int low,
int high,
int off) {
int length = high - low;
// Insertion sort on smallest arrays
if (length < INSERTIONSORT_THRESHOLD) {
for (int i=low; i<high; i++)
for (int j=i; j>low &&
((Comparable) dest[j-1]).
compareTo(dest[j])>0; j--)
swap(dest, j, j-1);
return;
}
这段看着非常熟悉，就是当长度小于INSERTIONSORT_THRESHOLD的时候，用插入排序。这个值，还是7.
大家如果还记得在快速排序中，直接hard coding了一个7。可见 sun 的程序员，也是会有失误的！大家都是人，中国程序员
只要不浮躁，还是能够很牛逼的。。。 有点扯远了。
其中的 swap() 就不再累述了。
int destLow = low;
int destHigh = high;
low += off;
high += off;
int mid = (low + high) >> 1;
mergeSort(dest, src, low, mid, -off);
mergeSort(dest, src, mid, high, -off);
接下来一段，是当长度大于7时，把数组分两端，分别递归排序。
细心的人已经发现了奥妙的地方，在外部调用mergeSort时，传入的参数顺序是 src, dest。可是它递归时，为什么传入dest，src呢？
位置互换到底代�
相关文档：
二、常用Java命令
1.＄javac <opitions><source files>
编译源代码
2.＄java <options> class [args]
执行类文件（Byte code 文件）
3.＄javadoc [options] [packagenames] [sourcefiles] [@files]
生成Javadoc文档
5.＄jar {ctxu} {jar -flie} [manifest -flie] [-c directory] fiels…
� ......
最近面试了很多公司，一些笔试和面试的问题让我深有感触。虽然说自己对Java已经很熟悉了，不过当面对一些细节的时候，自己确实有点无从下手。下面简单的列举几个例子：
1.Java中堆和栈的区别
其实，这个问题并不是很难。不过也许很多程序员往往忽略了这一点，尤� ......
一个优秀的Java程序员必须了解GC的工作原理、如何优化GC的性能、如何与GC进行有限的交互，因为有一些应用程序对性能要求较高，例如嵌入式系统、实时系统等，只有全面提升内存的管理效率 ，才能提高整个应用程序的性能。本篇文章首先简单介绍GC的工作原理之后，然后再对GC的几个关键问题进行深入探讨，最后提出一些Java程序� ......
public class Test4 {
public int binarySearch(int[] items, int value){
int startIndex = 0;
int stopIndex = items.length - 1;
int middle = (int)Math.flo ......
主线程中：
InitThread initThread=new InitThread(new Semaphore(0));//初始化一个子线程，传一个初值为0的信号量给它
Display.getDefault().asyncExec(initThread);
try {//此处会挂起，直到子线程完成工作，修改了信号量的值，主线程才会继续
initThread.getSemaphore().acquire();
} catch (Inte ......
