Package ghidra.util.datastruct

Class AbstractWeakValueNavigableMap<K,V>

java.lang.Object

ghidra.util.datastruct.AbstractWeakValueMap<K,V>

ghidra.util.datastruct.AbstractWeakValueNavigableMap<K,V>

Type Parameters:

K - the type of keys

V - the type of values

All Implemented Interfaces:

Map<K,V>, NavigableMap<K,V>, SequencedMap<K,V>, SortedMap<K,V>

Direct Known Subclasses:

AbstractWeakValueNavigableMap.NavigableView, WeakValueTreeMap

public abstract class AbstractWeakValueNavigableMap<K,V>
extends AbstractWeakValueMap<K,V>
implements NavigableMap<K,V>

Class to provide a navigable, e.g., tree-, map with weak values

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	AbstractWeakValueNavigableMap.NavigableView<K,V>	A view of this same map that limits or changes the order of the keys

Nested classes/interfaces inherited from class ghidra.util.datastruct.AbstractWeakValueMap

AbstractWeakValueMap.GeneratedEntry, AbstractWeakValueMap.WeakValueRef<K,V>

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

Field Summary

Fields inherited from class ghidra.util.datastruct.AbstractWeakValueMap

refQueue

Constructor Summary

Constructors

Constructor	Description
AbstractWeakValueNavigableMap()

Method Summary

Modifier and Type	Method	Description
Map.Entry<K,V>	ceilingEntry(K key)
K	ceilingKey(K key)
Comparator<? super K>	comparator()
NavigableSet<K>	descendingKeySet()
NavigableMap<K,V>	descendingMap()
Map.Entry<K,V>	firstEntry()
K	firstKey()
Map.Entry<K,V>	floorEntry(K key)
K	floorKey(K key)
protected AbstractWeakValueMap<K,V>.GeneratedEntry	generateEntry(Map.Entry<K,AbstractWeakValueMap.WeakValueRef<K,V>> ent)	Construct a generated (wrapper) entry, for the entry-retrieval methods.
protected abstract NavigableMap<K,AbstractWeakValueMap.WeakValueRef<K,V>>	getRefMap()	Returns the backing map
SortedMap<K,V>	headMap(K toKey)
NavigableMap<K,V>	headMap(K toKey, boolean inclusive)
Map.Entry<K,V>	higherEntry(K key)
K	higherKey(K key)
Map.Entry<K,V>	lastEntry()
K	lastKey()
Map.Entry<K,V>	lowerEntry(K key)
K	lowerKey(K key)
NavigableSet<K>	navigableKeySet()
Map.Entry<K,V>	pollFirstEntry()
Map.Entry<K,V>	pollLastEntry()
NavigableMap<K,V>	subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)
SortedMap<K,V>	subMap(K fromKey, K toKey)
SortedMap<K,V>	tailMap(K fromKey)
NavigableMap<K,V>	tailMap(K fromKey, boolean inclusive)

Methods inherited from class ghidra.util.datastruct.AbstractWeakValueMap

clear, containsKey, containsValue, entrySet, get, isEmpty, keySet, processQueue, put, putAll, remove, size, values

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Map

clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, forEach, get, getOrDefault, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size

Methods inherited from interface java.util.NavigableMap

reversed

Methods inherited from interface java.util.SequencedMap

sequencedEntrySet, sequencedKeySet, sequencedValues

Methods inherited from interface java.util.SortedMap

entrySet, keySet, putFirst, putLast, values

Constructor Details

AbstractWeakValueNavigableMap

public AbstractWeakValueNavigableMap()

Method Details

getRefMap

protected abstract NavigableMap<K,AbstractWeakValueMap.WeakValueRef<K,V>> getRefMap()

Description copied from class: AbstractWeakValueMap

Returns the backing map

Specified by:

getRefMap in class AbstractWeakValueMap<K,V>

Returns:

the map

comparator

public Comparator<? super K> comparator()

Specified by:

