Bitmap算法查找相等元素源码

Bitmap算法，查找相等的元素。
前一篇博客描述了，Bitmap的思路，下面用代码描述，在几亿的数据中得到相等的元素，可是在这里只介绍一个有限地数组来描述，Bitmap来查找相等的元素。

要注意的是，在max不等于0的时候，要写下如下的代码：
                         if(max==0)    max=1;
                  else                      max+=1;
否则是的byte bt的bt.length超出边界。

下面就没有太多的注意问题。

package Array;

public class ArrayList_lesson2 {
    public static void main(String args[]){
    	//定义一个整形的数组
    	int [] array=new int []{0,1,2,2,3,3,5,5,0};
    	//通过对象调用方法
    	new ArrayList_lesson2().PrePeat(array);
    }
	
	
	public void PrePeat(int array[]){
		//初始化最大值
		int max=0;
		//找出最大值
		for(int i=0;i<array.length;i++){
			if(max<array[i]){
				max=array[i];
			}
		}
		//判断max是否为零
		if(max==0) max=1;
		//不加就会超出边界
		else max+=1;
		//创建byte数组
		byte []bt=new byte[max];
		//遍历array数组
		for(int i=0;i<array.length;i++){
			//判断重复的数
			 if(bt[array[i]]==1)
				System.out.println(array[i]);
			 // 判断array元素不为零的元素
			if(array[i]!=0)  bt[array[i]]=1;  
			 // 判断array元素为零的元素  
			if(array[i]==0)  bt[array[i]]=1;    
		}
		
	}
}

 

评论

3 楼 chinesejie 2015-07-19  

你用了byte 数组， 其实 空间最多节省 4倍

2 楼 luozhong915127 2012-03-25  

嗯，有点，还是有点用的，可以用一条语句替代
if(array[i]!=null) bt[array[i]]=1;

1 楼 foxinmy 2012-03-21  

           // 判断array元素不为零的元素  
            if(array[i]!=0)  bt[array[i]]=1;    
             // 判断array元素为零的元素    
            if(array[i]==0)  bt[array[i]]=1;

这分支貌似没啥意义啊.