BitSet

Empezamos viendo algunas estructuras: BitSet, o en español Conjunto de Bit.Esta clase ofrece una forma para crear y gestionar conjuntos bit (1,0) o mejor dicho, valores verdadero, falso.El conjunto es desde luego un vector de bit pero que crece dinámicamente. Al principio los bit tienen un valor falso, y el vector mide 2^32-1 ((dos elevado a la treinta y dos) menos uno).La clase tiene dos constructores: BitSet(), para crear un BitSet de dimensiones estándar, y BitSet(int nbits), para crear un BitSet que contiene nbits bit.Las operaciones que se pueden hacer son:void and(BitSet set), devuelve el and entre el BitSet y el otro BitSet localizados por set.void andNot(BitSet set), borra todos los bit de la BitSet que tienen el correspondiente bit ajustado en la BitSet set.void or(BitSet set), devuelve el or exclusivo entre el BitSet y el otro BitSet localizados por set.void xor(BitSet set) , devuelve el or exclusivo entre el BitSet y el otro BitSet localizados por set.void clear(int bitIndex), ajusta el bit especificado en falso.void set(int bitIndex), ajusta el bit especificado en verdadero.Object clone(), BitSet se declara Cloneable. Este método crea una copia igual.boolean equals(Object obj), compara el objeto con otro objeto.boolean get(int bitIndex), da el valor del bit número bitIndex.int hashCode(), da un código hash para éste bitset.int length(), da la grandeza lógica del bitset, es decir el bit más alto ajustado en verdadero más uno.int size(), da el número de bit en el momento de la bitset. Es el bit más alto que se puede asignar a uno sin ampliar el bit set.String toString(), transforma el bitset en una cadenaProbamos el bit set con el siguiente programa CaracteresUtilizados, que hay que editar en un archivo llamado CaracteresUtilizados.java, que coge una cadena en entrada y lee los caracteres que han sido utilizados.