//因為BitSet中可以存true/false,而且是按位儲存，所以在資料量很大的時候，合理的使用BitSet可以節省很大的記憶體空間，
//提高程式的運算效率。

// 下面是我使用Bitset和Arrays工具類進行排序的測試類

public class BitSetSort {

	public static void main(String[] args) {
//		String sortNums = sortNums(generateNumber(10000000));
		sortNums1(generateNumber(10000000));
//		System.out.println(sortNums);
	}
	
	// 初始化一千萬整數
	private static int[] generateNumber(int size){
		long start = System.currentTimeMillis();
		System.out.println("開始生成資料");
		int[] nums = new int[size];
		for(int i=0;i<size;i++){
			nums[i] = RandomUtils.nextInt(0, size);
		}
		System.out.println("生成資料完成,耗時:"+(System.currentTimeMillis()-start)+"毫秒");
		return nums;
	}
	

        // 使用BitSet進行排序
	private static String sortNums(int[] nums){
		long start = System.currentTimeMillis();
		System.out.println("開始排序");
		int len = nums.length;
		StringBuilder sb = new StringBuilder();
		BitSet bitSet = new BitSet(len);
		bitSet.set(0, len, false);
		for(int i=0;i<len;i++){
			bitSet.set(nums[i], true);
		}
		for(int i=0;i<len;i++){
			if(bitSet.get(i)){
				sb.append(i).append(",");
			}
		}
		System.out.println("排序完成,耗時:"+(System.currentTimeMillis()-start)+"毫秒");
		return sb.toString();
	}
	

        // 使用Arrays工具類進行排序
	private static int[] sortNums1(int[] nums){
		long start = System.currentTimeMillis();
		System.out.println("開始排序");
		Arrays.sort(nums);
		System.out.println("排序完成,耗時:"+(System.currentTimeMillis()-start)+"毫秒");
		return nums;
	}
	
}
 

結果：

1、使用BitSet排序

開始生成資料
生成資料完成,耗時:172毫秒
開始排序
排序完成,耗時:429毫秒

2、使用Arrays工具類排序

開始生成資料
生成資料完成,耗時:172毫秒
開始排序
排序完成,耗時:1078毫秒