JAVA排序算法（非原创）
JAVA排序算法（非原创）
package Sort;
class Data {
Comparable key;
Object value;
public Data() {
}
public Data(Data data){
this.key=data.key;
this.value=data.value;
}
public Data(Comparable key,Object value){
this.key=key;
this.value=value;
}
public String toString(){
return "key="+key+";"+"value="+value+";"+"\n";
}
}
Insertion.java
package Sort;
public class InsertionSort {
public InsertionSort() {
}
//直接插入排序,从下标1开始
public static void straightInsertionSort(Data[] data) {
int i, j;
for (i = 2; i <data.length; i++) {
if (data[i].key.compareTo(data[i - 1].key) < 0) {
data[0] = data[i];//复制为监视哨
for (j = i - 1; data[0].key.compareTo(data[j].key) < 0; --j) {
data[j + 1] = data[j];//记录右移
}
data[j + 1] = data[0];//插入
}
}
}
//折半插入排序,从下标1开始
public static void BinaryInsertionSort(Data[] data){
int i,j,low,high,mid;
for(i=2;i<data.length;i++){
if (data[i].key.compareTo(data[i - 1].key) < 0) {
&nb
相关文档：
Java 反射是Java语言的一个很重要的特征，它使得Java具体了“动态性”。
在Java运行时环境中，对于任意一个类，能否知道这个类有哪些属性和方法？对于任意一个对象，能否调用它的任意一个方法？答案是肯定的。这种动态获取类的信 ......
转 ： http://jayzotion.javaeye.com/blog/404084
public class TestBinSearch {
/**
* @param args
*/
public ......
线程安全
只有在单例并发的情况下才会出现线程安全问题，引起问题的主要原因就在于对象的资源共享(如实例变量等)，不过局部变量是线程安全的。因此在程序设计的时候尽量不要用实例变量。产生这样原因在于java的内存分配机制，实例变量是存放在堆内存中的所有线程共享，而每个线程也都有自己的线� ......
base64编码在java中有很好的支持，但需要下载jar包，懒的找jar了，于是找到了源码，呵呵，这个不怕烦的话还可以研究下
代码如下：
public class Base64 {
private static final byte[] encodingTable = {
& ......
