Class IntArray


  • public class IntArray
    extends java.lang.Object
    A dynamic array that uses int not Integer objects. In principle this is more efficient in time, but certainly in space. This is simple enough that you can access the data array directly, but make sure that you append elements only with add() so that you get dynamic sizing. Make sure to call ensureCapacity() when you are manually adding new elements. Doesn't impl List because it doesn't return objects and I mean this really as just an array not a List per se. Manipulate the elements at will. This has stack methods too. When runtime can be 1.5, I'll make this generic.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      int[] data  
      static int INITIAL_SIZE  
      protected int p  
    • Constructor Summary

      Constructors 
      Constructor Description
      IntArray()  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(int v)  
      void clear()  
      void ensureCapacity​(int index)  
      int pop()  
      void push​(int v)  
      int size()
      This only tracks elements added via push/add.
      • Methods inherited from class java.lang.Object

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

      • data

        public int[] data
      • p

        protected int p
    • Constructor Detail

      • IntArray

        public IntArray()
    • Method Detail

      • add

        public void add​(int v)
      • push

        public void push​(int v)
      • pop

        public int pop()
      • size

        public int size()
        This only tracks elements added via push/add.
      • clear

        public void clear()
      • ensureCapacity

        public void ensureCapacity​(int index)