转 java实现位图索引

编程珠玑中第一篇讲的就是使用bitmap来排序大文件里面的数据。下面给出一个简单的BitMap实现。

主要使用Byte数组。主要就是shiyong为操作来设置为1 的元素。

 

 public class BitMap {

     private byte[] bitMap = null;

     public BitMap(int size){
         "background-color: #ff6600;">//初始化时需要计算一共要使用多少个Byte。
                 if(size%8==0){
             bitMap = new byte[size/8];
         }else{
             bitMap = new byte[size/8+1];
         }
     }
     public static void main(String[] args)
          {
             BitMap map = new BitMap(10);
             map.setTag(1);
             map.setTag(5);
             map.setTag(4);
             map.setTag(2);
             map.setTag(11);
             map.printBitMap();
          }

         //把一个数位设置为1
  public void setTag(int number){
      int index =0;
      int bit_index = 0;
      if(number%8 ==0){
          index = number/8-1;
          bit_index = 8;
      }else{
          index = number/8;
          bit_index = number%8;
      }
      switch(bit_index){
         case 1:
             bitMap[index] =(byte) (bitMap[index]|0x01);
             break;
         case 2:
             bitMap[index] =(byte) (bitMap[index]|0x02);
             break;
         case 3:
             bitMap[index] =(byte) (bitMap[index]|0x04);
             break;
         case 4:
             bitMap[index] =(byte) (bitMap[index]|0x08);
             break;
         case 5:
             bitMap[index] =(byte) (bitMap[index]|0x10);
             break;
         case 6:
             bitMap[index] =(byte) (bitMap[index]|0x20);
             break;
         case 7:
             bitMap[index] =(byte) (bitMap[index]|0x40);
             break;
         case 8:
             bitMap[index] =(byte) (bitMap[index]|0x8);
             break;
      }

  }

        //打印bit为1 的数值
     public void printBitMap(){
         int size = bitMap.length;
         for(int i = 0;i < size ;i++){
             byte temp = bitMap[i];

             if((bitMap[i]&0x01)==1){
                 System.out.print(i*8+1+" ");
             }
             if((bitMap[i]>>1&0x01)==1){
                 System.out.print(i*8+2+" ");
             }
             if((bitMap[i]>>2&0x01)==1){
                 System.out.print(i*8+3+" ");
             }
             if((bitMap[i]>>3&0x01)==1){
                 System.out.print(i*8+4+" ");
             }

             if((bitMap[i]>>4&0x01)==1){
                 System.out.print(i*8+5+" ");
             }
             if((bitMap[i]>>5&0x01)==1){
                 System.out.print(i*8+6+" ");
             }
             if((bitMap[i]>>6&0x01)==1){
                 System.out.print(i*8+7+" ");
             }
             if((bitMap[i]>>7&0x01)==1){
                 System.out.print(i*8+8+" ");
             }
         }
         System.out.println();
     }

 }