Class AbstractReferenceList<K>

    • Method Detail

      • addAll

        public boolean addAll​(int index,
                              Collection<? extends K> c)
        Adds all of the elements in the specified collection to this list (optional operation).
        Specified by:
        addAll in interface List<K>
      • size

        public void size​(int size)
        Description copied from interface: ReferenceList
        Sets the size of this list.

        If the specified size is smaller than the current size, the last elements are discarded. Otherwise, they are filled with 0/null/false.

        Specified by:
        size in interface ReferenceList<K>
        Parameters:
        size - the new size.
      • removeElements

        public void removeElements​(int from,
                                   int to)
        Removes (hopefully quickly) elements of this type-specific list.

        This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.

        Specified by:
        removeElements in interface ReferenceList<K>
        Parameters:
        from - the start index (inclusive).
        to - the end index (exclusive).
      • addElements

        public void addElements​(int index,
                                K[] a,
                                int offset,
                                int length)
        Add (hopefully quickly) elements to this type-specific list.

        This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.

        Specified by:
        addElements in interface ReferenceList<K>
        Parameters:
        index - the index at which to add elements.
        a - the array containing the elements.
        offset - the offset of the first element to add.
        length - the number of elements to add.
      • addElements

        public void addElements​(int index,
                                K[] a)
        Add (hopefully quickly) elements to this type-specific list.

        This implementation delegates to the analogous method for array fragments.

        Specified by:
        addElements in interface ReferenceList<K>
        Parameters:
        index - the index at which to add elements.
        a - the array containing the elements.
      • getElements

        public void getElements​(int from,
                                Object[] a,
                                int offset,
                                int length)
        Copies (hopefully quickly) elements of this type-specific list into the given array.

        This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.

        Specified by:
        getElements in interface ReferenceList<K>
        Parameters:
        from - the start index (inclusive).
        a - the destination array.
        offset - the offset into the destination array where to store the first element copied.
        length - the number of elements to be copied.
      • push

        public void push​(K o)
        Description copied from interface: Stack
        Pushes the given object on the stack.
        Specified by:
        push in interface Stack<K>
        Parameters:
        o - the object that will become the new top of the stack.
      • pop

        public K pop()
        Description copied from interface: Stack
        Pops the top off the stack.
        Specified by:
        pop in interface Stack<K>
        Returns:
        the top of the stack.
      • top

        public K top()
        Description copied from interface: Stack
        Peeks at the top of the stack (optional operation).

        This default implementation returns peek(0).

        Specified by:
        top in interface Stack<K>
        Returns:
        the top of the stack.
      • peek

        public K peek​(int i)
        Description copied from interface: Stack
        Peeks at an element on the stack (optional operation).

        This default implementation just throws an UnsupportedOperationException.

        Specified by:
        peek in interface Stack<K>
        Parameters:
        i - an index from the stop of the stack (0 represents the top).
        Returns:
        the i-th element on the stack.