org.javimmutable.collections.util.JImmutables Maven / Gradle / Ivy
///###////////////////////////////////////////////////////////////////////////
//
// Burton Computer Corporation
// http://www.burton-computer.com
//
// Copyright (c) 2018, Burton Computer Corporation
// All rights reserved.
//
// Redistribution and use in source and binary forms, with or without
// modification, are permitted provided that the following conditions are met:
//
// Redistributions of source code must retain the above copyright
// notice, this list of conditions and the following disclaimer.
//
// Redistributions in binary form must reproduce the above copyright
// notice, this list of conditions and the following disclaimer in
// the documentation and/or other materials provided with the
// distribution.
//
// Neither the name of the Burton Computer Corporation nor the names
// of its contributors may be used to endorse or promote products
// derived from this software without specific prior written permission.
//
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
// HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
package org.javimmutable.collections.util;
import org.javimmutable.collections.Cursor;
import org.javimmutable.collections.Indexed;
import org.javimmutable.collections.InsertableSequence;
import org.javimmutable.collections.JImmutableArray;
import org.javimmutable.collections.JImmutableList;
import org.javimmutable.collections.JImmutableListMap;
import org.javimmutable.collections.JImmutableMap;
import org.javimmutable.collections.JImmutableMultiset;
import org.javimmutable.collections.JImmutableRandomAccessList;
import org.javimmutable.collections.JImmutableSet;
import org.javimmutable.collections.JImmutableSetMap;
import org.javimmutable.collections.JImmutableStack;
import org.javimmutable.collections.array.JImmutableTrieArray;
import org.javimmutable.collections.btree_list.JImmutableBtreeList;
import org.javimmutable.collections.hash.JImmutableHashMap;
import org.javimmutable.collections.hash.JImmutableHashMultiset;
import org.javimmutable.collections.hash.JImmutableHashSet;
import org.javimmutable.collections.indexed.IndexedArray;
import org.javimmutable.collections.indexed.IndexedList;
import org.javimmutable.collections.inorder.JImmutableInsertOrderMap;
import org.javimmutable.collections.inorder.JImmutableInsertOrderMultiset;
import org.javimmutable.collections.inorder.JImmutableInsertOrderSet;
import org.javimmutable.collections.list.JImmutableArrayList;
import org.javimmutable.collections.list.JImmutableLinkedStack;
import org.javimmutable.collections.listmap.JImmutableHashListMap;
import org.javimmutable.collections.listmap.JImmutableInsertOrderListMap;
import org.javimmutable.collections.listmap.JImmutableTreeListMap;
import org.javimmutable.collections.sequence.EmptySequenceNode;
import org.javimmutable.collections.sequence.FilledSequenceNode;
import org.javimmutable.collections.setmap.JImmutableHashSetMap;
import org.javimmutable.collections.setmap.JImmutableInsertOrderSetMap;
import org.javimmutable.collections.setmap.JImmutableTemplateSetMap;
import org.javimmutable.collections.setmap.JImmutableTreeSetMap;
import org.javimmutable.collections.tree.ComparableComparator;
import org.javimmutable.collections.tree.JImmutableTreeMap;
import org.javimmutable.collections.tree.JImmutableTreeMultiset;
import org.javimmutable.collections.tree.JImmutableTreeSet;
import javax.annotation.Nonnull;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
/**
* This class contains static factory methods to create instances of each of the collection interfaces.
* Overloaded variants are provided for each to pre-populate the created collection with existing values.
* Where possible the empty collection methods return a common singleton instance to save memory. The
* factory methods always return the fastest implementation of each interface (i.e. hash when sort not
* required, trie when random access not required, etc).
*/
@SuppressWarnings("ClassWithTooManyMethods")
public final class JImmutables
{
private JImmutables()
{
}
/**
* Produces an empty JImmutableStack.
*/
public static JImmutableStack stack()
{
return JImmutableLinkedStack.of();
}
/**
* Produces a JImmutableStack containing all of the specified values. Note that values
* are added to the stack in the order they appear in source which means they will be
* retrieved in the opposite order from the stack (i.e. the last value in source will
* be the first value retrieved from the stack).
*/
@SafeVarargs
public static JImmutableStack stack(T... source)
{
return JImmutableLinkedStack.of().insertAll(Arrays.asList(source));
}
/**
* Produces a JImmutableStack containing all of the values in source. Note that values
* are added to the stack in the order they appear in source which means they will be
* retrieved in the opposite order from the stack (i.e. the last value in source will
* be the first value retrieved from the stack).
*/
public static JImmutableStack stack(@Nonnull Cursor source)
{
return JImmutableLinkedStack.of().insertAll(source);
}
/**
* Produces a JImmutableStack containing all of the values in source. Note that values
* are added to the stack in the order they appear in source which means they will be
* retrieved in the opposite order from the stack (i.e. the last value in source will
* be the first value retrieved from the stack).
*/
public static JImmutableStack stack(@Nonnull Iterable source)
{
return JImmutableLinkedStack.of().insertAll(source);
}
/**
* Produces a JImmutableStack containing all of the values in source. Note that values
* are added to the stack in the order they appear in source which means they will be
* retrieved in the opposite order from the stack (i.e. the last value in source will
* be the first value retrieved from the stack).
*/
public static JImmutableStack stack(@Nonnull Iterator source)
{
return JImmutableLinkedStack.of().insertAll(source);
}
/**
* Produces an empty JImmutableList built atop a 32-way tree.
*/
public static JImmutableList list()
{
return JImmutableArrayList.of();
}
/**
* Produces a MutableBuilder for efficiently constructing a JImmutableList built atop a 32-way tree.
*/
public static JImmutableList.Builder listBuilder()
{
return JImmutableArrayList.builder();
}
/**
* Produces a JImmutableList containing all of the specified values built atop a 32-way tree.
*/
@SafeVarargs
public static JImmutableList list(T... values)
{
return JImmutableArrayList.of(IndexedArray.retained(values));
}
/**
* Produces a JImmutableList containing all of the values in source built atop a 32-way tree.
*/
public static JImmutableList list(@Nonnull Cursor source)
{
return JImmutableArrayList.builder().add(source).build();
}
/**
* Produces a JImmutableList containing all of the values in source built atop a 32-way tree.
*/
public static JImmutableList list(@Nonnull Indexed source)
{
return JImmutableArrayList.of(source);
}
/**
* Produces a JImmutableList containing all of the values in the specified range from source
* built atop a 32-way tree. The values copied from source are those whose index are in the
* range offset to (limit - 1).
*/
public static JImmutableList list(@Nonnull Indexed source,
int offset,
int limit)
{
return JImmutableArrayList.of(source, offset, limit);
}
/**
* Produces a JImmutableList containing all of the values in source built atop a 32-way tree.
*/
public static JImmutableList list(@Nonnull JImmutableSet source)
{
return list(source.iterator());
}
/**
* Produces a JImmutableList containing all of the values in source built atop a 32-way tree.
*/
public static JImmutableList list(@Nonnull Iterator source)
{
return JImmutableArrayList.builder().add(source).build();
}
/**
* Produces a JImmutableList containing all of the values in source built atop a 32-way tree.
*/
public static JImmutableList list(@Nonnull JImmutableList source)
{
return JImmutableArrayList.of(source);
}
/**
* Produces a JImmutableList containing all of the values in source built atop a 32-way tree.
*/
public static JImmutableList list(@Nonnull Iterable source)
{
return JImmutableArrayList.builder().add(source.iterator()).build();
}
/**
* Produces an empty JImmutableRandomAccessList built atop a B-Tree.
*
* Implementation note: Using a B-Tree provides maximum flexibility and good performance
* for insertion and deletion anywhere in the list but is slower than the 32-way tree lists.
*/
public static JImmutableRandomAccessList ralist()
{
return JImmutableBtreeList.of();
}
/**
* Produces a MutableBuilder to efficiently construct a JImmutableRandomAccessList built atop a B-Tree.
*
* Implementation note: Using a B-Tree provides maximum flexibility and good performance
* for insertion and deletion anywhere in the list but is slower than the 32-way tree lists.
*/
public static JImmutableRandomAccessList.Builder ralistBuilder()
{
return JImmutableBtreeList.builder();
}
/**
* Produces an empty JImmutableRandomAccessList containing all of the values in source built atop a B-Tree.
*
* Implementation note: Using a B-Tree provides maximum flexibility and good performance
* for insertion and deletion anywhere in the list but is slower than the 32-way tree lists.
*/
@SafeVarargs
public static JImmutableRandomAccessList ralist(T... source)
{
return JImmutableBtreeList.of(IndexedArray.retained(source));
}
/**
* Produces an empty JImmutableRandomAccessList containing all of the values in source built atop a B-Tree.
*
* Implementation note: Using a B-Tree provides maximum flexibility and good performance
* for insertion and deletion anywhere in the list but is slower than the 32-way tree lists.
*/
public static JImmutableRandomAccessList ralist(@Nonnull Cursor source)
{
return JImmutableBtreeList.builder().add(source).build();
}
/**
* Produces an empty JImmutableRandomAccessList containing all of the values in source built atop a B-Tree.
*
* Implementation note: Using a B-Tree provides maximum flexibility and good performance
* for insertion and deletion anywhere in the list but is slower than the 32-way tree lists.
*/
public static JImmutableRandomAccessList ralist(@Nonnull Iterable source)
{
return JImmutableBtreeList.builder().add(source.iterator()).build();
}
/**
* Produces an empty JImmutableRandomAccessList containing all of the values in source built atop a B-Tree.
*
* Implementation note: Using a B-Tree provides maximum flexibility and good performance
* for insertion and deletion anywhere in the list but is slower than the 32-way tree lists.
*/
public static JImmutableRandomAccessList ralist(@Nonnull Iterator source)
{
return JImmutableBtreeList.builder().add(source).build();
}
/**
* Produces an empty JImmutableRandomAccessList containing all of the values in source built atop a B-Tree.
*
* Implementation note: Using a B-Tree provides maximum flexibility and good performance
* for insertion and deletion anywhere in the list but is slower than the 32-way tree lists.
*/
public static JImmutableRandomAccessList ralist(@Nonnull List source)
{
return JImmutableBtreeList.of(IndexedList.retained(source));
}
/**
* Constructs an empty unsorted map.
*
* Implementation note: The map will adopt a hash code collision strategy based on
* the first key assigned to the map. All keys in the map must either implement Comparable (and
* be comparable to all other keys in the map) or not implement Comparable. Attempting to use keys
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous keys in any map.
*/
public static JImmutableMap map()
{
return JImmutableHashMap.of();
}
/**
* Constructs an unsorted map.
* All key/value pairs from source are copied into the newly created map.
*
* Implementation note: The map will adopt a hash code collision strategy based on
* the first key in source. All keys in the map must either implement Comparable (and
* be comparable to all other keys in the map) or not implement Comparable. Attempting to use keys
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous keys in any map.
*/
public static JImmutableMap map(@Nonnull Map source)
{
return Functions.assignAll(JImmutableHashMap.of(), source);
}
/**
* Constructs an unsorted map.
* If source is already an unsorted map it is returned directly, otherwise a new map
* is created and all key/value pairs from source are copied into the newly created map.
*
* Implementation note: The map will adopt a hash code collision strategy based on
* the first key in source. All keys in the map must either implement Comparable (and
* be comparable to all other keys in the map) or not implement Comparable. Attempting to use keys
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous keys in any map.
*/
public static JImmutableMap map(@Nonnull JImmutableMap source)
{
if (source instanceof JImmutableHashMap) {
return source;
} else {
return Functions.assignAll(JImmutableHashMap.of(), source);
}
}
/**
* Constructs an empty map that sorts keys in their natural sort order (using ComparableComparator).
*/
public static , V> JImmutableMap sortedMap()
{
return JImmutableTreeMap.of();
}
/**
* Constructs a map that sorts keys in their natural sort order (using ComparableComparator).
* All key/value pairs from source are copied into the newly created map.
*
* @param source java.util.Map containing starting key/value pairs
*/
public static , V> JImmutableMap sortedMap(@Nonnull Map source)
{
return Functions.assignAll(JImmutableTreeMap.of(), source);
}
/**
* Constructs a map that sorts keys in their natural sort order (using ComparableComparator).
* All key/value pairs from source are copied into the newly created map.
* If source is already a sorted map using the natural sort order it will be returned directly
* (effectively performing a simple cast).
*
* @param source JImmutableMap containing starting key/value pairs
*/
public static , V> JImmutableMap sortedMap(@Nonnull JImmutableMap source)
{
return sortedMap(ComparableComparator.of(), source);
}
/**
* Constructs a map that sorts keys using the specified Comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*
* All key/value pairs from map are copied into the newly created map.
*/
public static JImmutableMap sortedMap(@Nonnull Comparator comparator)
{
return JImmutableTreeMap.of(comparator);
}
/**
* Constructs a map that sorts keys using the specified Comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*
* All key/value pairs from source are copied into the newly created map.
*
* @param source java.util.Map containing starting key/value pairs
*/
public static JImmutableMap sortedMap(@Nonnull Comparator comparator,
@Nonnull Map source)
{
return Functions.assignAll(JImmutableTreeMap.of(comparator), source);
}
/**
* Constructs a map that sorts keys using the specified Comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*
* If source is already a sorted map that uses the same comparator (as indicated by comparator.equals())
* then source will be returned directly. Otherwise all key/value pairs from source are copied into
* the newly created map.
*
* @param source JImmutableMap containing starting key/value pairs
*/
public static JImmutableMap sortedMap(@Nonnull Comparator comparator,
@Nonnull JImmutableMap source)
{
if (source instanceof JImmutableTreeMap) {
final JImmutableTreeMap treemap = (JImmutableTreeMap)source;
if (treemap.getComparator().equals(comparator)) {
return source;
}
}
return Functions.assignAll(JImmutableTreeMap.of(comparator), source);
}
/**
* Constructs an empty map whose cursors traverse elements in the same order that they
* were originally added to the map. Similar to LinkedHapMap.
*
* The map will adopt a hash code collision strategy based on
* the first key assigned to the map. All keys in the map must either implement Comparable (and
* be comparable to all other keys in the map) or not implement Comparable. Attempting to use keys
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous keys in any map.
*/
public static JImmutableMap insertOrderMap()
{
return JImmutableInsertOrderMap.of();
}
/**
* Constructs a map whose cursors traverse elements in the same order that they
* were originally added to the map. Similar to LinkedHapMap.
* All key/value pairs from source are copied into the newly created map.
*
* The map will adopt a hash code collision strategy based on
* the first key in source. All keys in the map must either implement Comparable (and
* be comparable to all other keys in the map) or not implement Comparable. Attempting to use keys
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous keys in any map.
*/
public static JImmutableMap insertOrderMap(@Nonnull Map source)
{
return Functions.assignAll(JImmutableInsertOrderMap.of(), source);
}
/**
* Constructs a map whose cursors traverse elements in the same order that they
* were originally added to the map. Similar to LinkedHapMap.
* If source is already an in order map it is returned directly, otherwise a new map
* is created and all key/value pairs from source are copied into the newly created map.
* In this case the iteration order for those entries would be based on the order of elements
* returned by source's cursor.
*
* The map will adopt a hash code collision strategy based on
* the first key in source. All keys in the map must either implement Comparable (and
* be comparable to all other keys in the map) or not implement Comparable. Attempting to use keys
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous keys in any map.
*/
public static JImmutableMap insertOrderMap(@Nonnull JImmutableMap source)
{
if (source instanceof JImmutableInsertOrderMap) {
return source;
} else {
return Functions.assignAll(JImmutableInsertOrderMap.of(), source);
}
}
/**
* Constructs an unsorted set.
*
* Implementation note: The set will adopt a hash code collision strategy based on
* the first value assigned to the set. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
public static JImmutableSet set()
{
return JImmutableHashSet.of();
}
/**
* Constructs an unsorted set containing the values from source.
*
* Implementation note: The set will adopt a hash code collision strategy based on
* the first value in source. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
public static JImmutableSet set(@Nonnull Cursor source)
{
return JImmutableHashSet.of().insertAll(source);
}
/**
* Constructs an unsorted set containing the values from source.
*
* Implementation note: The set will adopt a hash code collision strategy based on
* the first value in source. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
@SafeVarargs
public static JImmutableSet set(T... source)
{
return JImmutableHashSet.of().insertAll(Arrays.asList(source));
}
/**
* Constructs an unsorted set containing the values from source.
*
* Implementation note: The set will adopt a hash code collision strategy based on
* the first value in source. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
public static JImmutableSet set(@Nonnull Iterable source)
{
return JImmutableHashSet.of().insertAll(source);
}
/**
* Constructs an unsorted set containing the values from source.
*
* Implementation note: The set will adopt a hash code collision strategy based on
* the first value in source. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
public static JImmutableSet set(@Nonnull Iterator source)
{
return JImmutableHashSet.of().insertAll(source);
}
/**
* Constructs an empty set that sorts values in their natural sort order (using ComparableComparator).
*/
public static > JImmutableSet sortedSet()
{
return JImmutableTreeSet.of();
}
/**
* Constructs a set containing all of the values in source that sorts values in their
* natural sort order (using ComparableComparator).
*/
@SafeVarargs
public static > JImmutableSet sortedSet(T... source)
{
return JImmutableTreeSet.of().insertAll(Arrays.asList(source));
}
/**
* Constructs a set containing all of the values in source that sorts values in their
* natural sort order (using ComparableComparator).
*/
public static > JImmutableSet sortedSet(@Nonnull Cursor source)
{
return JImmutableTreeSet.of().insertAll(source);
}
/**
* Constructs a set containing all of the values in source that sorts values in their
* natural sort order (using ComparableComparator).
*/
public static > JImmutableSet sortedSet(@Nonnull Iterable source)
{
return JImmutableTreeSet.of().insertAll(source);
}
/**
* Constructs a set containing all of the values in source that sorts values in their
* natural sort order (using ComparableComparator).
*/
public static > JImmutableSet sortedSet(@Nonnull Iterator source)
{
return JImmutableTreeSet.of().insertAll(source);
}
/**
* Constructs an empty set that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
public static JImmutableSet sortedSet(@Nonnull Comparator comparator)
{
return JImmutableTreeSet.of(comparator);
}
/**
* Constructs a set containing all of the values in source that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
public static JImmutableSet sortedSet(@Nonnull Comparator comparator,
@Nonnull Cursor source)
{
return JImmutableTreeSet.of(comparator).insertAll(source);
}
/**
* Constructs a set containing all of the values in source that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
@SafeVarargs
public static JImmutableSet sortedSet(@Nonnull Comparator comparator,
T... source)
{
return JImmutableTreeSet.of(comparator).insertAll(Arrays.asList(source));
}
/**
* Constructs a set containing all of the values in source that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
public static JImmutableSet sortedSet(@Nonnull Comparator comparator,
@Nonnull Iterable source)
{
return JImmutableTreeSet.of(comparator).insertAll(source);
}
/**
* Constructs a set containing all of the values in source that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
public static JImmutableSet sortedSet(@Nonnull Comparator comparator,
@Nonnull Iterator source)
{
return JImmutableTreeSet.of(comparator).insertAll(source);
}
/**
* Constructs an empty set that sorts values based on the order they were originally added to the set.
*/
public static JImmutableSet insertOrderSet()
{
return JImmutableInsertOrderSet.of();
}
/**
* Constructs a set containing all of the values in source that sorts values based on
* the order they were originally added to the set.
*/
public static JImmutableSet insertOrderSet(@Nonnull Cursor source)
{
return JImmutableInsertOrderSet.of().insertAll(source);
}
/**
* Constructs a set containing all of the values in source that sorts values based on
* the order they were originally added to the set.
*/
@SafeVarargs
public static JImmutableSet insertOrderSet(T... source)
{
return JImmutableInsertOrderSet.of().insertAll(Arrays.asList(source));
}
/**
* Constructs a set containing all of the values in source that sorts values based on
* the order they were originally added to the set.
*/
public static JImmutableSet insertOrderSet(@Nonnull Iterable source)
{
return JImmutableInsertOrderSet.of().insertAll(source);
}
/**
* Constructs a set containing all of the values in source that sorts values based on
* the order they were originally added to the set.
*/
public static JImmutableSet insertOrderSet(@Nonnull Iterator source)
{
return JImmutableInsertOrderSet.of().insertAll(source);
}
/**
* Constructs an unsorted multiset.
*
* Implementation note: The multiset will adopt a hash code collision strategy based on
* the first value assigned to the multiset. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
public static JImmutableMultiset multiset()
{
return JImmutableHashMultiset.of();
}
/**
* Constructs an unsorted multiset containing the values from source.
*
* Implementation note: The multiset will adopt a hash code collision strategy based on
* the first value in source. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
public static JImmutableMultiset multiset(@Nonnull Cursor source)
{
return JImmutableHashMultiset.of().insertAll(source);
}
/**
* Constructs an unsorted multiset containing the values from source.
*
* Implementation note: The multiset will adopt a hash code collision strategy based on
* the first value in source. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
@SafeVarargs
public static JImmutableMultiset multiset(T... source)
{
return JImmutableHashMultiset.of().insertAll(Arrays.asList(source));
}
/**
* Constructs an unsorted multiset containing the values from source.
*
* Implementation note: The multiset will adopt a hash code collision strategy based on
* the first value in source. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
public static JImmutableMultiset multiset(@Nonnull Iterable source)
{
return JImmutableHashMultiset.of().insertAll(source);
}
/**
* Constructs an unsorted multiset containing the values from source.
*
* Implementation note: The multiset will adopt a hash code collision strategy based on
* the first value in source. All values in the map must either implement Comparable (and
* be comparable to all other values in the set) or not implement Comparable. Attempting to use values
* some of which implement Comparable and some of which do not will lead to runtime errors. It is
* always safest to use homogeneous values in any set.
*/
public static JImmutableMultiset multiset(@Nonnull Iterator source)
{
return JImmutableHashMultiset.of().insertAll(source);
}
/**
* Constructs an empty set that sorts values in their natural sort order (using ComparableComparator).
*/
public static > JImmutableMultiset sortedMultiset()
{
return JImmutableTreeMultiset.of();
}
/**
* Constructs a multiset containing all of the values in source that sorts values in their
* natural sort order (using ComparableComparator).
*/
@SafeVarargs
public static > JImmutableMultiset sortedMultiset(T... source)
{
return JImmutableTreeMultiset.of().insertAll(Arrays.asList(source));
}
/**
* Constructs a multiset containing all of the values in source that sorts values in their
* natural sort order (using ComparableComparator).
*/
public static > JImmutableMultiset sortedMultiset(@Nonnull Cursor source)
{
return JImmutableTreeMultiset.of().insertAll(source);
}
/**
* Constructs a multiset containing all of the values in source that sorts values in their
* natural sort order (using ComparableComparator).
*/
public static > JImmutableMultiset sortedMultiset(@Nonnull Iterable source)
{
return JImmutableTreeMultiset.of().insertAll(source);
}
/**
* Constructs a multiset containing all of the values in source that sorts values in their
* natural sort order (using ComparableComparator).
*/
public static > JImmutableMultiset sortedMultiset(@Nonnull Iterator source)
{
return JImmutableTreeMultiset.of().insertAll(source);
}
/**
* Constructs an empty multiset that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
public static JImmutableMultiset sortedMultiset(@Nonnull Comparator comparator)
{
return JImmutableTreeMultiset.of(comparator);
}
/**
* Constructs a multiset containing all of the values in source that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
public static JImmutableMultiset sortedMultiset(@Nonnull Comparator comparator,
@Nonnull Cursor source)
{
return JImmutableTreeMultiset.of(comparator).insertAll(source);
}
/**
* Constructs a multiset containing all of the values in source that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
@SafeVarargs
public static JImmutableMultiset sortedMultiset(@Nonnull Comparator comparator,
T... source)
{
return JImmutableTreeMultiset.of(comparator).insertAll(Arrays.asList(source));
}
/**
* Constructs a multiset containing all of the values in source that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
public static JImmutableMultiset sortedMultiset(@Nonnull Comparator comparator,
@Nonnull Iterable source)
{
return JImmutableTreeMultiset.of(comparator).insertAll(source);
}
/**
* Constructs a multiset containing all of the values in source that sorts values using comparator.
*
* Note that the Comparator MUST BE IMMUTABLE.
* The Comparator will be retained and used throughout the life of the map and its offspring and will
* be aggressively shared so it is imperative that the Comparator be completely immutable.
*/
public static JImmutableMultiset sortedMultiset(@Nonnull Comparator comparator,
@Nonnull Iterator source)
{
return JImmutableTreeMultiset.of(comparator).insertAll(source);
}
/**
* Constructs a multiset containing all of the values in source that sorts values based on
* the order they were originally added to the multiset.
*/
public static JImmutableMultiset insertOrderMultiset()
{
return JImmutableInsertOrderMultiset.of();
}
/**
* Constructs a multiset containing all of the values in source that sorts values based on
* the order they were originally added to the multiset.
*/
public static JImmutableMultiset insertOrderMultiset(@Nonnull Cursor source)
{
return JImmutableInsertOrderMultiset.of().insertAll(source);
}
/**
* Constructs a multiset containing all of the values in source that sorts values based on
* the order they were originally added to the multiset.
*/
@SafeVarargs
public static JImmutableMultiset insertOrderMultiset(T... source)
{
return JImmutableInsertOrderMultiset.of().insertAll(Arrays.asList(source));
}
/**
* Constructs a multiset containing all of the values in source that sorts values based on
* the order they were originally added to the multiset.
*/
public static JImmutableMultiset insertOrderMultiset(@Nonnull Iterable source)
{
return JImmutableInsertOrderMultiset.of().insertAll(source);
}
/**
* Constructs a multiset containing all of the values in source that sorts values based on
* the order they were originally added to the multiset.
*/
public static JImmutableMultiset insertOrderMultiset(@Nonnull Iterator source)
{
return JImmutableInsertOrderMultiset.of().insertAll(source);
}
/**
* Creates a list map with higher performance but no specific ordering of keys.
*/
public static JImmutableListMap listMap()
{
return JImmutableHashListMap.of();
}
/**
* Creates a list map with keys sorted by order they are inserted.
*/
public static JImmutableListMap insertOrderListMap()
{
return JImmutableInsertOrderListMap.of();
}
/**
* Creates a list map with keys sorted by their natural ordering.
*/
public static , V> JImmutableListMap sortedListMap()
{
return JImmutableTreeListMap.of();
}
/**
* Creates a list map with keys sorted by the specified Comparator. The Comparator MUST BE IMMUTABLE.
*/
public static JImmutableListMap sortedListMap(@Nonnull Comparator comparator)
{
return JImmutableTreeListMap.of(comparator);
}
/**
* Creates a set map with higher performance but no specific ordering of keys.
* Sets for each key are equivalent to one created by JImmutables.set().
*/
public static JImmutableSetMap