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虚拟机默认分配64M内存，如果你的应用比较大，超出64M内存，Java虚拟机就会抛出OutOfMemoryError，并停止运行。不管是什么应用（Web应用、Application等），只需要修改你的机器上的运行Java命令，在java xxx命令中添加-Xms(最小使用内存)、-Xmx（最大使用内存）即可解决。当然，这儿的内存容量都是指物理内存，不� ......
一些无聊的代码之一：JAVA中的日期计算
/*
* DateCalculate.java , Created on 2005-3-18
* Copyright 2005 AAA Information Technology CO.LTD. All rights reserved.
*
* 作成日期: 2005-3-18
* 修改履历:
*
*/
package com.bjb.xyh.util;
import java.text.DecimalFormat;
//import java.text.Pars ......
1． 关于动态加载机制??
学习Java比C++更容易理解OOP的思想，毕竟C++还混合了不少面向过程的成分。很多人都能背出来Java语言的特点，所谓的动态加载机制等等。当然概念往往是先记住而后消化的，可有多少人真正去体会过动态加载的机制，试图去寻找过其中的细节呢? 提供大家一个方法：
在命令行窗口运行Java程序的时候，� ......
最近研究下socket,ctrl+v了下网上的东西:
事实上网络编程简单的理解就是两台计算机相互通讯数据而已。对于程序员而言，去掌握一种编程接口并使用一种编程模型相对就会显得简单的多了。Java SDK提供一些相对简单的Api来完成这些工作，Socket就是其中之一。
对于Java而言。这些Api存在与Java.net这个 ......
-------------------------------oracle--------------------------------
驱动：oracle.jdbc.driver.OracleDriver
URL：jdbc:oracle:thin:@<machine_name><:port>:dbname
注：machine_name：数据库所在的机器的名称；
port：端口号，默认是1521
&nbs ......
