set 采用十六位整数存储数值的java实现

/* * 每个整型值 按照二进制算 有16 位 两个字节 *  * int[0] 就可以表示 0 -15  15则最后一位置1  例如8 就可以表示位 10000000 第九位 置1  * int[1] 就可以表示 16-31 * int[2] 就可以表示 32-47 *确定了最大的整数就可以确定存储的数组的大小了 * */public class Set {     private int setrange;     private int arraysize;    public int member[];     public  Set( int setrange) {         this.setrange = setrange;         arraysize = (setrange+15)>>4;//确定存储数组的大小          member = new int[arraysize];//初始化存储数组位0         for(int i = 0; i < arraysize; i++) {             member[i] = 0;         }     }     int arrayIndex(int item) {         return item >> 4 ; //一个整数存储 16个数字  除以16 确定 这个整数 位于member 的下标值     }     int bitMask(int item) {        // print("bitMask:"+( 1 << (item&15)));         //item&15  求与运算 求的 item 在0-15的哪个位置 例如33 求得值为1         //1<<n 将第几位置1          return 1 << (item&15);     }     public void insert(int item) {         if(item <  0 && item >= setrange) {            System.out.println("out of  range");             return;         }         //插入一个值 先取出 member[index] 中的值 与置1的位求并集         //print("member["+arrayIndex(item)+"]");         member[arrayIndex(item)] |= bitMask(item);     }     public void delete(int item) {         if(item < 0 || item >= setrange) {             System.out.println("out of  range");             return;         }         //删除一个数 先将这个数的二进制位置0  然后求交集         member[arrayIndex(item)]&=~bitMask(item);     }     //判断一个数是否存在 取出这个数置1 的二进制位的数 然后与 member[index]求交集     public int isMember(int item) {         if(item < 0 || item >= setrange) {             System.out.println("out of  range");             return -1;         }         return member[arrayIndex(item)]&bitMask(item);     }     public List<Integer> getList() {                 List<Integer> list = new ArrayList();         for(int i = 0; i < arraysize;i++) {              if(member[i] !=0) {//如果member[i]不是0 说明里面存取了数值                  for(int k=0; k <= 15; k++) {                      //判断 0-15位是否 位1  如果是1 说明有值                       int orValue = member[i]&(1<<k);                    //   System.out.print("orValue:"+orValue+" ");                       if(orValue != 0) {                           list.add(16*i+k);                       }                  }              }         }         return list;     }     //打印这个范围的数 所有存储进集合的数     public void printSets() {          for(int i = 0; i < setrange; i++) {               int index = (i )>> 4;//查找位于第几个数组          //    int memberflag =  member[arrayIndex(index)]&bitMask(i);               if(isMember(i)!= 0) {                    print(i+",");               }          }     }     private void print(String str) {         System.out.println(str);     }}