weblogic.utils.collections

Class TreeMap.SubMap

java.lang.Object

weblogic.utils.collections.AbstractMap<K,V>

weblogic.utils.collections.TreeMap.SubMap

All Implemented Interfaces:

java.io.Serializable, java.util.Map<K,V>, java.util.SortedMap<K,V>

Enclosing class:

TreeMap<K,V>

private class TreeMap.SubMap
extends AbstractMap<K,V>
implements java.util.SortedMap<K,V>, java.io.Serializable

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	TreeMap.SubMap.EntrySetView

Nested classes/interfaces inherited from class weblogic.utils.collections.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

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

java.util.Map.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Set<java.util.Map.Entry<K,V>>	entrySet
private K	fromKey
private boolean	fromStart fromKey is significant only if fromStart is false.
private static long	serialVersionUID
private boolean	toEnd fromKey is significant only if fromStart is false.
private K	toKey

Fields inherited from class weblogic.utils.collections.AbstractMap

keySet, values

Constructor Summary

Constructors

Constructor and Description
SubMap(boolean fromStart, K fromKey, boolean toEnd, K toKey)
SubMap(K key, boolean headMap)
SubMap(K fromKey, K toKey)

Method Summary

Modifier and Type	Method and Description
java.util.Comparator<? super K>	comparator()
boolean	containsKey(java.lang.Object key) Returns true if this map contains a mapping for the specified key.
java.util.Set<java.util.Map.Entry<K,V>>	entrySet() Returns a set view of the mappings contained in this map.
K	firstKey()
V	get(java.lang.Object key) Returns the value to which this map maps the specified key.
java.util.SortedMap<K,V>	headMap(K toKey)
private boolean	inRange(K key)
private boolean	inRange2(K key)
boolean	isEmpty() Returns true if this map contains no key-value mappings.
K	lastKey()
V	put(K key, V value) Associates the specified value with the specified key in this map (optional operation).
java.util.SortedMap<K,V>	subMap(K fromKey, K toKey)
java.util.SortedMap<K,V>	tailMap(K fromKey)

Methods inherited from class weblogic.utils.collections.AbstractMap

clear, clone, containsValue, equals, hashCode, keySet, putAll, remove, size, toString, values

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.SortedMap

keySet, values

Methods inherited from interface java.util.Map

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

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

fromStart

private boolean fromStart

fromKey is significant only if fromStart is false. Similarly, toKey is significant only if toStart is false.

toEnd

private boolean toEnd

fromKey is significant only if fromStart is false. Similarly, toKey is significant only if toStart is false.

fromKey

private K fromKey

toKey

private K toKey

entrySet

private transient java.util.Set<java.util.Map.Entry<K,V>> entrySet

Constructor Detail

SubMap

SubMap(K fromKey,
       K toKey)

SubMap

SubMap(K key,
       boolean headMap)

SubMap

SubMap(boolean fromStart,
       K fromKey,
       boolean toEnd,
       K toKey)

Method Detail

isEmpty

public boolean isEmpty()

Description copied from class: AbstractMap

Returns true if this map contains no key-value mappings.

This implementation returns size() == 0.

Specified by:

isEmpty in interface java.util.Map<K,V>

Overrides:

isEmpty in class AbstractMap<K,V>

Returns:

true if this map contains no key-value mappings.

containsKey

public boolean containsKey(java.lang.Object key)

Description copied from class: AbstractMap

Returns true if this map contains a mapping for the specified key.

This implementation iterates over entrySet() searching for an entry with the specified key. If such an entry is found, true is returned. If the iteration terminates without finding such an entry, false is returned. Note that this implementation requires linear time in the size of the map; many implementations will override this method.

Specified by:

containsKey in interface java.util.Map<K,V>

Overrides:

containsKey in class AbstractMap<K,V>

Parameters:

key - key whose presence in this map is to be tested.

Returns:

true if this map contains a mapping for the specified key.

get

public V get(java.lang.Object key)

Description copied from class: AbstractMap

Returns the value to which this map maps the specified key. Returns null if the map contains no mapping for this key. A return value of null does not necessarily indicate that the map contains no mapping for the key; it's also possible that the map explicitly maps the key to null. The containsKey operation may be used to distinguish these two cases.

This implementation iterates over entrySet() searching for an entry with the specified key. If such an entry is found, the entry's value is returned. If the iteration terminates without finding such an entry, null is returned. Note that this implementation requires linear time in the size of the map; many implementations will override this method.

Specified by:

get in interface java.util.Map<K,V>

Overrides:

get in class AbstractMap<K,V>

Parameters:

key - key whose associated value is to be returned.

Returns:

the value to which this map maps the specified key.

See Also:

AbstractMap.containsKey(Object)

put

public V put(K key,
             V value)

Description copied from class: AbstractMap

Associates the specified value with the specified key in this map (optional operation). If the map previously contained a mapping for this key, the old value is replaced.

This implementation always throws an UnsupportedOperationException.

Specified by:

put in interface java.util.Map<K,V>

Overrides:

put in class AbstractMap<K,V>

Parameters:

key - key with which the specified value is to be associated.

value - value to be associated with the specified key.

Returns:

previous value associated with specified key, or null if there was no mapping for key. (A null return can also indicate that the map previously associated null with the specified key, if the implementation supports null values.)

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>

entrySet

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

Description copied from class: AbstractMap

Returns a set view of the mappings contained in this map. Each element in this set is a Map.Entry. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. (If the map is modified while an iteration over the set is in progress, the results of the iteration are undefined.) The set supports element removal, which removes the corresponding entry from the map, via the Iterator.remove, Set.remove, removeAll, retainAll and clear operations. It does not support the add or addAll operations.

Specified by:

entrySet in interface java.util.Map<K,V>

Specified by:

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

Specified by:

entrySet in class AbstractMap<K,V>

Returns:

a set view of the mappings contained in this map.

subMap

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

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.SortedMap<K,V>

tailMap

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

Specified by:

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

inRange

private boolean inRange(K key)

inRange2

private boolean inRange2(K key)