Java位图排序与归并排序

最新推荐文章于 2021-03-09 23:29:53 发布

nklinsirui

最新推荐文章于 2021-03-09 23:29:53 发布

阅读量343

点赞数

分类专栏： Java 文章标签：位图位图排序 BitSet BitMap 归并排序

本文链接：https://blog.csdn.net/nklinsirui/article/details/109019152

版权

本文探讨了在Java8中使用位图排序与归并排序的效率。通过对比，位图排序在特定场景下（如数据范围较小且无重复）可以达到更快的排序速度，但在数据加载和内存使用上有不同考量。文章通过实例展示了两种方法的实现和用时分析。

摘要由CSDN通过智能技术生成

文章目录

Java位图排序与归并排序

Java位图排序与归并排序

前言

在《编程珠玑》一书的“第1章开篇”中描述了如何使用位图（bit map）的数据结构来在有限内存空间时进行排序，即位图排序。

本文描述了在Java8中如何进行位图排序，并比较了位图排序和归并排序的效率。

位图数据结构

可使用一个20位（bit）长的字符串来表示一个所有元素都小于20的简单的非负数整数集合。

例如，可以用如下字符串来表示集合 {1, 2, 3, 5, 8, 13}：

0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0

Java中使用BitSet来表示位图（bit map）数据结构：

@Test
public void test_bit_set() {
   
    BitSet bitSet = new BitSet(20);
    bitSet.set(1);
    bitSet.set(2);
    bitSet.set(3);
    bitSet.set(5);
    bitSet.set(8);
    bitSet.set(13);

    System.out.println(bitSet.toString());
    System.out.println(convertBitSetToBinaryString(bitSet, 20));
}

private static String convertBitSetToBinaryString(BitSet bitSet, int numOfBits) {
   
    return IntStream.range(0