简单的hash查找

public static void main (String[] args) throws java.lang.Exception
	{
	    //假设N个数，数的范围在0-99，快速查找某个数k是否在其中
	    //简单的hash查找
	    //比如有数23，46，38，2，96，查找7是否在其中
		
		//上面5个数字的最大值是96，最小值是2，
		//可以说它们的范围都在[0,99]之间，建立一个大小为100的数组
		//把存在的数在数组中设置为1，其余的默认为0，
		//只要判断a[7]是否为1就可以得知数字7在不在其中，
		//这个例子太简单了，只助于理解hash，实际意义不大
	    int []a = new int[100];
	    a[23] = 1;
	    a[46] = 1;
	    a[38] = 1;
	    a[2] = 1;
	    a[96] = 1;
	    if(a[7] == 1){
	        System.out.println("数字7在其中");
	    }else{
	        System.out.println("数字7不在其中");
	    }
	}