Package com.google.common.collect
Class Collections2.OrderedPermutationCollection<E>
java.lang.Object
java.util.AbstractCollection<List<E>>
com.google.common.collect.Collections2.OrderedPermutationCollection<E>
- All Implemented Interfaces:
Iterable<List<E>>,Collection<List<E>>
- Enclosing class:
Collections2
private static final class Collections2.OrderedPermutationCollection<E>
extends AbstractCollection<List<E>>
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) final Comparator<? super E> (package private) final ImmutableList<E> (package private) final int -
Constructor Summary
ConstructorsConstructorDescriptionOrderedPermutationCollection(Iterable<E> input, Comparator<? super E> comparator) -
Method Summary
Modifier and TypeMethodDescriptionprivate static <E> intcalculateSize(List<E> sortedInputList, Comparator<? super E> comparator) The number of permutations with repeated elements is calculated as follows: For an empty list, it is 1 (base case).booleanbooleanisEmpty()iterator()intsize()toString()Methods inherited from class java.util.AbstractCollection
add, addAll, clear, containsAll, remove, removeAll, retainAll, toArray, toArrayMethods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitMethods inherited from interface java.util.Collection
equals, hashCode, parallelStream, removeIf, spliterator, stream, toArray
-
Field Details
-
inputList
-
comparator
-
size
final int size
-
-
Constructor Details
-
OrderedPermutationCollection
OrderedPermutationCollection(Iterable<E> input, Comparator<? super E> comparator)
-
-
Method Details
-
calculateSize
The number of permutations with repeated elements is calculated as follows:- For an empty list, it is 1 (base case).
- When r numbers are added to a list of n-r elements, the number of permutations is increased by a factor of (n choose r).
-
size
public int size()- Specified by:
sizein interfaceCollection<E>- Specified by:
sizein classAbstractCollection<List<E>>
-
isEmpty
public boolean isEmpty()- Specified by:
isEmptyin interfaceCollection<E>- Overrides:
isEmptyin classAbstractCollection<List<E>>
-
iterator
- Specified by:
iteratorin interfaceCollection<E>- Specified by:
iteratorin interfaceIterable<E>- Specified by:
iteratorin classAbstractCollection<List<E>>
-
contains
- Specified by:
containsin interfaceCollection<E>- Overrides:
containsin classAbstractCollection<List<E>>
-
toString
- Overrides:
toStringin classAbstractCollection<List<E>>
-