版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_30698633/article/details/77950180
//因为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毫秒