Package Torello.Java.ReadOnly
Class ReadOnlyTreeMap<K,V>
- java.lang.Object
-
- Torello.Java.ReadOnly.ReadOnlyTreeMap<K,V>
-
- Type Parameters:
K
- the type of keys maintained by this mapV
- the type of mapped values
- All Implemented Interfaces:
java.io.Serializable
,ReadOnlyMap<K,V>
,ReadOnlyNavigableMap<K,V>
,ReadOnlySequencedMap<K,V>
,ReadOnlySortedMap<K,V>
public class ReadOnlyTreeMap<K,V> extends java.lang.Object implements ReadOnlyNavigableMap<K,V>, java.io.Serializable
This class was originally copied fromGitHub's Open-JDK
Account. It has been heavily modified as all method bodies have been removed; although few changes were applied to the file's Javadoc Commenting. Method and parameter names & types have not been modified whatsoever - although several methods have been eliminated.
This file contains nothing more than Wrapper-Code which has been placed around the code from the original Open JDK-21 Source-File of the same (or, rather, highly similar) Class-Name. The original JDK Source-File may be viewed on theJDK-21 GitHub
public (and, coincidentally, Read-Only) Source-Release archive for Java Packagejava.util.*
The Original'.java'
Source-File's Header-Copyright Information is included here:File Copyright
. Within that Copyright Notice, it is suggested that a copy of theGNU Public License V2
also be included alongside.Immutable Wrapper forjava.util.TreeMap
, found in the "Java Collections Framework".
Immutable Wrapper Class:
This data class contains all of the methods that the standard Java class 'TreeMap
' contains - except those which would directly or indirectly modify / mutate the internal data-structure.
In order to guarantee that the contents and values of thisTreeMap
remain constant and unchanged, this class retains an internalTreeMap
, and assigns it the Java modifier'private'
to prevent any outside, unwanted modification. This class' own methods are all trivial, single-line wrappers that invoke the originaljava.util
methods, but leave out any & all wrappers for methods that have the ability to modify, update, remove or insert values into the internal and privateTreeMap
.
Finally, this class offers a Read Only Guarantee, which is enforced by preventing any instantiation of this class from occuring that would allow outside references of its internal, privateTreeMap
field
Immutableinterface
Inheritance-Tree:
This class implements a variant of the JDK'sjava.util.*
Interface-Stack, all of which have been slightly modified (and renamed to add the prefix'ReadOnly'
to their names). This decision was necessary because many of the support functions inside Java Collection Framework classes have utility / helper methods that retrieve & generate Sub-Maps and Sub-Sets that are linked to the originalCollection's, Set's
andMap's
from whence they were produced.
These Sub-Map / Sub-Set retrieval methods all sing the same refrain - changes to the returnedMap
/Set
will be reflected into'this'
instance, and vice-versa.
TheseSub-Map's
andSub-Set's
would easily (even though 'accidentally') provide a dangerous back-door means for modifying and updating a Collection that is claiming to be Read-Only & Immutable.
As a result, the decision was made to also port all of thejava.util.*
interfaces, such asSet, Map, List & Collection
, into the Read-Only Collections Framework by renaming them toReadOnlySet, ReadOnlyMap, & ReadOnlyCollection
- and of course to remove / eliminate all Mutator-Methods from those interfaces. This extra step further guarantees the provision that this Data-Class is, truly, Read-Only and un-modifiable.
Self-Referential ReadOnlyTreeMap's
Though likely uncommon in most typical software projects, it is possible for aTreeMap
to actually contain a reference to itself. However, in the translation from a standardTreeMap
to aReadOnlyTreeMap
, there is actually no direct and realizable way to preserve any self-referential pointers inside theReadOnlyTreeMap
which is being constructed.
Java's Generic Type-System, generally, makes such references nearly (but not completely) impossible. Unless you have assignedjava.lang.Object
to the Data-Class' Generic-Type, there is likely no common Ancestor-Type that would inherit both aReadOnlyTreeMap
, and the other objects in your data-set.
As a result, if you happen to pass an instance of data that contains references or pointers to itself, those pointers will not be updated to reference the Read-Only variant of your Data-Structure when that Data-Structure is created. TheReadOnlyTreeMap
that you get back will simply contain pointers to the original Data-Structure you passed to the constructor of this class!- See Also:
- Serialized Form
Hi-Lited Source-Code:This File's Source Code:
- View Here: Torello/Java/ReadOnly/ReadOnlyTreeMap.java
- Open New Browser-Tab: Torello/Java/ReadOnly/ReadOnlyTreeMap.java
File Size: 37,389 Bytes Line Count: 898 '\n' Characters Found
Read-Only Collections Converter:
- View Here: InterfaceBuilder.java
- Open New Browser-Tab: InterfaceBuilder.java
File Size: 19,123 Bytes Line Count: 454 '\n' Characters Found
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface Torello.Java.ReadOnly.ReadOnlyMap
ReadOnlyMap.Entry<K,V>
-
-
Field Summary
Serializable ID Modifier and Type Field protected static long
serialVersionUID
-
Constructor Summary
Construct an Instance using a Runnable / Tuple2 Combination Constructor ReadOnlyTreeMap(
Tuple2<K,V> refHolder,
Runnable computeNextEntry,
Comparator<? super K> comparator
)Constructs an instance ofReadOnlyTreeMap
that has been populated by the Key-Value Pairs left in'refHolder'
by each invocation of theRunnable
parameter'computeNextEntry'
.Iterable Source: Build an Instance Constructor ReadOnlyTreeMap(
Iterable<? extends K> keys,
Function<? super K,? extends V> valueMapper,
Predicate<? super K> filter,
Comparator<? super K> comparator
)Constructs an instance ofReadOnlyTreeMap
that contains the keys present in parameter'keys'
, and values generated by'valueMapper'
- using each of the'keys'
as input.ReadOnlyTreeMap(
Iterable<X> source,
Tuple2<K,V> refHolder,
Consumer<? super X> computeNextEntry,
Predicate<? super X> filter,
Comparator<? super K> comparator
)Populates an instance ofReadOnlyTreeMap
by iterating the input'source'
iterable, and passing each value returned by thatIterator
to the'computeNextEntry'
JavaConsumer
.Map Source: Build Instance Constructor ReadOnlyTreeMap(Map<K,V> map)
Copies the contents of parameter'map'
, and saves saves it, thereby guaranteeing'this'
instance is Read-Only and fully-shielded from outside modification.ReadOnlyTreeMap(
Tuple2<K,V> refHolder,
Map<X,Y> map,
Consumer<Map.Entry<X,Y>> mapTranslator,
Predicate<Map.Entry<X,Y>> filter,
Comparator<? super K> comparator
)If only a small amount of processing needs to be done on the contents of some Java Map, and using an entire Builder-Class seems disproportionately complex - this constructor can convert any JavaMap
into aReadOnlyTreeMap
, using a simple'mapTranslator'
.Array Source: Build an Instance Constructor ReadOnlyTreeMap(
Predicate<?> filter,
Consumer<?> computeNextEntry,
Tuple2<K,V> refHolder,
Comparator<? super K> comparator,
Object primitiveArray
)Retrieves elements from the Java Primitive-Array parameter'primitiveArray'
, and subsequently invokes the'computeNextEntry'
processor to populate thisReadOnlyTreeMap
.ReadOnlyTreeMap(
Tuple2<K,V> refHolder,
Consumer<? super X> computeNextEntry,
Predicate<? super X> filter,
Comparator<? super K> comparator,
X... elements
)Retrieves elements from the VarArgs Generic-Array parameter'elements'
, and subsequently invokes the'computeNextEntry'
processor to populate thisReadOnlyTreeMap
.
-
Method Summary
Retrieve a TreeMap Value Modifier and Type Method V
get(Object key)
Check this TreeMap's Contents Modifier and Type Method boolean
containsKey(Object key)
boolean
containsValue(Object value)
boolean
isEmpty()
int
size()
Retrieve the Least Map Key Modifier and Type Method K
firstKey()
K
floorKey(K key)
K
lowerKey(K key)
Retrieve the Greatest Map Key Modifier and Type Method K
ceilingKey(K key)
K
higherKey(K key)
K
lastKey()
Retrieve the Least Map Key-Value Pair Modifier and Type Method ReadOnlyMap.Entry<K,V>
firstEntry()
ReadOnlyMap.Entry<K,V>
floorEntry(K key)
ReadOnlyMap.Entry<K,V>
lowerEntry(K key)
Retrieve the Greatest Map Key-Value Pair Modifier and Type Method ReadOnlyMap.Entry<K,V>
ceilingEntry(K key)
ReadOnlyMap.Entry<K,V>
higherEntry(K key)
ReadOnlyMap.Entry<K,V>
lastEntry()
Retrieve all Map Key-Value Pairs Modifier and Type Method ReadOnlySet<ReadOnlyMap.Entry<K,
V>>entrySet()
Retrieve all Map Keys Modifier and Type Method ReadOnlyNavigableSet<K>
descendingKeySet()
ReadOnlySet<K>
keySet()
ReadOnlyNavigableSet<K>
navigableKeySet()
Retrieve all Map Values Modifier and Type Method ReadOnlyCollection<V>
values()
Retrieve a Sub-Map as a ReadOnlyNavigableMap Modifier and Type Method ReadOnlyNavigableMap<K,V>
headMap(K toKey, boolean inclusive)
ReadOnlyNavigableMap<K,V>
subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)
ReadOnlyNavigableMap<K,V>
tailMap(K fromKey, boolean inclusive)
Retrieve a Sub-Map as a ReadOnlySortedMap Modifier and Type Method ReadOnlySortedMap<K,V>
headMap(K toKey)
ReadOnlySortedMap<K,V>
subMap(K fromKey, K toKey)
ReadOnlySortedMap<K,V>
tailMap(K fromKey)
Convert 'this' to a Standard 'java.util' Collections-Framework Type Modifier and Type Method TreeMap<K,V>
cloneToTreeMap()
Map<K,V>
wrapToImmutableMap()
Retrieve this Map's Comparator Modifier and Type Method Comparator<? super K>
comparator()
More Methods Modifier and Type Method ReadOnlyNavigableMap<K,V>
descendingMap()
void
forEach(BiConsumer<? super K,? super V> action)
Retrieve a Singleton Empty-Instance Modifier and Type Method static <X,Y>
ReadOnlyTreeMap<X,Y>emptyROTM()
Methods: class java.lang.Object Modifier and Type Method boolean
equals(Object o)
int
hashCode()
String
toString()
-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface Torello.Java.ReadOnly.ReadOnlyMap
containsKeyAND, containsKeyAND, containsKeyNAND, containsKeyNAND, containsKeyOR, containsKeyOR, containsKeyXOR, containsKeyXOR, containsValueAND, containsValueAND, containsValueNAND, containsValueNAND, containsValueOR, containsValueOR, containsValueXOR, containsValueXOR, copyIntoMap, getOrDefault
-
Methods inherited from interface Torello.Java.ReadOnly.ReadOnlyNavigableMap
reversed
-
Methods inherited from interface Torello.Java.ReadOnly.ReadOnlySequencedMap
sequencedEntrySet, sequencedKeySet, sequencedValues
-
-
-
-
Field Detail
-
serialVersionUID
protected static final long serialVersionUID
This fulfils the SerialVersion UID requirement for all classes that implement Java'sinterface java.io.Serializable
. Using theSerializable
Implementation offered by java is very easy, and can make saving program state when debugging a lot easier. It can also be used in place of more complicated systems like "hibernate" to store data as well.- See Also:
- Constant Field Values
- Code:
- Exact Field Declaration Expression:
protected static final long serialVersionUID = 1;
-
-
Constructor Detail
-
ReadOnlyTreeMap
public ReadOnlyTreeMap(java.util.Map<K,V> map)
Copies the contents of parameter'map'
, and saves saves it, thereby guaranteeing'this'
instance is Read-Only and fully-shielded from outside modification.- Parameters:
map
- TheMap
to be copied into'this'
instance internal and private'treeMap'
field.- Code:
- Exact Constructor Body:
this.fromBuilderOrTreeMap = false; this.treeMap = (map.size() == 0) ? ((TreeMap<K, V>) EMPTY_TREE_MAP) : new TreeMap<K, V>(map);
-
ReadOnlyTreeMap
public ReadOnlyTreeMap (Tuple2<K,V> refHolder, java.util.Map<X,Y> map, java.util.function.Consumer<java.util.Map.Entry<X,Y>> mapTranslator, java.util.function.Predicate<java.util.Map.Entry<X,Y>> filter, java.util.Comparator<? super K> comparator)
If only a small amount of processing needs to be done on the contents of some Java Map, and using an entire Builder-Class seems disproportionately complex - this constructor can convert any JavaMap
into aReadOnlyTreeMap
, using a simple'mapTranslator'
.- Type Parameters:
X
- The Key-Type of the User-ProvidedMap
.Y
- The Value-Type of the User-ProvidedMap
.- Parameters:
refHolder
- This must a non-null instance ofTuple2
. The providedConsumer
is just that, a'Consumer'
rather than a'Function'
, since the results of each translation must be assigned to the values inside this tuple in order for them to be inserted into thisReadOnlyTreeMap
.map
- Any JavaMap
.mapTranslator
- A function for mapping the iterated elements of Map-Types'X'
and'Y'
, into the actualTreeMap's
Key-Type'K'
, and Value-Type'V'
. The results of this translation must be placed into the fields inside'refHolder'
.
If this parameter is passed null, this method will throw aNullPointerException
.filter
- An optional filter that can be used to prevent & prohibit any chosen elements from input'map'
from being inserted into'this'
ReadOnlyTreeMap
.
This parameter may be passed null, and if it is, it will be silently ignored, and all entries present inside'map'
will be processed and inserted into'this'
comparator
- the comparator that will be used to order this set. If null, the natural ordering of the elements will be used.- Throws:
java.lang.NullPointerException
- if either parameter'i'
or parameter'mapTranslator'
is passed null.- Code:
- Exact Constructor Body:
Objects.requireNonNull(refHolder, ROHelpers.NULL_MSG + "'refHolder'"); Objects.requireNonNull(mapTranslator, ROHelpers.NULL_MSG + "'mapTranslator'"); fromBuilderOrTreeMap = false; TreeMap<K, V> treeMap = (comparator != null) ? new TreeMap<>(comparator) : new TreeMap<>(); if (filter == null) for (Map.Entry<X, Y> entry : map.entrySet()) { mapTranslator.accept(entry); treeMap.put(refHolder.a, refHolder.b); } else for (Map.Entry<X, Y> entry : map.entrySet()) { if (! filter.test(entry)) continue; mapTranslator.accept(entry); treeMap.put(refHolder.a, refHolder.b); } // Empty Optimization (throw away, completely, the reference, use static-constant) this.treeMap = (treeMap.size() == 0) ? ((TreeMap<K, V>) EMPTY_TREE_MAP) : treeMap;
-
ReadOnlyTreeMap
public ReadOnlyTreeMap (java.lang.Iterable<? extends K> keys, java.util.function.Function<? super K,? extends V> valueMapper, java.util.function.Predicate<? super K> filter, java.util.Comparator<? super K> comparator)
Constructs an instance ofReadOnlyTreeMap
that contains the keys present in parameter'keys'
, and values generated by'valueMapper'
- using each of the'keys'
as input.
Constructor Body:
It is likely of the highest benefit to simply look at the imported Constructor-Body Code-Snippet below to understand the exact mechanics of how this constructor incorporates data into thisReadOnlyTreeMap's
internalTreeMap
.- Parameters:
keys
- Any JavaIterable
instance.valueMapper
- A user provided function to compute a map value, based on a map key.filter
- This parameter may be used to filter some elements returned by the inputIterable
instance.
This parameter may be passed null, and if it is, it will be silently ignored. When it is ignored, all elements from theIterable
parameter are processed and inserted.comparator
- the comparator that will be used to order this set. If null, the natural ordering of the elements will be used.- Throws:
java.lang.NullPointerException
- if either'keys'
or'valueMapper'
are passed null.- Code:
- Exact Constructor Body:
Objects.requireNonNull(keys, ROHelpers.NULL_MSG + "'keys'"); Objects.requireNonNull(valueMapper, ROHelpers.NULL_MSG + "'valueMapper'"); fromBuilderOrTreeMap = false; TreeMap<K, V> treeMap = (comparator != null) ? new TreeMap<>(comparator) : new TreeMap<>(); if (filter == null) for (K key : keys) treeMap.put(key, valueMapper.apply(key)); else for (K key : keys) if (filter.test(key)) treeMap.put(key, valueMapper.apply(key)); // Empty Optimization (throw away, completely, the reference, use static-constant) this.treeMap = (treeMap.size() == 0) ? ((TreeMap<K, V>) EMPTY_TREE_MAP) : treeMap;
-
ReadOnlyTreeMap
public ReadOnlyTreeMap(Tuple2<K,V> refHolder, java.lang.Runnable computeNextEntry, java.util.Comparator<? super K> comparator)
Constructs an instance ofReadOnlyTreeMap
that has been populated by the Key-Value Pairs left in'refHolder'
by each invocation of theRunnable
parameter'computeNextEntry'
. Key-Value Pairs are inserted until an invocation of theRunnable
leaves null inrefHolder.a
andrefHolder.b
Constructor Body:
It is likely of the highest benefit to simply look at the imported Constructor-Body Code-Snippet below to understand the exact mechanics of how this constructor incorporates data into thisReadOnlyTreeMap's
internalTreeMap
.- Parameters:
refHolder
- Any instance ofTuple2
may be passed to this parameter. This reference may not be null, or aNullPointerException
will throw immediately.
This parameter must be used to populate thisReadOnlyTreeMap
instance.
The'computeNextEntry'
instance provided to this method, when invoked, should place each Key-Value Pair that it computes into the two fields of this'refHolder'
. After invoking the'computeNextEntry'
consumer, the contents of thisTuple2
are inserted into thisReadOnlyMap
instance.
Please review the Source-Code in the window below. It, hopefully, elucidates how this method retrieves the data to be placed into thisReadOnlyTreeMap
using this'refHolder'
.computeNextEntry
- ThisRunnable
instance will be called to compute the Key-Value Pairs that are to be inserted into thisReadOnlyTreeMap
instance. The Lambda-Expression or Method provided to thisRunnable
must place each Key-Value Pair into the'refHolder'
instance.
After each insertion that is performed, the logic will check if the Key and Value ofTuple2
instance have been passed null. When both the Key and the Value are null, this Constructor will cease inserting data into this instance internalTreeMap
, and exit.
NOTE: It is acceptabe for thisRunnable
to return multiple values for a single Key. If redundant Keys are placed into the'refHolder'
, the old value assigned to the key will be over-written by the latest value. If both a key and a value placed into'refHolder'
are duplicates, both will be reinserted a second time, which doesn't have any effect on the internally storedTreeMap
.
Again, for a detailed understanding of how to use this parameter, it is best just to look at the imported Constructor-Body below!comparator
- the comparator that will be used to order this set. If null, the natural ordering of the elements will be used.- Throws:
java.lang.NullPointerException
- if either'refHolder'
or'computeNextEntry'
are passed null.- Code:
- Exact Constructor Body:
Objects.requireNonNull(refHolder, ROHelpers.NULL_MSG + "'refHolder'"); Objects.requireNonNull(computeNextEntry, ROHelpers.NULL_MSG + "'computeNextEntry'"); fromBuilderOrTreeMap = false; TreeMap<K, V> treeMap = (comparator != null) ? new TreeMap<>(comparator) : new TreeMap<>(); do { computeNextEntry.run(); if ((refHolder.a == null) && (refHolder.b == null)) break; treeMap.put(refHolder.a, refHolder.b); } while (true); // Empty Optimization (throw away, completely, the reference, use static-constant) this.treeMap = (treeMap.size() == 0) ? ((TreeMap<K, V>) EMPTY_TREE_MAP) : treeMap;
-
ReadOnlyTreeMap
public ReadOnlyTreeMap (java.lang.Iterable<X> source, Tuple2<K,V> refHolder, java.util.function.Consumer<? super X> computeNextEntry, java.util.function.Predicate<? super X> filter, java.util.Comparator<? super K> comparator)
Populates an instance ofReadOnlyTreeMap
by iterating the input'source'
iterable, and passing each value returned by thatIterator
to the'computeNextEntry'
JavaConsumer
.
It is the programmer's responsibility to properly place each Key-Value Pair that is intending to be inserted into the finalMap
instance into the'refHolder'
instance. After each invocation of'computeNextEntry'
, this constructor's logic will retrieve the values within'refHolder.a'
and'refHolder.b'
and insert them into this instance internalTreeMap
.
Constructor Body:
It is likely of the highest benefit to simply look at the imported Constructor-Body Code-Snippet below to understand the exact mechanics of how this constructor incorporates data into thisReadOnlyTreeMap's
internalTreeMap
.- Type Parameters:
X
- The type of the elements inside'source'
- Parameters:
source
- Any JavaIterable
instance.refHolder
- Any instance ofTuple2
may be passed to this parameter. This reference may not be null, or aNullPointerException
will throw immediately.
This parameter must be used to populate thisReadOnlyTreeMap
instance.
The'computeNextEntry'
instance provided to this method, when invoked, should place each Key-Value Pair that it computes into the two fields of this'refHolder'
. After invoking the'computeNextEntry'
consumer, the contents of thisTuple2
are inserted into thisReadOnlyMap
instance.
Please review the Source-Code in the window below. It, hopefully, elucidates how this method retrieves the data to be placed into thisReadOnlyTreeMap
using this'refHolder'
.computeNextEntry
- ThisConsumer
instance will be called to compute the Key-Value Pairs that are to be inserted into thisReadOnlyTreeMap
instance. The Lambda-Expression or Method provided to thisConsumer
must place each Key-Value Pair into the'refHolder'
instance.
Passed as input to thisConsumer
will simply be the elements from the input'source'
parameterIterable
-instance (which is iterated in this constructor's body).
NOTE: It is acceptabe for thisConsumer
to return multiple values for a single Key. If redundant keys are placed into the'refHolder'
, the old value assigned to the key will be over-written by the latest value. If both a key and a value placed into'refHolder'
are duplicates, both will be reinserted a second time, which doesn't have any effect on the internally storedTreeMap
.
Again, for a detailed understanding of how to use this parameter, it is best just to look at the imported Constructor-Body below!filter
- This parameter may be used to filter some elements returned by the inputIterable
instance.
This parameter may be passed null, and if it is, it will be silently ignored. When it is ignored, all elements from theIterable
parameter are processed and inserted.comparator
- the comparator that will be used to order this set. If null, the natural ordering of the elements will be used.- Throws:
java.lang.NullPointerException
- if either'refHolder'
,'computeNextEntry'
or'source'
are passed null.- Code:
- Exact Constructor Body:
Objects.requireNonNull(refHolder, ROHelpers.NULL_MSG + "'refHolder'"); Objects.requireNonNull(computeNextEntry, ROHelpers.NULL_MSG + "'computeNextEntry'"); fromBuilderOrTreeMap = false; TreeMap<K, V> treeMap = (comparator != null) ? new TreeMap<>(comparator) : new TreeMap<>(); X x; // temp var Iterator<X> iter = source.iterator(); if (filter == null) while (iter.hasNext()) { computeNextEntry.accept(iter.next()); treeMap.put(refHolder.a, refHolder.b); } else while (iter.hasNext()) if (filter.test(x = iter.next())) { computeNextEntry.accept(x); treeMap.put(refHolder.a, refHolder.b); } // Empty Optimization (throw away, completely, the reference, use static-constant) this.treeMap = (treeMap.size() == 0) ? ((TreeMap<K, V>) EMPTY_TREE_MAP) : treeMap;
-
ReadOnlyTreeMap
public ReadOnlyTreeMap (Tuple2<K,V> refHolder, java.util.function.Consumer<? super X> computeNextEntry, java.util.function.Predicate<? super X> filter, java.util.Comparator<? super K> comparator, X... elements)
Retrieves elements from the VarArgs Generic-Array parameter'elements'
, and subsequently invokes the'computeNextEntry'
processor to populate thisReadOnlyTreeMap
.- Type Parameters:
X
- The type of array parameter'elements'
- Parameters:
refHolder
- Any instance ofTuple2
may be passed to this parameter. This reference may not be null, or aNullPointerException
will throw immediately.
This parameter must be used to populate thisReadOnlyTreeMap
instance.
The'computeNextEntry'
instance provided to this method, when invoked, should place each Key-Value Pair that it computes into the two fields of this'refHolder'
. After invoking the'computeNextEntry'
consumer, the contents of thisTuple2
are inserted into thisReadOnlyMap
instance.
Please review the Source-Code in the window below. It, hopefully, elucidates how this method retrieves the data to be placed into thisReadOnlyTreeMap
using this'refHolder'
.computeNextEntry
- ThisConsumer
instance will be called to compute the Key-Value Pairs that are to be inserted into thisReadOnlyTreeMap
instance. The Lambda-Expression or Method provided to thisConsumer
must place each Key-Value Pair into the'refHolder'
instance.
Passed as input to thisConsumer
will simply be the elements from the user-provided input-array.
NOTE: It is acceptabe for thisConsumer
to return multiple values for a single Key. If redundant keys are placed into the'refHolder'
, the old value assigned to the key will be over-written by the latest value. If both a key and a value placed into'refHolder'
are duplicates, both will be reinserted a second time, which doesn't have any effect on the internally storedTreeMap
.
Again, for a detailed understanding of how to use this parameter, it is best just to look at the imported Constructor-Body below!filter
- This parameter may be used to filter elements from the array-instance, preventing them from being inserted into theReadOnlyTreeMap
.
This parameter may be passed null, and if it is, it will be silently ignored. When it is ignored, all elements from the array parameter are processed and inserted.comparator
- the comparator that will be used to order this set. If null, the natural ordering of the elements will be used.elements
- Any Generic VarArgs-Array- Throws:
java.lang.ClassCastException
- If'primitiveArray'
cannot be cast to a One-Dimensional, Java Primitive-Array.java.lang.NullPointerException
- if either'refHolder'
or'computeNextEntry'
are passed null- Code:
- Exact Constructor Body:
Objects.requireNonNull(refHolder, ROHelpers.NULL_MSG + "'refHolder'"); Objects.requireNonNull(computeNextEntry, ROHelpers.NULL_MSG + "'computeNextEntry'"); this.fromBuilderOrTreeMap = false; TreeMap<K, V> treeMap = (comparator != null) ? new TreeMap<>(comparator) : new TreeMap<>(); if (filter == null) for (X e : elements) { computeNextEntry.accept(e); treeMap.put(refHolder.a, refHolder.b); } else for (X x : elements) if (filter.test(x)) { computeNextEntry.accept(x); treeMap.put(refHolder.a, refHolder.b); } // Empty Optimization (throw away, completely, the reference, use static-constant) this.treeMap = (treeMap.size() == 0) ? ((TreeMap<K, V>) EMPTY_TREE_MAP) : treeMap;
-
ReadOnlyTreeMap
public ReadOnlyTreeMap(java.util.function.Predicate<?> filter, java.util.function.Consumer<?> computeNextEntry, Tuple2<K,V> refHolder, java.util.Comparator<? super K> comparator, java.lang.Object primitiveArray)
Retrieves elements from the Java Primitive-Array parameter'primitiveArray'
, and subsequently invokes the'computeNextEntry'
processor to populate thisReadOnlyTreeMap
.- Parameters:
filter
- The JavaPredicate
passed to this parameter must have atest(...)
method that can handle input-references of the Java Boxed-Type that corresponds to the Java-Primitive Type used in parameter'primitiveArray'
.
In English this means, If you have pased anint[]
-Array to'primitiveArray'
, and would like to filter some of the elements out of yourReadOnlyTreeMap
, then you should pass aPredicate<java.lang.Integer>
to this parameter.
If you have passed achar[]
-Array, then this parameter should be aPredicate<java.lang.Character>
- and so on and so forth...
NOTE: This is, indeed, a Run-Time rather than a Compile-Time Type-Solution. If you would like to know what that means (in plain English), it is as follows: There isn't a way to request that the Java-Compiler ensure, and print error-messages on error, that you have passed aPredicate<Integer>
for anint[]
-Array and aPredicate<Float>
for afloat[]
-Array.
If an erroneousPredicate
is passed to parameter'filter'
, then, during Run-Time, aClassCastException
will throw - rather than having a Compile-Time Error generated.computeNextEntry
- ThisConsumer
instance will be called to compute the Key-Value Pairs that are to be inserted into thisReadOnlyTreeMap
instance. The Lambda-Expression or Method provided to thisConsumer
must place each Key-Value Pair into the'refHolder'
instance.
Passed as input to thisConsumer
will simply be the elements from the user-provided input-array.
NOTE: It is acceptabe for thisConsumer
to return multiple values for a single Key. If redundant keys are placed into the'refHolder'
, the old value assigned to the key will be over-written by the latest value. If both a key and a value placed into'refHolder'
are duplicates, both will be reinserted a second time, which doesn't have any effect on the internally storedTreeMap
.
Again, for a detailed understanding of how to use this parameter, it is best just to look at the imported Constructor-Body below!refHolder
- Any instance ofTuple2
may be passed to this parameter. This reference may not be null, or aNullPointerException
will throw immediately.
This parameter must be used to populate thisReadOnlyTreeMap
instance.
The'computeNextEntry'
instance provided to this method, when invoked, should place each Key-Value Pair that it computes into the two fields of this'refHolder'
. After invoking the'computeNextEntry'
consumer, the contents of thisTuple2
are inserted into thisReadOnlyMap
instance.
Please review the Source-Code in the window below. It, hopefully, elucidates how this method retrieves the data to be placed into thisReadOnlyTreeMap
using this'refHolder'
.comparator
- the comparator that will be used to order this set. If null, the natural ordering of the elements will be used.primitiveArray
- Any Java Primitive-Array- Throws:
java.lang.ClassCastException
- If'primitiveArray'
cannot be cast to a One-Dimensional, Java Primitive-Array.java.lang.NullPointerException
- if either'refHolder'
or'computeNextEntry'
are passed null- Code:
- Exact Constructor Body:
Objects.requireNonNull(refHolder, ROHelpers.NULL_MSG + "'refHolder'"); Objects.requireNonNull(computeNextEntry, ROHelpers.NULL_MSG + "'computeNextEntry'"); this.fromBuilderOrTreeMap = false; TreeMap<K, V> treeMap = ROHelpers.buildROMap( primitiveArray, (int arrayLen) -> (comparator != null) ? new TreeMap<>(comparator) : new TreeMap<>(), filter, refHolder, computeNextEntry ); // Empty Optimization (throw away, completely, the reference, use static-constant) this.treeMap = (treeMap.size() == 0) ? ((TreeMap<K, V>) EMPTY_TREE_MAP) : treeMap;
-
-
Method Detail
-
emptyROTM
public static <X,Y> ReadOnlyTreeMap<X,Y> emptyROTM()
Returns an empty, singleton, instance ofReadOnlyTreeMap
.- Type Parameters:
X
- ReturnedReadOnlyMap
's Key-Type.Y
- ReturnedReadOnlyMap
's Value-Type.- Returns:
- An empty map. Since this map is both empty & read-only, a raw-type singleton will suffice for all operations offered by this clas.
- Code:
- Exact Method Body:
return (ReadOnlyTreeMap<X, Y>) EMPTY_READONLY_TREE_MAP;
-
cloneToTreeMap
public java.util.TreeMap<K,V> cloneToTreeMap()
Clone's'this'
instance internalTreeMap<K, V>
field, and returns it. This method generates a Read / Write Cloned Version of'this'
instance' internalReadOnlyTreeMap
. The instance that's returned by this method is a clone, and this decision preserves the immutable (Read-Only) protection offered by this class.
Standard JDK TreeMap
The returned object is a Standard JDKTreeMap
data-structure (the one from packagejava.util
). It is mutable, but again because it is a clone of'this'
instance's internalTreeMap
, it is not actually 'linked' to the internalTreeMap
This does mean that changes to the returnedTreeMap
instance will not be reflected to the'this' ReadOnlyTreeMap
. They are, in fact, two independent and unlinked copies of the internal data.- Returns:
- An independent, mutable copy of
'this'
instance internalTreeMap<K, V>
data-structure. - Code:
- Exact Method Body:
if (! fromBuilderOrTreeMap) return (TreeMap<K, V>) this.treeMap.clone(); TreeMap<K, V> ret = new TreeMap<K, V>(); for (Map.Entry<K, V> e : ((ROTreeMapBuilder<K, V>) this.treeMap)._entrySet(friendClassBadge)) ret.put(e.getKey(), e.getValue()); return ret;
-
wrapToImmutableMap
public java.util.Map<K,V> wrapToImmutableMap()
Invokesjava.util.Collections.unmodifiableMap
on the internalTreeMap
.
Standard JDKMap
:
There may be situations where the TypeReadOnlyTreeMap
is simply not usable with an API that can't be adapted to accept Type's from the Java-HTMLReadOnly
Package. If such a case arises, this method can be used to generate an immutable instance of a JDK-Standardjava.util
Type, which does not inherit fromTorello.Java.ReadOnly
Classjava.util.Collections
offers a method that wraps a type into an Unmodifiable-Wrapper that implements the standardjava.util.Map
, but throws an exception if any attempts are made to invoke Mutator-Methods.
Unmodifiable-Collections throw Exceptions instead:
The returnedjava.util.Map
instance will hopefully provide an acceptable substitute whenReadOnly
Type's cannot match an API's requirements. Java's Immutable-Wrappers work on a different principle - these classes retain any / all Mutator-Methods amongst their Type-Members, but instead throw anUnsupportedOperationException
if any of those methods are invoked!
Also, if a Java Collections FrameworkUnmodifiable
-Class has any Member-Methods that return a "View" into the underlying Data-Structure, the Sub-Lists and Sub-Maps returned by those methods are also, subsequently, wrapped in anUnmodifiable
-Wrapper. These returned instances will also throw anUnsupportedOperationException
if any of those methods are invoked!
This does provide a shield or layer of protection against modification to guarantee the "Immutability-Contract" offered by these classes, all-the-while returning to native Java API Collection Types, rather thanTorello.Java.ReadOnly
Types, which may not always be compatible with a given API or Interface requirement!
Remember, many of the Data-Classes insidejava.util
have methods whose documentation state very clearly that "any changes made the this [View] will be pushed back into the original type."- Returns:
- A
Map
which adheres to the JDK interfacejava.util.Map
, but throws anUnsupportedOperationException
if a user attempts to invoke a Mutator-Method on the returned instance. - Code:
- Exact Method Body:
return Collections.unmodifiableMap(this.treeMap);
-
size
public int size()
Returns the number of key-value mappings in this map.- Specified by:
size
in interfaceReadOnlyMap<K,V>
- Returns:
- the number of key-value mappings in this map
- Code:
- Exact Method Body:
return this.treeMap.size();
-
containsKey
public boolean containsKey(java.lang.Object key)
ReturnsTRUE
if this map contains a mapping for the specified key.- Specified by:
containsKey
in interfaceReadOnlyMap<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- Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return this.treeMap.containsKey(key);
-
containsValue
public boolean containsValue(java.lang.Object value)
ReturnsTRUE
if this map maps one or more keys to the specified value. More formally, returnsTRUE
if and only if this map contains at least one mapping to a valuev
such that(value==null ? v==null : value.equals(v))
.- Specified by:
containsValue
in interfaceReadOnlyMap<K,V>
- Parameters:
value
- value whose presence in this map is to be tested- Returns:
TRUE
if a mapping tovalue
exists;FALSE
otherwise- Code:
- Exact Method Body:
return this.treeMap.containsValue(value);
-
get
public V get(java.lang.Object key)
Returns the value to which the specified key is mapped, ornull
if this map contains no mapping for the key.
More formally, if this map contains a mapping from a keyk
to a valuev
such thatkey
compares equal tok
according to the map's ordering, then this method returnsv
; otherwise it returnsnull
. (There can be at most one such mapping.)
A return value ofnull
does not necessarily indicate that the map contains no mapping for the key; it's also possible that the map explicitly maps the key tonull
. ThecontainsKey
operation may be used to distinguish these two cases.- Specified by:
get
in interfaceReadOnlyMap<K,V>
- Parameters:
key
- the key whose associated value is to be returned- Returns:
- the value to which the specified key is mapped, or
null
if this map contains no mapping for the key - Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return this.treeMap.get(key);
-
comparator
public java.util.Comparator<? super K> comparator()
Description copied from interface:ReadOnlySortedMap
Returns the comparator used to order the keys in this map, ornull
if this map uses thenatural ordering
of its keys.- Specified by:
comparator
in interfaceReadOnlySortedMap<K,V>
- Returns:
- the comparator used to order the keys in this map, or
null
if this map uses the natural ordering of its keys - Code:
- Exact Method Body:
return this.treeMap.comparator();
-
firstKey
public K firstKey()
Description copied from interface:ReadOnlySortedMap
Returns the first (lowest) key currently in this map.- Specified by:
firstKey
in interfaceReadOnlySortedMap<K,V>
- Returns:
- the first (lowest) key currently in this map
- Throws:
java.util.NoSuchElementException
- Code:
- Exact Method Body:
return this.treeMap.firstKey();
-
lastKey
public K lastKey()
Description copied from interface:ReadOnlySortedMap
Returns the last (highest) key currently in this map.- Specified by:
lastKey
in interfaceReadOnlySortedMap<K,V>
- Returns:
- the last (highest) key currently in this map
- Throws:
java.util.NoSuchElementException
- Code:
- Exact Method Body:
return this.treeMap.lastKey();
-
firstEntry
public ReadOnlyMap.Entry<K,V> firstEntry()
Description copied from interface:ReadOnlyNavigableMap
Returns a key-value mapping associated with the least key in this map, ornull
if the map is empty.- Specified by:
firstEntry
in interfaceReadOnlyNavigableMap<K,V>
- Specified by:
firstEntry
in interfaceReadOnlySequencedMap<K,V>
- Returns:
- an entry with the least key, or
null
if this map is empty - Code:
- Exact Method Body:
return new EntryImpl<>(this.treeMap.firstEntry());
-
lastEntry
public ReadOnlyMap.Entry<K,V> lastEntry()
Description copied from interface:ReadOnlyNavigableMap
Returns a key-value mapping associated with the greatest key in this map, ornull
if the map is empty.- Specified by:
lastEntry
in interfaceReadOnlyNavigableMap<K,V>
- Specified by:
lastEntry
in interfaceReadOnlySequencedMap<K,V>
- Returns:
- an entry with the greatest key, or
null
if this map is empty - Code:
- Exact Method Body:
return new EntryImpl<>(this.treeMap.lastEntry());
-
lowerEntry
public ReadOnlyMap.Entry<K,V> lowerEntry(K key)
Description copied from interface:ReadOnlyNavigableMap
Returns a key-value mapping associated with the greatest key strictly less than the given key, ornull
if there is no such key.- Specified by:
lowerEntry
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
key
- the key- Returns:
- an entry with the greatest key less than
key
, ornull
if there is no such key - Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return new EntryImpl<>(this.treeMap.lowerEntry(key));
-
lowerKey
public K lowerKey(K key)
Description copied from interface:ReadOnlyNavigableMap
Returns the greatest key strictly less than the given key, ornull
if there is no such key.- Specified by:
lowerKey
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
key
- the key- Returns:
- the greatest key less than
key
, ornull
if there is no such key - Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return this.treeMap.lowerKey(key);
-
floorEntry
public ReadOnlyMap.Entry<K,V> floorEntry(K key)
Description copied from interface:ReadOnlyNavigableMap
Returns a key-value mapping associated with the greatest key less than or equal to the given key, ornull
if there is no such key.- Specified by:
floorEntry
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
key
- the key- Returns:
- an entry with the greatest key less than or equal to
key
, ornull
if there is no such key - Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return new EntryImpl<>(this.treeMap.floorEntry(key));
-
floorKey
public K floorKey(K key)
Description copied from interface:ReadOnlyNavigableMap
Returns the greatest key less than or equal to the given key, ornull
if there is no such key.- Specified by:
floorKey
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
key
- the key- Returns:
- the greatest key less than or equal to
key
, ornull
if there is no such key - Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return this.treeMap.floorKey(key);
-
ceilingEntry
public ReadOnlyMap.Entry<K,V> ceilingEntry(K key)
Description copied from interface:ReadOnlyNavigableMap
Returns a key-value mapping associated with the least key greater than or equal to the given key, ornull
if there is no such key.- Specified by:
ceilingEntry
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
key
- the key- Returns:
- an entry with the least key greater than or equal to
key
, ornull
if there is no such key - Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return new EntryImpl<>(this.treeMap.ceilingEntry(key));
-
ceilingKey
public K ceilingKey(K key)
Description copied from interface:ReadOnlyNavigableMap
Returns the least key greater than or equal to the given key, ornull
if there is no such key.- Specified by:
ceilingKey
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
key
- the key- Returns:
- the least key greater than or equal to
key
, ornull
if there is no such key - Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return this.treeMap.ceilingKey(key);
-
higherEntry
public ReadOnlyMap.Entry<K,V> higherEntry(K key)
Description copied from interface:ReadOnlyNavigableMap
Returns a key-value mapping associated with the least key strictly greater than the given key, ornull
if there is no such key.- Specified by:
higherEntry
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
key
- the key- Returns:
- an entry with the least key greater than
key
, ornull
if there is no such key - Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return new EntryImpl<>(this.treeMap.higherEntry(key));
-
higherKey
public K higherKey(K key)
Description copied from interface:ReadOnlyNavigableMap
Returns the least key strictly greater than the given key, ornull
if there is no such key.- Specified by:
higherKey
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
key
- the key- Returns:
- the least key greater than
key
, ornull
if there is no such key - Throws:
java.lang.ClassCastException
- if the specified key cannot be compared with the keys currently in the mapjava.lang.NullPointerException
- if the specified key is null and this map uses natural ordering, or its comparator does not permit null keys- Code:
- Exact Method Body:
return this.treeMap.higherKey(key);
-
keySet
public ReadOnlySet<K> keySet()
Returns aReadOnlySet
view of the keys contained in this map.- Specified by:
keySet
in interfaceReadOnlyMap<K,V>
- Specified by:
keySet
in interfaceReadOnlySortedMap<K,V>
- Returns:
- a set view of the keys contained in this map, sorted in ascending order
- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlySet( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._keySet(friendClassBadge) : this.treeMap.keySet() );
-
navigableKeySet
public ReadOnlyNavigableSet<K> navigableKeySet()
Description copied from interface:ReadOnlyNavigableMap
Returns aReadOnlyNavigableSet
view of the keys contained in this map. The set's iterator returns the keys in ascending order.- Specified by:
navigableKeySet
in interfaceReadOnlyNavigableMap<K,V>
- Returns:
- a navigable set view of the keys in this map
- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlyNavigableSet( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._navigableKeySet(friendClassBadge) : this.treeMap.navigableKeySet() );
-
descendingKeySet
public ReadOnlyNavigableSet<K> descendingKeySet()
Description copied from interface:ReadOnlyNavigableMap
Returns a reverse orderReadOnlyNavigableSet
view of the keys contained in this map. The set's iterator returns the keys in descending order.- Specified by:
descendingKeySet
in interfaceReadOnlyNavigableMap<K,V>
- Returns:
- a reverse order navigable set view of the keys in this map
- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlyNavigableSet( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._descendingKeySet(friendClassBadge) : this.treeMap.descendingKeySet() );
-
values
public ReadOnlyCollection<V> values()
Returns aReadOnlyCollection
view of the values contained in this map.- Specified by:
values
in interfaceReadOnlyMap<K,V>
- Specified by:
values
in interfaceReadOnlySortedMap<K,V>
- Returns:
- a collection view of the values contained in this map, sorted in ascending key order
- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlyCollection( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._values(friendClassBadge) : this.treeMap.values() );
-
entrySet
public ReadOnlySet<ReadOnlyMap.Entry<K,V>> entrySet()
Returns aReadOnlySet
view of the mappings contained in this map.- Specified by:
entrySet
in interfaceReadOnlyMap<K,V>
- Specified by:
entrySet
in interfaceReadOnlySortedMap<K,V>
- Returns:
- At the moment, a
ReadOnlyTreeSet
is arbitrarily used for the type of the returned instance - Code:
- Exact Method Body:
return ROHelpers.toReadOnlyEntrySet( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._entrySet(friendClassBadge) : this.treeMap.entrySet() );
-
descendingMap
public ReadOnlyNavigableMap<K,V> descendingMap()
Description copied from interface:ReadOnlyNavigableMap
Returns a reverse order view of the mappings contained in this map.- Specified by:
descendingMap
in interfaceReadOnlyNavigableMap<K,V>
- Returns:
- a reverse order view of this map
- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlyNavigableMap( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._descendingMap(friendClassBadge) : this.treeMap.descendingMap() );
-
subMap
public ReadOnlyNavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)
Description copied from interface:ReadOnlyNavigableMap
Returns a view of the portion of this map whose keys range fromfromKey
totoKey
. IffromKey
andtoKey
are equal, the returned map is empty unlessfromInclusive
andtoInclusive
are both true.
The returned map supports all optional map operations that this map supports.- Specified by:
subMap
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
fromKey
- low endpoint of the keys in the returned mapfromInclusive
-TRUE
if the low endpoint is to be included in the returned viewtoKey
- high endpoint of the keys in the returned maptoInclusive
-TRUE
if the high endpoint is to be included in the returned view- Returns:
- a view of the portion of this map whose keys range from
fromKey
totoKey
- Throws:
java.lang.ClassCastException
- iffromKey
andtoKey
cannot be compared to one another using this map's comparator (or, if the map has no comparator, using natural ordering). Implementations may, but are not required to, throw this exception iffromKey
ortoKey
cannot be compared to keys currently in the map.java.lang.NullPointerException
- iffromKey
ortoKey
is null and this map uses natural ordering, or its comparator does not permit null keysjava.lang.IllegalArgumentException
- iffromKey
is greater thantoKey
; or if this map itself has a restricted range, andfromKey
ortoKey
lies outside the bounds of the range- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlyNavigableMap( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._subMap (fromKey, fromInclusive, toKey, toInclusive, friendClassBadge) : this.treeMap.subMap(fromKey, fromInclusive, toKey, toInclusive) );
-
headMap
public ReadOnlyNavigableMap<K,V> headMap(K toKey, boolean inclusive)
Description copied from interface:ReadOnlyNavigableMap
Returns a view of the portion of this map whose keys are less than (or equal to, ifinclusive
is true)toKey
. The returned map supports all optional map operations that this map supports.- Specified by:
headMap
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
toKey
- high endpoint of the keys in the returned mapinclusive
-TRUE
if the high endpoint is to be included in the returned view- Returns:
- a view of the portion of this map whose keys are less than (or equal to, if
inclusive
is true)toKey
- Throws:
java.lang.NullPointerException
- iftoKey
is nullvand this map uses natural ordering, or its comparator does not permit null keysjava.lang.IllegalArgumentException
- if this map itself has a restricted range, andtoKey
lies outside the bounds of the range- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlyNavigableMap( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._headMap (toKey, inclusive, friendClassBadge) : this.treeMap.headMap(toKey, inclusive) );
-
tailMap
public ReadOnlyNavigableMap<K,V> tailMap(K fromKey, boolean inclusive)
Description copied from interface:ReadOnlyNavigableMap
Returns a view of the portion of this map whose keys are greater than (or equal to, ifinclusive
is true)fromKey
. The returned map supports all optional map operations that this map supports.- Specified by:
tailMap
in interfaceReadOnlyNavigableMap<K,V>
- Parameters:
fromKey
- low endpoint of the keys in the returned mapinclusive
-TRUE
if the low endpoint is to be included in the returned view- Returns:
- a view of the portion of this map whose keys are greater than (or equal to, if
inclusive
is true)fromKey
- Throws:
java.lang.ClassCastException
- iffromKey
is not compatible with this map's comparator (or, if the map has no comparator, iffromKey
does not implementComparable
). Implementations may, but are not required to, throw this exception iffromKey
cannot be compared to keys currently in the map.java.lang.NullPointerException
- iffromKey
is null and this map uses natural ordering, or its comparator does not permit null keysjava.lang.IllegalArgumentException
- if this map itself has a restricted range, andfromKey
lies outside the bounds of the range- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlyNavigableMap( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._tailMap (fromKey, inclusive, friendClassBadge) : this.treeMap.tailMap(fromKey, inclusive) );
-
subMap
public ReadOnlySortedMap<K,V> subMap(K fromKey, K toKey)
Description copied from interface:ReadOnlyNavigableMap
Returns a view of the portion of this map whose keys range fromfromKey
, inclusive, totoKey
, exclusive. (IffromKey
andtoKey
are equal, the returned map is empty.) The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.
The returned map will throw anIllegalArgumentException
on an attempt to insert a key outside its range.
Equivalent tosubMap(fromKey, true, toKey, false)
.- Specified by:
subMap
in interfaceReadOnlyNavigableMap<K,V>
- Specified by:
subMap
in interfaceReadOnlySortedMap<K,V>
- Parameters:
fromKey
- low endpoint (inclusive) of the keys in the returned maptoKey
- high endpoint (exclusive) of the keys in the returned map- Returns:
- a view of the portion of this map whose keys range from
fromKey
, inclusive, totoKey
, exclusive - Throws:
java.lang.ClassCastException
- iffromKey
andtoKey
cannot be compared to one another using this map's comparator (or, if the map has no comparator, using natural ordering). Implementations may, but are not required to, throw this exception iffromKey
ortoKey
cannot be compared to keys currently in the map.java.lang.NullPointerException
- iffromKey
ortoKey
is null and this map uses natural ordering, or its comparator does not permit null keysjava.lang.IllegalArgumentException
- iffromKey
is greater thantoKey
; or if this map itself has a restricted range, andfromKey
ortoKey
lies outside the bounds of the range- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlySortedMap( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._subMap (fromKey, toKey, friendClassBadge) : this.treeMap.subMap(fromKey, toKey) );
-
headMap
public ReadOnlySortedMap<K,V> headMap(K toKey)
Description copied from interface:ReadOnlyNavigableMap
Returns a view of the portion of this map whose keys are strictly less thantoKey
. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.
The returned map will throw anIllegalArgumentException
on an attempt to insert a key outside its range.
Equivalent toheadMap(toKey, false)
.- Specified by:
headMap
in interfaceReadOnlyNavigableMap<K,V>
- Specified by:
headMap
in interfaceReadOnlySortedMap<K,V>
- Parameters:
toKey
- high endpoint (exclusive) of the keys in the returned map- Returns:
- a view of the portion of this map whose keys are strictly less than
toKey
- Throws:
java.lang.ClassCastException
- iftoKey
is not compatible with this map's comparator (or, if the map has no comparator, iftoKey
does not implementComparable
). Implementations may, but are not required to, throw this exception iftoKey
cannot be compared to keys currently in the map.java.lang.NullPointerException
- iftoKey
is null and this map uses natural ordering, or its comparator does not permit null keysjava.lang.IllegalArgumentException
- if this map itself has a restricted range, andtoKey
lies outside the bounds of the range- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlySortedMap( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._headMap(toKey, friendClassBadge) : this.treeMap.headMap(toKey) );
-
tailMap
public ReadOnlySortedMap<K,V> tailMap(K fromKey)
Description copied from interface:ReadOnlyNavigableMap
Returns a view of the portion of this map whose keys are greater than or equal tofromKey
. The returned map is backed by this map, so changes in the returned map are reflected in this map, and vice-versa. The returned map supports all optional map operations that this map supports.
The returned map will throw anIllegalArgumentException
on an attempt to insert a key outside its range.
Equivalent totailMap(fromKey, true)
.- Specified by:
tailMap
in interfaceReadOnlyNavigableMap<K,V>
- Specified by:
tailMap
in interfaceReadOnlySortedMap<K,V>
- Parameters:
fromKey
- low endpoint (inclusive) of the keys in the returned map- Returns:
- a view of the portion of this map whose keys are greater than or equal to
fromKey
- Throws:
java.lang.ClassCastException
- iffromKey
is not compatible with this map's comparator (or, if the map has no comparator, iffromKey
does not implementComparable
). Implementations may, but are not required to, throw this exception iffromKey
cannot be compared to keys currently in the map.java.lang.NullPointerException
- iffromKey
is null and this map uses natural ordering, or its comparator does not permit null keysjava.lang.IllegalArgumentException
- if this map itself has a restricted range, andfromKey
lies outside the bounds of the range- Code:
- Exact Method Body:
return InterfaceBuilder.toReadOnlySortedMap( fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._tailMap(fromKey, friendClassBadge) : this.treeMap.tailMap(fromKey) );
-
forEach
public void forEach (java.util.function.BiConsumer<? super K,? super V> action)
Description copied from interface:ReadOnlyMap
Performs the given action for each entry in this map until all entries have been processed or the action throws an exception. Unless otherwise specified by the implementing class, actions are performed in the order of entry set iteration (if an iteration order is specified.) Exceptions thrown by the action are relayed to the caller.
The default implementation is equivalent to, for thismap
:
for (ReadOnlyMap.Entry<K, V> entry : map.entrySet()) action.accept(entry.getKey(), entry.getValue());
The default implementation makes no guarantees about synchronization or atomicity properties of this method. Any implementation providing atomicity guarantees must override this method and document its concurrency properties.- Specified by:
forEach
in interfaceReadOnlyMap<K,V>
- Parameters:
action
- The action to be performed for each entry- Code:
- Exact Method Body:
this.treeMap.forEach(action);
-
isEmpty
public boolean isEmpty()
Description copied from interface:ReadOnlyMap
ReturnsTRUE
if this map contains no key-value mappings.- Specified by:
isEmpty
in interfaceReadOnlyMap<K,V>
- Returns:
TRUE
if this map contains no key-value mappings- Code:
- Exact Method Body:
return this.treeMap.isEmpty();
-
toString
public java.lang.String toString()
Returns aString
representation of this map. TheString
representation consists of a list of key-value mappings in the order returned by the map's entrySet view's iterator, enclosed in braces ("{}"
). Adjacent mappings are separated by the characters", "
(comma and space). Each key-value mapping is rendered as the key followed by an equals sign ("="
) followed by the associated value. Keys and values are converted toString's
as byString.valueOf(Object)
.- Overrides:
toString
in classjava.lang.Object
- Returns:
- a
String
representation of thisTreeMap
- Code:
- Exact Method Body:
return ROHelpers.toString( this.treeMap, // if the map contains itself, it is needed for printing purposes fromBuilderOrTreeMap ? ((ROTreeMapBuilder<K, V>) this.treeMap)._entrySet(friendClassBadge) : this.treeMap.entrySet() );
-
equals
public boolean equals(java.lang.Object o)
Compares the specified Object with this Map for equality, as per the definition in the classjava.util.TreeMap
.- Specified by:
equals
in interfaceReadOnlyMap<K,V>
- Overrides:
equals
in classjava.lang.Object
- Parameters:
o
- object to be compared for equality with thisReadOnlyTreeMap
.- Returns:
TRUE
if the specified Object is equal to this map- Code:
- Exact Method Body:
return ROHelpers.roMapEq(this, o);
-
hashCode
public int hashCode()
Returns the hash code value for this Map as per the definition in the classjava.util.TreeMap
.- Specified by:
hashCode
in interfaceReadOnlyMap<K,V>
- Overrides:
hashCode
in classjava.lang.Object
- Returns:
- the hash code value for this map
- See Also:
ReadOnlyMap.Entry.hashCode()
,ReadOnlyMap.equals(Object)
- Code:
- Exact Method Body:
return this.treeMap.hashCode();
-
-