Class IntArray


  • public class IntArray
    extends Object
    int array
    • Constructor Summary

      Constructors 
      Constructor Description
      IntArray()
      Creates a sorted int array with a default initial capacity
      IntArray​(int capacity)
      Creates an IntArray with a given initial capacity
    • Field Detail

      • count

        public int count
    • Constructor Detail

      • IntArray

        public IntArray()
        Creates a sorted int array with a default initial capacity
      • IntArray

        public IntArray​(int capacity)
        Creates an IntArray with a given initial capacity
        Parameters:
        capacity -
    • Method Detail

      • wrap

        public static IntArray wrap​(int... array)
        Creates the IntArray with the backing array
        Parameters:
        array -
        Returns:
        a new object containing all the values from the passed array
      • add

        public void add​(int x)
        add value to the array
        Parameters:
        x - - value to be added
      • add

        public void add​(int pos,
                        int x)
      • get

        public int get​(int pos)
        get element at position
        Parameters:
        pos -
        Returns:
        the element at the specified position
      • isEmpty

        public boolean isEmpty()
      • toArray

        public int[] toArray()
      • size

        public int size()
      • set

        public void set​(int pos,
                        int x)
      • indexOf

        public int indexOf​(int x)
        Returns the index of the first occurrence of the specified element in the array, or -1 if the array does not contain the element.
        Parameters:
        x - element which is searched for
        Returns:
        the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.
      • array

        public int[] array()
        get the backing array
        Returns:
        the backing array
      • binarySearch

        public int binarySearch​(int x)
        Assuming that the array is sorted, performs a binary search and returns the position of the found element. See Arrays.binarySearch(int[], int) for details. If the array is not sorted, the behaviour is undefined.
        Parameters:
        x - - the value to be searched for
        Returns:
      • sort

        public void sort​(List<?> list)
        Sort the array concurrently swapping the elements in the list such that the correspondence is kept. The list has to contain the same number of elements as the array
        Parameters:
        list -
      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class Object