java回调函数的使用

今天看了看java的回调函数的简单使用，有点感想。

java为了避免C/C++的指针的使用错误，去除了指针这个功能，但是却保留了函数指针的功能，即回调函数。

所谓回调函数，就是指函数现在某处注册（已经写好），而它将在稍后某个需要的时候被调用。

举例如下：

现在已经实现了插入排序的升序方法，如下：

interface IntCompare{
	public int cmp(int a,int b);
}

class Cmp1 implements IntCompare{
	@Override
	public int cmp(int a, int b) {
		// TODO Auto-generated method stub
		if(a > b){
			return 1;
		}else if(a < b){
			return -1;
		}else{
			return 0;
		}
	}
}

IntCompare是一个接口，里面只有一个比较的方法的声明。Cmp1是对IntCompare的实现，里面很简单，当a>b,则返回1，a<b,则返回-1，a=b,则返回0。

插入排序代码如下：

public static void insertSort(int[] nums, IntCompare cmp){
	if(nums != null){
		for(int i = 1; i < nums.length; i++){
			int temp = nums[i],j = i;
			if(cmp.cmp(nums[i-1], temp) == 1){
				while(j >= 1 && cmp.cmp(nums[j-1], temp) == 1){
					nums[j] = nums[j-1];
					j--;
				}
			}
			nums[j] = temp;
		}
	}
}

主代码如下：

int[] nums1 = {7,3,19,40,4,7,1,15};
insertSort(nums1,new Cmp1());
for(int a:nums1)
	System.out.print(a + " ");

和普通的插入排序不同的时，参数多了一个自己定义的IntCompare对象cmp，将Cmp1实例化的对象作为参数传至inserSort（）中，Cmp1的cmp方法中，当cmp（a,b）==1时，代表a>b。即nums[i-1]>temp，也就是当前处于降序的状态。会进入到函数主体中。

现要求实现降序排列，再写一个方法肯定是低效率的，那么按照Cmp1的类，再写一个Cmp2类，将Cmp2放入insertSort（）中，就可以实现降序排列。

具体实现如下：

class Cmp2 implements IntCompare{
	public int cmp(int a,int b){
		if(a < b){
			return 1;
		}else if(a > b){
			return -1;
		}else{
			return 0;
		}
	}
}