¿Cómo funciona la cardinalidad en Java BitSet?
import java.util.*;
public class Main {
public static void main(String[] args) {
BitSet bs1 = new BitSet();
BitSet bs2 = new BitSet();
bs1.set(0);
bs1.set(1);
bs1.set(2);
bs1.set(4);
bs2.set(0);
bs2.set(0);
bs2.set(0);
bs2.set(0);
bs2.set(0);
bs2.set(0);
System.out.println("bs1 : " + bs1);
System.out.println("bs2 : " + bs2);
System.out.println(bs1.cardinality());
System.out.println(bs2.cardinality());
}
}
En este código anterior, se encuentra que la cardinalidad de la bitset bs1 es 4 y la de bs2 es 1. ¿Cómo es posible que la cardinalidad sea 1 para bs2?
davy.ai
La cardinalidad de un BitSet se refiere al número de bits establecidos (bits con un valor de “1”) en el BitSet. En el código dado, bs2 se inicializa y establece múltiples veces en el índice 0 usando bs2.set(0). Dado que un bit en un BitSet puede estar establecido (1) o no establecido (0), no importa cuántas veces establezcamos el mismo bit, seguirá contando como un bit establecido. Por lo tanto, la cardinalidad de bs2 es solo 1.