comparator in interface SortedMap<K,V>

firstKey

public K firstKey()

Specified by:

firstKey in interface SortedMap<K,V>

lastKey

public K lastKey()

Specified by:

lastKey in interface SortedMap<K,V>

generateEntry

protected AbstractWeakValueMap<K,V>.GeneratedEntry generateEntry(Map.Entry<K,AbstractWeakValueMap.WeakValueRef<K,V>> ent)

Construct a generated (wrapper) entry, for the entry-retrieval methods.

This handles the null case in one place.

Parameters:

ent - the entry to wrap, possibly null

Returns:

the generated entry, or null

lowerEntry

public Map.Entry<K,V> lowerEntry(K key)

Specified by:

lowerEntry in interface NavigableMap<K,V>

lowerKey

public K lowerKey(K key)

Specified by:

lowerKey in interface NavigableMap<K,V>

floorEntry

public Map.Entry<K,V> floorEntry(K key)

Specified by:

floorEntry in interface NavigableMap<K,V>

floorKey

public K floorKey(K key)

Specified by:

floorKey in interface NavigableMap<K,V>

ceilingEntry

public Map.Entry<K,V> ceilingEntry(K key)

Specified by:

ceilingEntry in interface NavigableMap<K,V>

ceilingKey

public K ceilingKey(K key)

Specified by:

ceilingKey in interface NavigableMap<K,V>

higherEntry

public Map.Entry<K,V> higherEntry(K key)

Specified by:

higherEntry in interface NavigableMap<K,V>

higherKey

public K higherKey(K key)

Specified by:

higherKey in interface NavigableMap<K,V>

firstEntry

public Map.Entry<K,V> firstEntry()

Specified by:

firstEntry in interface NavigableMap<K,V>

Specified by:

firstEntry in interface SequencedMap<K,V>

lastEntry

public Map.Entry<K,V> lastEntry()

Specified by:

lastEntry in interface NavigableMap<K,V>

Specified by:

lastEntry in interface SequencedMap<K,V>

pollFirstEntry

public Map.Entry<K,V> pollFirstEntry()

Specified by:

pollFirstEntry in interface NavigableMap<K,V>

Specified by:

pollFirstEntry in interface SequencedMap<K,V>

pollLastEntry

public Map.Entry<K,V> pollLastEntry()

Specified by:

pollLastEntry in interface NavigableMap<K,V>

Specified by:

pollLastEntry in interface SequencedMap<K,V>

descendingMap

public NavigableMap<K,V> descendingMap()

Specified by:

descendingMap in interface NavigableMap<K,V>

navigableKeySet

public NavigableSet<K> navigableKeySet()

Specified by:

navigableKeySet in interface NavigableMap<K,V>

descendingKeySet

public NavigableSet<K> descendingKeySet()

Specified by:

descendingKeySet in interface NavigableMap<K,V>

subMap

public NavigableMap<K,V> subMap(K fromKey,
 boolean fromInclusive,
 K toKey,
 boolean toInclusive)

Specified by:

subMap in interface NavigableMap<K,V>

headMap

public NavigableMap<K,V> headMap(K toKey,
 boolean inclusive)

Specified by:

headMap in interface NavigableMap<K,V>

tailMap

public NavigableMap<K,V> tailMap(K fromKey,
 boolean inclusive)

Specified by:

tailMap in interface NavigableMap<K,V>

subMap

public SortedMap<K,V> subMap(K fromKey,
 K toKey)

Specified by:

subMap in interface NavigableMap<K,V>

Specified by:

subMap in interface SortedMap<K,V>

headMap

public SortedMap<K,V> headMap(K toKey)

Specified by:

headMap in interface NavigableMap<K,V>

Specified by:

headMap in interface SortedMap<K,V>

tailMap

public SortedMap<K,V> tailMap(K fromKey)

Specified by:

tailMap in interface NavigableMap<K,V>

Specified by:

tailMap in interface SortedMap<K,V>