Class IntList


  • public class IntList
    extends java.lang.Object
    A more efficient List<Integer> using a primitive integer array.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private int count  
      private int[] entries  
    • Constructor Summary

      Constructors 
      Constructor Description
      IntList()
      Create an empty list with a default capacity.
      IntList​(int capacity)
      Create an empty list with the specified capacity.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(int n)
      Add an entry to the end of the list.
      void clear()
      Empty this list
      boolean contains​(int value)
      Check if an entry appears in this collection.
      void fillTo​(int toIndex, int val)
      Pad the list with entries.
      int get​(int i)
      Get the value at the specified index
      private void grow()  
      void set​(int index, int n)
      Assign an entry in the list.
      int size()
      Get number of entries in this list.
      java.lang.String toString()
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
    • Field Detail

      • entries

        private int[] entries
      • count

        private int count
    • Constructor Detail

      • IntList

        public IntList()
        Create an empty list with a default capacity.
      • IntList

        public IntList​(int capacity)
        Create an empty list with the specified capacity.
        Parameters:
        capacity - number of entries the list can initially hold.
    • Method Detail

      • size

        public int size()
        Get number of entries in this list.
        Returns:
        number of entries in this list.
      • contains

        public boolean contains​(int value)
        Check if an entry appears in this collection.
        Parameters:
        value - the value to search for.
        Returns:
        true of value appears in this list.
        Since:
        4.9
      • get

        public int get​(int i)
        Get the value at the specified index
        Parameters:
        i - index to read, must be in the range [0, size()).
        Returns:
        the number at the specified index
        Throws:
        java.lang.ArrayIndexOutOfBoundsException - the index outside the valid range
      • clear

        public void clear()
        Empty this list
      • add

        public void add​(int n)
        Add an entry to the end of the list.
        Parameters:
        n - the number to add.
      • set

        public void set​(int index,
                        int n)
        Assign an entry in the list.
        Parameters:
        index - index to set, must be in the range [0, size()).
        n - value to store at the position.
      • fillTo

        public void fillTo​(int toIndex,
                           int val)
        Pad the list with entries.
        Parameters:
        toIndex - index position to stop filling at. 0 inserts no filler. 1 ensures the list has a size of 1, adding val if the list is currently empty.
        val - value to insert into padded positions.
      • grow

        private void grow()
      • toString

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