Class IntegerList

  • Direct Known Subclasses:

    public class IntegerList
    extends Object
    Sam Harwell
    • Constructor Detail

      • IntegerList

        public IntegerList()
      • IntegerList

        public IntegerList​(int capacity)
      • IntegerList

        public IntegerList​(IntegerList list)
    • Method Detail

      • add

        public final void add​(int value)
      • addAll

        public final void addAll​(int[] array)
      • addAll

        public final void addAll​(IntegerList 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.

        equals in class Object
        o - the object to be compared for equality with this list
        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.

        hashCode in class Object
        the hash code value for this list
      • toString

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

        public final int binarySearch​(int key)
      • binarySearch

        public final int binarySearch​(int fromIndex,
                                      int toIndex,
                                      int key)
      • 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.