Package civitas.celestis.util.grid

Class LongArrayGrid

java.lang.Object
civitas.celestis.util.grid.LongArrayGrid
All Implemented Interfaces:
BaseGrid<Long>, LongGrid, Serializable, Iterable<Long>
public class LongArrayGrid extends Object implements LongGrid
A static grid implemented using primitive arrays. An array grid's size cannot be changed after instantiation. Since the underlying data structure is a fixed-size array, array grids are memory-efficient and random access operations tend to be faster than other grid implementations.
See Also:

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    protected final int
    columns
    The number of columns this grid has.
    protected final int
    rows
    The number of rows this grid has.
    protected final long[][]
    values
    The internal 2D array of values.

  • Constructor Summary

    Constructors
    Constructor
    Description
    LongArrayGrid(int rows, int columns)
    Creates a new array grid.
    LongArrayGrid(LongGrid g)
    Creates a new array grid.

  • Method Summary

    Modifier and Type
    Method
    Description
    long[]
    array()
    Returns an array containing every element within this grid.
    Grid<Long>
    boxed()
    Returns a new grid whose values are populated from that of this grid's values, encapsulated inside a Long object.
    Collection<Long>
    collect()
    Returns a collection containing every element within this grid.
    int
    columns()
    Returns the number of columns (the width) of this grid.
    boolean
    contains(long v)
    Checks if this grid contains the provided value v.
    boolean
    containsAll(Iterable<Long> i)
    Checks if this grid contains multiple values.
    boolean
    equals(Object obj)
    Checks for equality between this grid and the provided object obj.
    void
    fill(long v)
    Fills this grid, populating every index with the provided value v.
    void
    fillRange(int r1, int c1, int r2, int c2, long v)
    Fills this grid, but only does so within the specified range.
    void
    forEach(TriConsumer<Integer,Integer,? super Long> a)
    Executes the provided action for each element of this grid.
    void
    forEach(Consumer<? super Long> a)
    Executes the provided action for each element of this grid.
    long
    get(int r, int c)
    Returns the element at the specified index.
    int
    hashCode()
    Returns the hash code of this instance.
    Iterator<Long>
    iterator()
    Returns an iterator of every element of this grid.
    LongGrid
    map(LongUnaryOperator f)
    Applies the provided mapper function f to every element of this grid, then returns a new grid whose values are populated from that of the provided function's return values.
    <F> Grid<F>
    mapToObj(LongFunction<? extends F> f)
    Applies the provided mapper function f to every element of this grid, then returns a new grid whose values are populated from that of the provided function's return values.
    LongGrid
    merge(LongGrid g, LongBinaryOperator f)
    Between this grid and the provided grid g, this applies the merger function f for each corresponding pair of elements, then returns a new grid whose elements are populated from that of the return values of the merger function f.
    static LongArrayGrid
    of(long[][] values)
    Creates a new array grid from a 2D array of values.
    void
    replaceAll(long oldValue, long newValue)
    Replaces all instances of the old value with the new value within this grid.
    LongGrid
    resize(int rows, int columns)
    Returns a resized grid, whose elements are populated from that of this grid's elements.
    int
    rows()
    Returns the number of rows (the height) of this grid.
    Set<Long>
    set()
    Returns a set containing every element of this grid.
    void
    set(int r, int c, long v)
    Sets the value of the specified index.
    void
    setRange(int r1, int c1, int r2, int c2, LongGrid g)
    Sets a sub-grid of this grid, copying values from the provided sub-grid g.
    int
    size()
    Returns the size (the geometric area) of this grid.
    LongStream
    stream()
    Returns a stream whose source is the elements of this grid.
    LongGrid
    subGrid(int r1, int c1, int r2, int c2)
    Returns a sub-grid of this grid, whose values are populated from that of this grid's elements within the specified range.
    String
    toString()
    Serializes this grid into a string.
    LongGrid
    transpose()
    Returns the transpose of this grid.
    void
    update(TriFunction<? super Integer,? super Integer,? super Long,Long> f)
    Applies the provided update function f to every element of this grid, assigning the return value of the function to the corresponding index of this grid.
    void
    update(LongUnaryOperator f)
    Applies the provided update function f to every element of this grid, assigning the return value of the function to the corresponding index of this grid.

    Methods inherited from class java.lang.Object

    clone, finalize, getClass, notify, notifyAll, wait, wait, wait

    Methods inherited from interface java.lang.Iterable

    spliterator

  • Field Details

    • values

      protected final long[][] values
      The internal 2D array of values.

    • rows

      protected final int rows
      The number of rows this grid has.

    • columns

      protected final int columns
      The number of columns this grid has.

  • Constructor Details

    • LongArrayGrid

      public LongArrayGrid(int rows, int columns)
      Creates a new array grid.
      Parameters:
      rows - The number of rows to initialize
      columns - The number of columns to initialize

    • LongArrayGrid

      public LongArrayGrid(@Nonnull LongGrid g)
      Creates a new array grid.
      Parameters:
      g - The grid of which to copy component values from

  • Method Details

    • of

      @Nonnull public static LongArrayGrid of(@Nonnull long[][] values)
      Creates a new array grid from a 2D array of values.
      Parameters:
      values - The values of which to contain in the grid
      Returns:
      The constructed grid

    • rows

      public int rows()
      Returns the number of rows (the height) of this grid.
      Specified by:
      rows in interface BaseGrid<Long>
      Specified by:
      rows in interface LongGrid
      Returns:
      The number of rows this grid has

    • columns

      public int columns()
      Returns the number of columns (the width) of this grid.
      Specified by:
      columns in interface BaseGrid<Long>
      Specified by:
      columns in interface LongGrid
      Returns:
      The number of columns this grid has

    • size

      public int size()
      Returns the size (the geometric area) of this grid. In other words, this return the maximum capacity of this grid.
      Specified by:
      size in interface BaseGrid<Long>
      Specified by:
      size in interface LongGrid
      Returns:
      The number of element this gird can potentially hold

    • contains

      public boolean contains(long v)
      Checks if this grid contains the provided value v.
      Specified by:
      contains in interface LongGrid
      Parameters:
      v - The value of which to check for containment
      Returns:
      true if there is at least one element within this grid which is equal to that of the provided value v

    • containsAll

      public boolean containsAll(@Nonnull Iterable<Long> i)
      Checks if this grid contains multiple values.
      Specified by:
      containsAll in interface LongGrid
      Parameters:
      i - The iterable object of which to check for containment
      Returns:
      true if this grid contains every value of the iterable object

    • get

      public long get(int r, int c) throws IndexOutOfBoundsException
      Returns the element at the specified index.
      Specified by:
      get in interface LongGrid
      Parameters:
      r - The index of the row to get
      c - The index of the column to get
      Returns:
      The element at the specified index
      Throws:
      IndexOutOfBoundsException - When the indices are out of bounds

    • set

      public void set(int r, int c, long v) throws IndexOutOfBoundsException
      Sets the value of the specified index.
      Specified by:
      set in interface LongGrid
      Parameters:
      r - The index of the row to set
      c - The index of the column to set
      v - The value of which to assign to the specified index
      Throws:
      IndexOutOfBoundsException - When the indices are out of bounds

    • fill

      public void fill(long v)
      Fills this grid, populating every index with the provided value v.
      Specified by:
      fill in interface LongGrid
      Parameters:
      v - The value of which to fill this grid with

    • fillRange

      public void fillRange(int r1, int c1, int r2, int c2, long v) throws IndexOutOfBoundsException
      Fills this grid, but only does so within the specified range.
      Specified by:
      fillRange in interface LongGrid
      Parameters:
      r1 - The starting position's row index
      c1 - The starting position's column index
      r2 - The ending position's row index
      c2 - The ending position's column index
      v - The value of which to fill the specified range with
      Throws:
      IndexOutOfBoundsException - When the range is out of bounds

    • update

      public void update(@Nonnull LongUnaryOperator f)
      Applies the provided update function f to every element of this grid, assigning the return value of the function to the corresponding index of this grid.
      Specified by:
      update in interface LongGrid
      Parameters:
      f - The function of which to apply to each element of this grid

    • update

      public void update(@Nonnull TriFunction<? super Integer,? super Integer,? super Long,Long> f)
      Applies the provided update function f to every element of this grid, assigning the return value of the function to the corresponding index of this grid. The row and column indices are provided as the first and second parameter of the function respectively, and the original element is provided as the third parameter of ths function.
      Specified by:
      update in interface LongGrid
      Parameters:
      f - The function of which to apply to each element of this grid

    • replaceAll

      public void replaceAll(long oldValue, long newValue)
      Replaces all instances of the old value with the new value within this grid.
      Specified by:
      replaceAll in interface LongGrid
      Parameters:
      oldValue - The old value of which to replace
      newValue - The new value of which to replace to

    • subGrid

      @Nonnull public LongGrid subGrid(int r1, int c1, int r2, int c2) throws IndexOutOfBoundsException
      Returns a sub-grid of this grid, whose values are populated from that of this grid's elements within the specified range. This is not a direct reference to this grid, and changes in the sub-grid will not be reflected to the original grid.
      Specified by:
      subGrid in interface LongGrid
      Parameters:
      r1 - The starting position's row index
      c1 - The starting position's column index
      r2 - The ending position's row index
      c2 - The ending position's column index
      Returns:
      The sub-grid of this grid corresponding to the specified range
      Throws:
      IndexOutOfBoundsException - When the range is out of bounds

    • setRange

      public void setRange(int r1, int c1, int r2, int c2, @Nonnull LongGrid g) throws IndexOutOfBoundsException
      Sets a sub-grid of this grid, copying values from the provided sub-grid g. This is not a direct reference to this grid, and changes in the sub-grid will not be reflected to the original grid.
      Specified by:
      setRange in interface LongGrid
      Parameters:
      r1 - The starting position's row index
      c1 - The starting position's column index
      r2 - The ending position's row index
      c2 - The ending position's column index
      g - The sub-grid of this grid containing the values to assign
      Throws:
      IndexOutOfBoundsException - When the range is out of bounds

    • resize

      @Nonnull public LongGrid resize(int rows, int columns)
      Returns a resized grid, whose elements are populated from that of this grid's elements. If the requested size is larger than that of this grid's size, the oversized portion will not be populated, leaving it uninitialized as null.
      Specified by:
      resize in interface LongGrid
      Parameters:
      rows - The number of rows the resized grid should have
      columns - The number of columns the resized grid should have
      Returns:
      A new grid with the specified dimensions

    • transpose

      @Nonnull public LongGrid transpose()
      Returns the transpose of this grid. The transpose is a grid whose rows and columns are inverted from that os this grid's rows and columns. The elements are mapped according to the function f({r, c}) -> {c, r}, where r represents the row index, and c represents the column index. In simple terms, the rows and columns are inverted.
      Specified by:
      transpose in interface LongGrid
      Returns:
      The transpose of this grid

    • map

      @Nonnull public LongGrid map(@Nonnull LongUnaryOperator f)
      Applies the provided mapper function f to every element of this grid, then returns a new grid whose values are populated from that of the provided function's return values.
      Specified by:
      map in interface LongGrid
      Parameters:
      f - The function of which to apply to each element of this grid
      Returns:
      The resulting grid

    • mapToObj

      @Nonnull public <F> Grid<F> mapToObj(@Nonnull LongFunction<? extends F> f)
      Applies the provided mapper function f to every element of this grid, then returns a new grid whose values are populated from that of the provided function's return values.
      Specified by:
      mapToObj in interface LongGrid
      Type Parameters:
      F - The type of element to map this grid to
      Parameters:
      f - The function of which to apply to each element of this grid
      Returns:
      The resulting grid

    • merge

      @Nonnull public LongGrid merge(@Nonnull LongGrid g, @Nonnull LongBinaryOperator f) throws IllegalArgumentException
      Between this grid and the provided grid g, this applies the merger function f for each corresponding pair of elements, then returns a new grid whose elements are populated from that of the return values of the merger function f.
      Specified by:
      merge in interface LongGrid
      Parameters:
      g - The grid of which to merge this grid with
      f - The merger function to handle the merging of the two grids
      Returns:
      The resulting grid
      Throws:
      IllegalArgumentException - When the provided grid g's dimensions are different from that of this grid's dimensions

    • iterator

      @Nonnull public Iterator<Long> iterator()
      Returns an iterator of every element of this grid.
      Specified by:
      iterator in interface BaseGrid<Long>
      Specified by:
      iterator in interface Iterable<Long>
      Specified by:
      iterator in interface LongGrid
      Returns:
      An iterator of every element of this grid

    • forEach

      public void forEach(@Nonnull Consumer<? super Long> a)
      Executes the provided action for each element of this grid. The order of execution is not guaranteed to be consistent.
      Specified by:
      forEach in interface BaseGrid<Long>
      Specified by:
      forEach in interface Iterable<Long>
      Specified by:
      forEach in interface LongGrid
      Parameters:
      a - The action of which to execute for each element of this grid

    • forEach

      public void forEach(@Nonnull TriConsumer<Integer,Integer,? super Long> a)
      Executes the provided action for each element of this grid. The row and column indices are provided as the first and second parameter of the function respectively, and the current element is provided as the third parameter of the function. The order of execution is not guaranteed to be consistent.
      Specified by:
      forEach in interface BaseGrid<Long>
      Specified by:
      forEach in interface LongGrid
      Parameters:
      a - The action of which to execute for each element of this grid

    • array

      @Nonnull public long[] array()
      Returns an array containing every element within this grid. The length of the array is not guaranteed to be equal to the size of this grid, and the order is not guaranteed to be consistent.
      Specified by:
      array in interface LongGrid
      Returns:
      The array representation of this grid

    • stream

      @Nonnull public LongStream stream()
      Returns a stream whose source is the elements of this grid.
      Specified by:
      stream in interface LongGrid
      Returns:
      A stream whose source is the elements of this grid
      See Also:

    • collect

      @Nonnull public Collection<Long> collect()
      Returns a collection containing every element within this grid. The size of the collection is not guaranteed to be equal to the size of this grid, and the order is not guaranteed to be consistent, if there even is one.
      Specified by:
      collect in interface BaseGrid<Long>
      Specified by:
      collect in interface LongGrid
      Returns:
      The collection representation of this grid
      See Also:

    • set

      @Nonnull public Set<Long> set()
      Returns a set containing every element of this grid. Due to the nature of sets, every duplicate element will be counted as one element. This property can be useful for certain applications.
      Specified by:
      set in interface BaseGrid<Long>
      Specified by:
      set in interface LongGrid
      Returns:
      The set representation of this grid
      See Also:

    • boxed

      @Nonnull public Grid<Long> boxed()
      Returns a new grid whose values are populated from that of this grid's values, encapsulated inside a Long object.
      Specified by:
      boxed in interface LongGrid
      Returns:
      The boxed grid representation of this grid
      See Also:

    • equals

      public boolean equals(@Nullable Object obj)
      Checks for equality between this grid and the provided object obj.
      Specified by:
      equals in interface LongGrid
      Overrides:
      equals in class Object
      Parameters:
      obj - The object to compare to
      Returns:
      true if the object is also a long grid, and the dimensions, order of elements, and the elements' values are all equal

    • toString

      @Nonnull public String toString()
      Serializes this grid into a string.
      Specified by:
      toString in interface LongGrid
      Overrides:
      toString in class Object
      Returns:
      The string representation of this grid

    • hashCode

      public int hashCode()
      Returns the hash code of this instance.
      Overrides:
      hashCode in class Object
      Returns:
      The hash code of this instance