2024年大数据最全【面试专栏】第七篇：Java基础 集合篇-LinkedHashSet、BitSet，2024年最新12道大数据开发高级面试题

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

返回此位 set 的哈希码值。
boolean intersects(BitSet set)
如果指定的 BitSet 中有设置为 true 的位，并且在此 BitSet 中也将其设置为true，则返回 ture。
boolean isEmpty()
如果此 BitSet 中没有包含任何设置为 true 的位，则返回 ture。
int length()
返回此 BitSet 的“逻辑大小”：BitSet 中最高设置位的索引加 1。
int nextClearBit(int fromIndex)
返回第一个设置为 false 的位的索引，这发生在指定的起始索引或之后的索引上。
int nextSetBit(int fromIndex)
返回第一个设置为 true 的位的索引，这发生在指定的起始索引或之后的索引上。
void or(BitSet set)
对此位 set 和位 set 参数执行逻辑或操作。
void set(int bitIndex)
将指定索引处的位设置为 true。
void set(int bitIndex, boolean value)
将指定索引处的位设置为指定的值。
void set(int fromIndex, int toIndex)
将指定的 fromIndex（包括)到指定的 toIndex（不包括)范围内的位设置为 true。
void set(int fromIndex, int toIndex, boolean value)
将指定的 fromIndex（包括)到指定的 toIndex（不包括)范围内的位设置为指定的值。
int size()
返回此 BitSet 表示位值时实际使用空间的位数。
String toString()
返回此位 set 的字符串表示形式。
void xor(BitSet set)
对此位 set 和位 set 参数执行逻辑异或操作。

去重示例

public static void containChars(String str) {
    BitSet used = new BitSet();
    for (int i = 0; i < str.length(); i++)
        used.set(str.charAt(i)); // set bit for char  
    StringBuilder sb = new StringBuilder();
    sb.append("[");
    int size = used.size();
    for (int i = 0; i < size; i++) {
        if (used.get(i)) {
            sb.append((char) i);
        }
    }
    sb.append("]");
    System.out.println(sb.toString());
}

public static void main(String[] args) {
    containChars("abcdfab");
}

• [abcdf]

排序示例

public static void sortArray(int[] array) {

    BitSet bitSet = new BitSet(2 << 13);
    // 虽然可以自动扩容，但尽量在构造时指定估算大小,默认为64  
    System.out.println("BitSet size: " + bitSet.size());

    for (int i = 0; i < array.length; i++) {
        bitSet.set(array[i]);
    }
    //剔除重复数字后的元素个数  
    int bitLen = bitSet.cardinality();

    //进行排序，即把bit为true的元素复制到另一个数组  
    int[] orderedArray = new int[bitLen];
    int k = 0;
    for (int i = bitSet.nextSetBit(0); i >= 0; i = bitSet.nextSetBit(i + 1)) {
        orderedArray[k++] = i;
    }

    System.out.println("After ordering: ");
    for (int i = 0; i < bitLen; i++) {
        System.out.print(orderedArray[i] + "\t");
    }
}

public static void main(String[] args) {
    int[] array = new int[]{423, 700, 9999, 2323, 356, 6400, 1, 2, 3, 2, 2, 2, 2};
    sortArray(array);
}

• BitSet size: 16384
• After ordering:
• 1 2 3 356 423 700 2323 6400 9999

🎉 CopyOnWriteArraySet（底层是CopyOnWriteArrayList)

• 基于CopyOnWriteArrayList实现，其唯一的不同是在add时调用的是CopyOnWriteArrayList的addIfAbsent方法。
• 在每次add的时候都要进行数组的遍历，因此其性能会略低于CopyOnWriteArrayList。

成员变量

private final CopyOnWriteArrayList<E> al;

构造方法

public CopyOnWriteArraySet() {
    al = new CopyOnWriteArrayList<E>();
}

添加

public boolean add(E e) {
    return al.addIfAbsent(e);
}

删除

public boolean remove(Object o) {
    return al.remove(o);
}

遍历

public Iterator<E> iterator() {
    return al.iterator();
}

包含

public boolean contains(Object o) {
    return al.contains(o);
}

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取