Class ArrayUtils

java.lang.Object
it.unimi.di.prog2.e06.ArrayUtils
public class ArrayUtils extends Object
Classe di metodi di utilità per array.

  • Constructor Summary

    Constructors
    Modifier
    Constructor
    Description
    private
    ArrayUtils()
    .

  • Method Summary

    Modifier and Type
    Method
    Description
    (package private) static int
    binarySearch(int[] haystack, int needle)
    Finds the index (or insertion point) of an integer in an array of integers in increasing order.
    (package private) static void
    fill(int[] array, int value)
     
    (package private) static void
    insertAt(int[] array, int insertionPoint, int value)
     
    (package private) static void
    print(int[] array)
     

    Methods inherited from class Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • ArrayUtils

      private ArrayUtils()
      .

  • Method Details

    • binarySearch

      static int binarySearch(int[] haystack, int needle)
      Finds the index (or insertion point) of an integer in an array of integers in increasing order.

      If the array contains the given integer, returns its index. Otherwise, returns -(insertion_point) - 1 where insertion_point is the index of the first integer greater than needle; note that this implies that the return value is non-negative iff the array contains the integer.

      Parameters:
      haystack - the not null array of integers in increasing order.
      needle - the integer to look for.
      Returns:
      the index of the given integer, or -insertion_point - 1 if none is present.
      See Also:

    • insertAt

      static void insertAt(int[] array, int insertionPoint, int value)

    • fill

      static void fill(int[] array, int value)

    • print

      static void print(int[] array)