Java實現一個簡單的BitArray

在處理大資料的排序的時候，點陣圖是經常使用的一種資料結構，在JDK中已經提供了現成的BitSet類，但是如果需要做一些比較簡單的應用且能夠有效控制程式的效率，還是使用陣列實現一個簡單的BitArray吧。以下是一個簡單BitArray的實現，沒有考慮執行緒安全的問題，適合在不需要多執行緒併發的情況下使用。

import java.lang.IllegalArgumentException;

public class BitArray {
        private int[] bits = null;
        private int length;
        private final static int[] bitValue = {
                0x80000000,
                0x40000000,
                0x20000000,
                0x10000000,
                0x08000000,
                0x04000000,
                0x02000000,
                0x01000000,
                0x00800000,
                0x00400000,
                0x00200000,
                0x00100000,
                0x00080000,
                0x00040000,
                0x00020000,
                0x00010000,
                0x00008000,
                0x00004000,
                0x00002000,
                0x00001000,
                0x00000800,
                0x00000400,
                0x00000200,
                0x00000100,
                0x00000080,
                0x00000040,
                0x00000020,
                0x00000010,
                0x00000008,
                0x00000004,
                0x00000002,
                0x00000001
        };

        public BitArray(int length){
                if(length<0){
                        throw new IllegalArgumentException("length must be above zero!");
                }
                bits = new int[length/32+((length%32)>0?1:0)];
                this.length = length;
        }

        public int getBit(int index){
                if(index<0 || index>length) {
                        throw new IllegalArgumentException("length value illegal!");
                }

                int intData=bits[index/32];
                return ((intData & bitValue[index%32])>>>(32-index%32-1));
        }

        public void setBit(int index,int value) {
                if(index<0||index>length) {
                        throw new IllegalArgumentException("length value illegal!");
                }

                if(value!=1&&value!=0){
                        throw new IllegalArgumentException("value must be 1 or 0!");
                }

                int intData = bits[index/32];

                if(value==1) {
                        bits[index/32] = intData | bitValue[index%32];
                }else{
                        bits[index/32] = intData & ~bitValue[index%32];
                }
        }

        public int getLength() {
                return length;
        }

        public static void main(String[] args){
                BitArray bitArray = new BitArray(100000);
                bitArray.setBit(100,1);
                System.out.println(bitArray.getBit(100));
        }
}

程式執行的結果為：
Lab-Computer-0db2f6:JavaExercises labuser$ java BitArray
1
Lab-Computer-0db2f6:JavaExercises labuser$