Class BitVectorBase<T extends BitVectorBase>

  • All Implemented Interfaces:
    java.io.Serializable, java.lang.Cloneable
    Direct Known Subclasses:
    BitVector, OffsetBitVector

    public abstract class BitVectorBase<T extends BitVectorBase>
    extends java.lang.Object
    implements java.lang.Cloneable, java.io.Serializable
    Abstract base class for implementations of bitvectors
    See Also:
    Serialized Form
    • Constructor Detail

      • BitVectorBase

        public BitVectorBase()
    • Method Detail

      • set

        public abstract void set​(int bit)
      • clear

        public abstract void clear​(int bit)
      • get

        public abstract boolean get​(int bit)
      • length

        public abstract int length()
      • and

        public abstract void and​(T other)
      • andNot

        public abstract void andNot​(T other)
      • or

        public abstract void or​(T other)
      • xor

        public abstract void xor​(T other)
      • sameBits

        public abstract boolean sameBits​(T other)
      • isSubset

        public abstract boolean isSubset​(T other)
      • intersectionEmpty

        public abstract boolean intersectionEmpty​(T other)
      • subscript

        public static int subscript​(int bitIndex)
        Convert bitIndex to a subscript into the bits[] array.
      • clearAll

        public final void clearAll()
        Clears all bits.
      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class java.lang.Object
      • populationCount

        public final int populationCount()
        How many bits are set?
      • isZero

        public boolean isZero()
      • clone

        public java.lang.Object clone()
        Overrides:
        clone in class java.lang.Object
      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object
      • contains

        public boolean contains​(int i)
      • max

        public int max()
      • nextSetBit

        public int nextSetBit​(int start)
        Returns:
        min j >= start s.t get(j)
      • copyBits

        public void copyBits​(BitVectorBase set)
        Copies the values of the bits in the specified set into this set.
        Parameters:
        set - the bit set to copy the bits from
        Throws:
        java.lang.IllegalArgumentException - if set is null