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:

java.util.Map<K,V>, java.util.NavigableMap<K,V>, java.util.SortedMap<K,V>

Direct Known Subclasses:

AbstractWeakValueNavigableMap.NavigableView, WeakValueTreeMap

public abstract class AbstractWeakValueNavigableMap<K,V>
extends AbstractWeakValueMap<K,V>
implements java.util.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

java.util.Map.Entry<K extends java.lang.Object,V extends java.lang.Object>

Field Summary

Fields inherited from class ghidra.util.datastruct.AbstractWeakValueMap

refQueue

Constructor Summary

Constructors

Constructor	Description
AbstractWeakValueNavigableMap()

Method Summary

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

entrySet, keySet, values

Constructor Detail

AbstractWeakValueNavigableMap

public AbstractWeakValueNavigableMap()

Method Detail

getRefMap

protected abstract java.util.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 java.util.Comparator<? super K> comparator()

Specified by:

comparator in interface java.util.SortedMap<K,V>

firstKey

public K firstKey()

Specified by:

firstKey in interface java.util.SortedMap<K,V>

lastKey

public K lastKey()

Specified by:

lastKey in interface java.util.SortedMap<K,V>

generateEntry

protected AbstractWeakValueMap.GeneratedEntry generateEntry(java.util.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 java.util.Map.Entry<K,V> lowerEntry(K key)

Specified by:

lowerEntry in interface java.util.NavigableMap<K,V>

lowerKey

public K lowerKey(K key)

Specified by:

lowerKey in interface java.util.NavigableMap<K,V>

floorEntry

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

Specified by:

floorEntry in interface java.util.NavigableMap<K,V>

floorKey

public K floorKey(K key)

Specified by:

floorKey in interface java.util.NavigableMap<K,V>

ceilingEntry

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

Specified by:

ceilingEntry in interface java.util.NavigableMap<K,V>

ceilingKey

public K ceilingKey(K key)

Specified by:

ceilingKey in interface java.util.NavigableMap<K,V>

higherEntry

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

Specified by:

higherEntry in interface java.util.NavigableMap<K,V>

higherKey

public K higherKey(K key)

Specified by:

higherKey in interface java.util.NavigableMap<K,V>

firstEntry

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

Specified by:

firstEntry in interface java.util.NavigableMap<K,V>

lastEntry

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

Specified by:

lastEntry in interface java.util.NavigableMap<K,V>

pollFirstEntry

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

Specified by:

pollFirstEntry in interface java.util.NavigableMap<K,V>

pollLastEntry

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

Specified by:

pollLastEntry in interface java.util.NavigableMap<K,V>

descendingMap

public java.util.NavigableMap<K,V> descendingMap()

Specified by:

descendingMap in interface java.util.NavigableMap<K,V>

navigableKeySet

public java.util.NavigableSet<K> navigableKeySet()

Specified by:

navigableKeySet in interface java.util.NavigableMap<K,V>

descendingKeySet

public java.util.NavigableSet<K> descendingKeySet()

Specified by:

descendingKeySet in interface java.util.NavigableMap<K,V>

subMap

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

Specified by:

subMap in interface java.util.NavigableMap<K,V>

headMap

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

Specified by:

headMap in interface java.util.NavigableMap<K,V>

tailMap

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

Specified by:

tailMap in interface java.util.NavigableMap<K,V>

subMap

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

Specified by:

subMap in interface java.util.NavigableMap<K,V>

Specified by:

subMap in interface java.util.SortedMap<K,V>

headMap

public java.util.SortedMap<K,V> headMap(K toKey)

Specified by:

headMap in interface java.util.NavigableMap<K,V>

Specified by:

headMap in interface java.util.SortedMap<K,V>

tailMap

public java.util.SortedMap<K,V> tailMap(K fromKey)

Specified by:

tailMap in interface java.util.NavigableMap<K,V>

Specified by:

tailMap in interface java.util.SortedMap<K,V>