Package ghidra.generic.util.datastruct
Class TreeValueSortedMap.ValueSortedTreeMapValues
- java.lang.Object
-
- java.util.AbstractCollection<V>
-
- ghidra.generic.util.datastruct.TreeValueSortedMap.ValueSortedTreeMapValues
-
- All Implemented Interfaces:
SortedList<V>,java.lang.Iterable<V>,java.util.Collection<V>,java.util.Deque<V>,java.util.List<V>,java.util.Queue<V>
- Enclosing class:
- TreeValueSortedMap<K,V>
protected class TreeValueSortedMap.ValueSortedTreeMapValues extends java.util.AbstractCollection<V> implements SortedList<V>, java.util.Deque<V>
A public view of the map as a list of values This view implementsSortedListandDeque, 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 Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description voidadd(int index, V element)booleanadd(V e)booleanaddAll(int index, java.util.Collection<? extends V> c)booleanaddAll(java.util.Collection<? extends V> c)voidaddFirst(V e)voidaddLast(V e)intceilingIndex(V element)Returns the least index in this list whose element is greater than or equal to the specified elementvoidclear()booleancontains(java.lang.Object o)java.util.Iterator<V>descendingIterator()Velement()intfloorIndex(V element)Returns the greatest index in this list whose element is less than or equal to the specified elementVget(int index)VgetFirst()VgetLast()inthigherIndex(V element)Returns the least index in this list whose element is strictly greater the specified elementintindexOf(java.lang.Object o)booleanisEmpty()java.util.Iterator<V>iterator()intlastIndexOf(java.lang.Object o)java.util.ListIterator<V>listIterator()java.util.ListIterator<V>listIterator(int index)intlowerIndex(V element)Returns the greatest index in this list whose element is strictly less than the specified elementbooleanoffer(V e)booleanofferFirst(V e)booleanofferLast(V e)Vpeek()VpeekFirst()VpeekLast()Vpoll()VpollFirst()VpollLast()Vpop()voidpush(V e)Vremove()Vremove(int index)booleanremove(java.lang.Object o)VremoveFirst()booleanremoveFirstOccurrence(java.lang.Object o)VremoveLast()booleanremoveLastOccurrence(java.lang.Object o)Vset(int index, V element)intsize()java.util.List<V>subList(int fromIndex, int toIndex)This operation is not supported-
Methods inherited from class java.util.AbstractCollection
containsAll, removeAll, retainAll, toArray, toArray, toString
-
-
-
-
Method Detail
-
add
public boolean add(V e)
-
addAll
public boolean addAll(java.util.Collection<? extends V> c)
-
addAll
public boolean addAll(int index, java.util.Collection<? extends V> c)- Specified by:
addAllin interfacejava.util.List<V>
-
clear
public void clear()
-
contains
public boolean contains(java.lang.Object o)
-
descendingIterator
public java.util.Iterator<V> descendingIterator()
- Specified by:
descendingIteratorin interfacejava.util.Deque<V>
-
element
public V element()
-
indexOf
public int indexOf(java.lang.Object o)
- Specified by:
indexOfin interfacejava.util.List<V>
-
lowerIndex
public int lowerIndex(V element)
Description copied from interface:SortedListReturns the greatest index in this list whose element is strictly less than the specified element- Specified by:
lowerIndexin interfaceSortedList<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:SortedListReturns the greatest index in this list whose element is less than or equal to the specified elementIf multiples of the specified element exist, this returns the least index of that element.
- Specified by:
floorIndexin interfaceSortedList<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:SortedListReturns the least index in this list whose element is greater than or equal to the specified elementIf multiples of the specified element exist, this returns the greatest index of that element.
- Specified by:
ceilingIndexin interfaceSortedList<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:SortedListReturns the least index in this list whose element is strictly greater the specified element- Specified by:
higherIndexin interfaceSortedList<V>- Parameters:
element- the element to search for- Returns:
- the index of the found element, or -1
-
isEmpty
public boolean isEmpty()
-
iterator
public java.util.Iterator<V> iterator()
-
lastIndexOf
public int lastIndexOf(java.lang.Object o)
- Specified by:
lastIndexOfin interfacejava.util.List<V>
-
listIterator
public java.util.ListIterator<V> listIterator()
- Specified by:
listIteratorin interfacejava.util.List<V>
-
listIterator
public java.util.ListIterator<V> listIterator(int index)
- Specified by:
listIteratorin interfacejava.util.List<V>
-
offer
public boolean offer(V e)
-
peek
public V peek()
-
poll
public V poll()
-
remove
public V remove()
-
remove
public boolean remove(java.lang.Object o)
-
removeFirstOccurrence
public boolean removeFirstOccurrence(java.lang.Object o)
- Specified by:
removeFirstOccurrencein interfacejava.util.Deque<V>
-
removeLastOccurrence
public boolean removeLastOccurrence(java.lang.Object o)
- Specified by:
removeLastOccurrencein interfacejava.util.Deque<V>
-
size
public int size()
-
-