利用二分查找法打印白名单中不存在的数据

import java.util.*;import java.io.*;/* 二分查找方法 */public class BinarySearch{    public static int rank(int [] list,int key)    {        int lo=0;        int hi=list.length-1;        while(lo<=hi)        {            int mid=(lo+hi)/2;            if(key<list[mid]) hi=mid-1;            else if (key>list[mid]) lo=mid+1;            else return mid;        }        return -1;    }    //////////////////////////////////////////////////////////////////////////////////////    public static void main(String[] args) throws Exception    {        /*  read the .txt file using the command line. */        File file =new File(args[0]);        Scanner input=new Scanner(file);        /* get the data by using ArrayList */        ArrayList list=new ArrayList();        while(input.hasNext())        {            int temp=input.nextInt();            list.add(temp);        }        /* 把动态数组转化为数组 */        int size=list.size();        System.out.println("There are "+size+" integers in the whitelist.");        System.out.println("***********************");        int[] Whitelist=new int[size];        for(int i=0;i<size;i++)            Whitelist[i]=(int)list.get(i);    /*  for(int i=0;i<size;i++)            System.out.println(Whitelist[i]);                               //print the data        System.out.println("***********************");    */      /*对白名单进行升序排列 */        Arrays.sort(Whitelist);                                            /*  for(int i=0;i<size;i++)            System.out.println(Whitelist[i]);                                  //print the sorted data        System.out.println("***********************");    */    //////////////////////////////////////////////////////////     /* Compare the data with thw whitelist,and then print the data that is not in the whitelist */        Scanner scanner=new Scanner(System.in);        int n=0;        while(scanner.hasNext())        {            int key=scanner.nextInt();            if(rank(Whitelist,key)<0)            {                System.out.println(key);                n=n+1;            }        }         System.out.println("There are"+ n +" integers not in the whitelist.");       }}

利用BinarySearch方法，可以验证某个数据是否在给定的白名单中。为了进行实验，从本书的网站上下载了两个数据文件largeW.txt和largeT.txt，其中前者为100万个数据，后者1000万个数据。将前者作为白名单，将后者的不在白名单的数据查找并打印出来。
首先是读取文件数据，这里利用了Java.io.File获取文件属性，再利用java.util.Scanner读取文件中的数据，由于数据的多少提前不知道的，因此利用Arraylist作为动态数组进行数据存储，然后获取数组大小后再将其转化为数组，从而利用Array.sort函数方法排序，生成按升序排列的白名单。
对于largeT.txt文件的读取，采用输入重定向方式，每读入一个数据就在白名单中进行搜索，如果白名单中搜索不到就将其打印出来。
最后可以通过输出重定向将搜索结果输出到一个名为search.txt的文件中。

Win7下用命令行运行，运行时间在10s~15s之间。