Class TreeValueSortedMap.ValueSortedTreeMapValues

java.lang.Object
java.util.AbstractCollection<V>
ghidra.generic.util.datastruct.TreeValueSortedMap.ValueSortedTreeMapValues
All Implemented Interfaces:
SortedList<V>, Iterable<V>, Collection<V>, Deque<V>, List<V>, Queue<V>
Enclosing class:
TreeValueSortedMap<K,V>

protected class TreeValueSortedMap.ValueSortedTreeMapValues extends AbstractCollection<V> implements SortedList<V>, Deque<V>
A public view of the map as a list of values This view implements SortedList and Deque, since an ordered collection ought to behave like a list, and since this implementation is meant to be used as a dynamic-cost priority queue. Generally, only the removal mutation methods are supported, all others are not supported.
  • Method Details

    • add

      public void add(int index, V element)
      Specified by:
      add in interface List<V>
    • add

      public boolean add(V e)
      Specified by:
      add in interface Collection<V>
      Specified by:
      add in interface Deque<V>
      Specified by:
      add in interface List<V>
      Specified by:
      add in interface Queue<V>
      Overrides:
      add in class AbstractCollection<V>
    • addAll

      public boolean addAll(Collection<? extends V> c)
      Specified by:
      addAll in interface Collection<V>
      Specified by:
      addAll in interface Deque<V>
      Specified by:
      addAll in interface List<V>
      Overrides:
      addAll in class AbstractCollection<V>
    • addAll

      public boolean addAll(int index, Collection<? extends V> c)
      Specified by:
      addAll in interface List<V>
    • addFirst

      public void addFirst(V e)
      Specified by:
      addFirst in interface Deque<V>
    • addLast

      public void addLast(V e)
      Specified by:
      addLast in interface Deque<V>
    • clear

      public void clear()
      Specified by:
      clear in interface Collection<V>
      Specified by:
      clear in interface List<V>
      Overrides:
      clear in class AbstractCollection<V>
    • contains

      public boolean contains(Object o)
      Specified by:
      contains in interface Collection<V>
      Specified by:
      contains in interface Deque<V>
      Specified by:
      contains in interface List<V>
      Overrides:
      contains in class AbstractCollection<V>
    • descendingIterator

      public Iterator<V> descendingIterator()
      Specified by:
      descendingIterator in interface Deque<V>
    • element

      public V element()
      Specified by:
      element in interface Deque<V>
      Specified by:
      element in interface Queue<V>
    • get

      public V get(int index)
      Specified by:
      get in interface List<V>
    • getFirst

      public V getFirst()
      Specified by:
      getFirst in interface Deque<V>
    • getLast

      public V getLast()
      Specified by:
      getLast in interface Deque<V>
    • indexOf

      public int indexOf(Object o)
      Specified by:
      indexOf in interface List<V>
    • lowerIndex

      public int lowerIndex(V element)
      Description copied from interface: SortedList
      Returns the greatest index in this list whose element is strictly less than the specified element
      Specified by:
      lowerIndex in interface SortedList<V>
      Parameters:
      element - the element to search for
      Returns:
      the index of the found element, or -1
    • floorIndex

      public int floorIndex(V element)
      Description copied from interface: SortedList
      Returns the greatest index in this list whose element is less than or equal to the specified element

      If multiples of the specified element exist, this returns the least index of that element.

      Specified by:
      floorIndex in interface SortedList<V>
      Parameters:
      element - the element to search for
      Returns:
      the index of the found element, or -1
    • ceilingIndex

      public int ceilingIndex(V element)
      Description copied from interface: SortedList
      Returns the least index in this list whose element is greater than or equal to the specified element

      If multiples of the specified element exist, this returns the greatest index of that element.

      Specified by:
      ceilingIndex in interface SortedList<V>
      Parameters:
      element - the element to search for
      Returns:
      the index of the found element, or -1
    • higherIndex

      public int higherIndex(V element)
      Description copied from interface: SortedList
      Returns the least index in this list whose element is strictly greater the specified element
      Specified by:
      higherIndex in interface SortedList<V>
      Parameters:
      element - the element to search for
      Returns:
      the index of the found element, or -1
    • isEmpty

      public boolean isEmpty()
      Specified by:
      isEmpty in interface Collection<V>
      Specified by:
      isEmpty in interface List<V>
      Overrides:
      isEmpty in class AbstractCollection<V>
    • iterator

      public Iterator<V> iterator()
      Specified by:
      iterator in interface Collection<V>
      Specified by:
      iterator in interface Deque<V>
      Specified by:
      iterator in interface Iterable<V>
      Specified by:
      iterator in interface List<V>
      Specified by:
      iterator in class AbstractCollection<V>
    • lastIndexOf

      public int lastIndexOf(Object o)
      Specified by:
      lastIndexOf in interface List<V>
    • listIterator

      public ListIterator<V> listIterator()
      Specified by:
      listIterator in interface List<V>
    • listIterator

      public ListIterator<V> listIterator(int index)
      Specified by:
      listIterator in interface List<V>
    • offer

      public boolean offer(V e)
      Specified by:
      offer in interface Deque<V>
      Specified by:
      offer in interface Queue<V>
    • offerFirst

      public boolean offerFirst(V e)
      Specified by:
      offerFirst in interface Deque<V>
    • offerLast

      public boolean offerLast(V e)
      Specified by:
      offerLast in interface Deque<V>
    • peek

      public V peek()
      Specified by:
      peek in interface Deque<V>
      Specified by:
      peek in interface Queue<V>
    • peekFirst

      public V peekFirst()
      Specified by:
      peekFirst in interface Deque<V>
    • peekLast

      public V peekLast()
      Specified by:
      peekLast in interface Deque<V>
    • poll

      public V poll()
      Specified by:
      poll in interface Deque<V>
      Specified by:
      poll in interface Queue<V>
    • pollFirst

      public V pollFirst()
      Specified by:
      pollFirst in interface Deque<V>
    • pollLast

      public V pollLast()
      Specified by:
      pollLast in interface Deque<V>
    • pop

      public V pop()
      Specified by:
      pop in interface Deque<V>
    • push

      public void push(V e)
      Specified by:
      push in interface Deque<V>
    • remove

      public V remove()
      Specified by:
      remove in interface Deque<V>
      Specified by:
      remove in interface Queue<V>
    • remove

      public V remove(int index)
      Specified by:
      remove in interface List<V>
    • remove

      public boolean remove(Object o)
      Specified by:
      remove in interface Collection<V>
      Specified by:
      remove in interface Deque<V>
      Specified by:
      remove in interface List<V>
      Overrides:
      remove in class AbstractCollection<V>
    • removeFirst

      public V removeFirst()
      Specified by:
      removeFirst in interface Deque<V>
    • removeFirstOccurrence

      public boolean removeFirstOccurrence(Object o)
      Specified by:
      removeFirstOccurrence in interface Deque<V>
    • removeLast

      public V removeLast()
      Specified by:
      removeLast in interface Deque<V>
    • removeLastOccurrence

      public boolean removeLastOccurrence(Object o)
      Specified by:
      removeLastOccurrence in interface Deque<V>
    • set

      public V set(int index, V element)
      Specified by:
      set in interface List<V>
    • size

      public int size()
      Specified by:
      size in interface Collection<V>
      Specified by:
      size in interface Deque<V>
      Specified by:
      size in interface List<V>
      Specified by:
      size in class AbstractCollection<V>
    • subList

      public List<V> subList(int fromIndex, int toIndex)
      This operation is not supported
      Specified by:
      subList in interface List<V>