Package ghidra.generic.util.datastruct

Class TreeValueSortedMap.ValueSortedTreeMapKeySet

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<K>

ghidra.generic.util.datastruct.TreeValueSortedMap.ValueSortedTreeMapKeySet

All Implemented Interfaces:

ValueSortedMap.LesserList<K>, ValueSortedMap.ValueSortedMapKeyList<K>, Iterable<K>, Collection<K>, Set<K>

Enclosing class:

TreeValueSortedMap<K,V>

protected class TreeValueSortedMap.ValueSortedTreeMapKeySet
extends AbstractSet<K>
implements ValueSortedMap.ValueSortedMapKeyList<K>

A public view of the map as a set of keys In addition to Set, this view implements List and Deque, since an ordered set 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

Modifier and Type	Method	Description
void	clear()
boolean	contains(Object o)
K	get(int index)	Get the element at the given index
int	indexOf(Object o)	Get the index of a given element
boolean	isEmpty()
Iterator<K>	iterator()
ListIterator<K>	listIterator(int index)
K	poll()	Get and remove the first element
boolean	remove(Object o)
int	size()
List<K>	toList()	Copy this to a new list

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

add, addAll, containsAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

add, addAll, containsAll, retainAll, spliterator, toArray, toArray

Methods inherited from interface ghidra.generic.util.datastruct.ValueSortedMap.LesserList

removeAll

Method Details

toList

public List<K> toList()

Description copied from interface: ValueSortedMap.LesserList

Copy this to a new list

Specified by:

toList in interface ValueSortedMap.LesserList<K>

Returns:

the list

clear

public void clear()

Specified by:

clear in interface Collection<K>

Specified by:

clear in interface Set<K>

Overrides:

clear in class AbstractCollection<K>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<K>

Specified by:

contains in interface Set<K>

Specified by:

contains in interface ValueSortedMap.LesserList<K>

Overrides:

contains in class AbstractCollection<K>

get

public K get(int index)

Description copied from interface: ValueSortedMap.LesserList

Get the element at the given index

Specified by:

get in interface ValueSortedMap.LesserList<K>

Parameters:

index - the index

Returns:

the element

indexOf

public int indexOf(Object o)

Description copied from interface: ValueSortedMap.LesserList

Get the index of a given element

Returns the index of the element, or -1 if not found

Specified by:

indexOf in interface ValueSortedMap.LesserList<K>

Parameters:

o - the object

Returns:

the index or -1

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<K>

Specified by:

isEmpty in interface Set<K>

Specified by:

isEmpty in interface ValueSortedMap.LesserList<K>

Overrides:

isEmpty in class AbstractCollection<K>

listIterator

public ListIterator<K> listIterator(int index)

Specified by:

listIterator in interface ValueSortedMap.LesserList<K>

iterator

public Iterator<K> iterator()

Specified by:

iterator in interface Collection<K>

Specified by:

iterator in interface Iterable<K>

Specified by:

iterator in interface Set<K>

Specified by:

iterator in class AbstractCollection<K>

poll

public K poll()

Description copied from interface: ValueSortedMap.LesserList

Get and remove the first element

Specified by:

poll in interface ValueSortedMap.LesserList<K>

Returns:

the first element, or null if empty

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<K>

Specified by:

remove in interface Set<K>

Specified by:

remove in interface ValueSortedMap.LesserList<K>

Overrides:

remove in class AbstractCollection<K>

size

public int size()

Specified by:

size in interface Collection<K>

Specified by:

size in interface Set<K>

Specified by:

size in interface ValueSortedMap.LesserList<K>

Specified by:

size in class AbstractCollection<K>