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

//因为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 Stri
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值