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; }}}?
// 判断array元素不为零的元素 if(array[i]!=0) bt[array[i]]=1; // 判断array元素为零的元素 if(array[i]==0) bt[array[i]]=1;
2 楼 luozhong915127 2012-03-25 嗯，有点，还是有点用的，可以用一条语句替代