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

最新推荐文章于 2024-09-24 20:03:30 发布

原创

最新推荐文章于 2024-09-24 20:03:30 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何利用BitSet对1000万个Int整数进行排序，对比了使用BitSet的方法与使用Arrays工具类排序的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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