使用BitSet对1000万个Int整数进行排序

来源：互联网发布：中转国际机票知乎编辑：程序博客网时间：2024/06/06 23:54

//因为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毫秒

阅读全文

0 0