Package org.antlr.v4.runtime.misc

Class IntegerList

java.lang.Object
org.antlr.v4.runtime.misc.IntegerList
Direct Known Subclasses:
IntegerStack
public class IntegerList extends Object

  • Field Details

    • EMPTY_DATA

      private static final int[] EMPTY_DATA

    • INITIAL_SIZE

      private static final int INITIAL_SIZE
      See Also:

    • MAX_ARRAY_SIZE

      private static final int MAX_ARRAY_SIZE
      See Also:

    • _data

      private int[] _data

    • _size

      private int _size

  • Constructor Details

    • IntegerList

      public IntegerList()

    • IntegerList

      public IntegerList(int capacity)

    • IntegerList

      public IntegerList(IntegerList list)

    • IntegerList

      public IntegerList(Collection<Integer> list)

  • Method Details

    • add

      public final void add(int value)

    • addAll

      public final void addAll(int[] array)

    • addAll

      public final void addAll(IntegerList list)

    • addAll

      public final void addAll(Collection<Integer> list)

    • get

      public final int get(int index)

    • contains

      public final boolean contains(int value)

    • set

      public final int set(int index, int value)

    • removeAt

      public final int removeAt(int index)

    • removeRange

      public final void removeRange(int fromIndex, int toIndex)

    • isEmpty

      public final boolean isEmpty()

    • size

      public final int size()

    • trimToSize

      public final void trimToSize()

    • clear

      public final void clear()

    • toArray

      public final int[] toArray()

    • sort

      public final void sort()

    • equals

      public boolean equals(Object o)
      Compares the specified object with this list for equality. Returns true if and only if the specified object is also an IntegerList, both lists have the same size, and all corresponding pairs of elements in the two lists are equal. In other words, two lists are defined to be equal if they contain the same elements in the same order.

      This implementation first checks if the specified object is this list. If so, it returns true; if not, it checks if the specified object is an IntegerList. If not, it returns false; if so, it checks the size of both lists. If the lists are not the same size, it returns false; otherwise it iterates over both lists, comparing corresponding pairs of elements. If any comparison returns false, this method returns false.

      Overrides:
      equals in class Object
      Parameters:
      o - the object to be compared for equality with this list
      Returns:
      true if the specified object is equal to this list

    • hashCode

      public int hashCode()
      Returns the hash code value for this list.

      This implementation uses exactly the code that is used to define the list hash function in the documentation for the List.hashCode() method.

      Overrides:
      hashCode in class Object
      Returns:
      the hash code value for this list

    • toString

      public String toString()
      Returns a string representation of this list.
      Overrides:
      toString in class Object

    • binarySearch

      public final int binarySearch(int key)

    • binarySearch

      public final int binarySearch(int fromIndex, int toIndex, int key)

    • ensureCapacity

      private void ensureCapacity(int capacity)

    • toCharArray

      public final char[] toCharArray()
      Convert the int list to a char array where values > 0x7FFFF take 2 bytes. TODO????? If all values are less than the 0x7FFF 16-bit code point limit (1 bit taken to indicatethen this is just a char array of 16-bit char as usual. For values in the supplementary range, encode them as two UTF-16 code units.

    • charArraySize

      private int charArraySize()