2014.12.3笔记

java回调机制：

Java中没有像C++这样的函数指针，所以不能将一个函数通过参数传递给另一个函数。因此Java中没有回调函数，但仍然可以有回调的机制。Java是一种纯面向对象的语言，它的回调可以通过面向对象的特性实现。

同步调用是最简单的，异步调用一般是在回调的基础上实现的。所以了解“回调”的机制是至关重要的。

 /**
     * 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
     * 样例输入：
     * 8 4 4 5 1 6 2 7 3 8
     * 样例输出：
     * 1 2 3 4
     */ 

创建大小为k的堆，当容器满时：

1、在k个数中找到最大数，

2、删除容器最大数，然后调整堆；

3、插入一个新数，调整堆；

适合海量数据，时间复杂度O（nlgk）

    public List<Integer> getMinList(Integer[] num,int k){  
        List<Integer> list = new ArrayList<Integer> ();  
        for(Integer i:num){  
            list = addInteger(list,i,0,list.size()==0?0:list.size()-1,k);  
        }  
        return list;  
    }  
      
    public List<Integer> addInteger(List<Integer> list ,int a,int startIndex,int endIndex,int length){  
        if(list.size()==0){  
            list.add(a);  
            return list;  
        }  
        //如果小于最小的插入前面  
        if(a<=list.get(startIndex)){  
            list.add(startIndex,a);  
            if(list.size()>length){  
                list.remove(list.size()-1);  
            }  
            return list;  
        }  
        //如果大于最大的插入后面  
        if(a >= list.get(endIndex)){  
            list.add((endIndex+1),a);  
            if(list.size()>length){  
                list.remove(list.size()-1);  
            }  
            return list;  
        }  
        //如果位于两者之间，插入  
        if(list.get(startIndex)<a &&((endIndex -startIndex)==1) && list.get(endIndex)>a){  
            list.add((startIndex+1),a);  
            if(list.size()>length){  
                list.remove(list.size()-1);  
            }  
            return list;  
        }  
        //如果以上都不执行，二分查找比较插入  
        int middle;  
        if((endIndex - startIndex)%2!=0){  
            middle = (endIndex - startIndex+1)/2;  
        }else{  
            middle = (endIndex - startIndex)/2;  
        }  
        if(a>list.get(middle)){  
            return addInteger(list,a,middle,endIndex,length);  
        }else{  
            return addInteger(list,a,startIndex,middle,length);  
        }  
    }  
        
    /**
     * @param args
     * Administrator
     * 2013-4-13 上午10:26:50
     */  
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        FindMinKFromN f = new FindMinKFromN();  
        Integer[] a = {4,5,1,6,2,7,3,8};  
        List<Integer> list = f.getMinList(a, 4);  
        for(Integer b:list){  
            System.out.println(b);  
        } 
    } 
}

2014.12.3笔记

原文：http://blog.csdn.net/zeb_perfect/article/details/41699781