Class BooleansArray

    • Field Summary

      Fields 
      Modifier and Type Field Description
      boolean[] a  
      int n  
    • Field Detail

      • a

        public boolean[] a
      • n

        public int n
    • Constructor Detail

      • BooleansArray

        public BooleansArray​(boolean[] a)
        For efficiency, does not clone the array arg.
      • BooleansArray

        public BooleansArray​(int n)
      • BooleansArray

        public BooleansArray()
      • BooleansArray

        public BooleansArray​(boolean[] a,
                             int n)
        For efficiency, does not clone the array arg.
      • BooleansArray

        public BooleansArray​(Booleans xs)
        Clones the sequence arg.
    • Method Detail

      • v

        public boolean v​(int i)
        Description copied from interface: Booleans
        Value at index i
        Specified by:
        v in interface Booleans
      • n

        public int n()
        Description copied from interface: Booleans
        Length of the sequence
        Specified by:
        n in interface Booleans
      • copyTo

        public void copyTo​(int i,
                           boolean[] dest,
                           int iDest,
                           int c)
        Specified by:
        copyTo in interface Booleans
      • copyOf

        public boolean[] copyOf​(int i,
                                int c)
        Specified by:
        copyOf in interface Booleans
      • copyOf

        public boolean[] copyOf()
        Specified by:
        copyOf in interface Booleans
      • isEmpty

        public boolean isEmpty()
        Specified by:
        isEmpty in interface Booleans
      • first

        public boolean first()
        Specified by:
        first in interface Booleans
      • last

        public boolean last()
        Specified by:
        last in interface Booleans
      • set

        public void set​(int i,
                        boolean[] vs,
                        int from,
                        int to)
        Specified by:
        set in interface BooleansModifiable
      • insert

        public void insert​(int i,
                           boolean[] vs,
                           int from,
                           int to)
        Specified by:
        insert in interface BooleansModifiable
      • prepForInsert

        public void prepForInsert​(int i,
                                  int c)
        Makes room in this array for new values to be inserted. When this call returns, the values in this.a on [i,i+c) are undefined. Writing meaningful values to these indices is up to the caller.
        Parameters:
        i - The index at which new values will be inserted
        c - The count of new values that will be inserted
      • prepend

        public void prepend​(boolean[] vs,
                            int from,
                            int to)
        Specified by:
        prepend in interface BooleansModifiable
      • prepForPrepend

        public void prepForPrepend​(int c)
        Makes room in this array for new values to be prepended. When this call returns, the values in this.a on [0,c) are undefined. Writing meaningful values to these indices is up to the caller.
        Parameters:
        c - The count of new values that will be inserted
      • append

        public void append​(boolean[] vs,
                           int from,
                           int to)
        Specified by:
        append in interface BooleansModifiable
      • prepForAppend

        public void prepForAppend​(int c)
        Makes room in this array for new values to be appended. When this call returns, the values in this.a on [this.n-c,this.n) are undefined. Writing meaningful values to these indices is up to the caller.
        Parameters:
        c - The count of new values that will be appended
      • remove

        public void remove​(boolean v)
        Description copied from interface: BooleansModifiable
        Removes a single copy of the specified value. If multiple copies are present, there is no guarantee which one will be removed.
        Specified by:
        remove in interface BooleansModifiable
      • removeRange

        public void removeRange​(int from,
                                int to)
        Description copied from interface: BooleansModifiable
        Removes values starting at index from (inclusive) to index to (exclusive). All other values with indices greater than or equal to index to have their index in the array decreased by to-from and the size of the array is decreased by to-from.
        Specified by:
        removeRange in interface BooleansModifiable
      • removeIndex

        public void removeIndex​(int index)
        Description copied from interface: BooleansModifiable
        Remove value at index. All other values with indices greater than index have their index in the array decreased by one and the size of the array is decreased by one.
        Specified by:
        removeIndex in interface BooleansModifiable
      • newArray

        public static boolean[] newArray​(int oldCapacity,
                                         int minNewCapacity)
        Creates a new array whose capacity is at least minNewCapacity, and at least 1.618 * oldCapacity, up to Integer.MAX_VALUE.