Class Collections2
-
- com.google.common.collect.Collections2
-
@GwtCompatible public final class Collections2 extends
Provides static methods for working withCollection
instances.Java 8 users: several common uses for this class are now more comprehensively addressed by the new library. Read the method documentation below for comparisons. These methods are not being deprecated, but we gently encourage you to migrate to streams.
- Since:
- 2.0
- Author:
- Chris Povirk, Mike Bostock, Jared Levy
-
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static <E> <E>
<E> unfiltered, Predicate<? super E> predicate)
Returns the elements ofunfiltered
that satisfy a predicate.static <E extends <? super E>>
<<E>><E> elements)
Returns a of all the permutations of the specified .static <E> <<E>>
<E> elements, <? super E> comparator)
Returns a of all the permutations of the specified using the specified for establishing the lexicographical ordering.static <E> <<E>>
<E> elements)
Returns a of all the permutations of the specified .static <F,T>
<T><F> fromCollection, Function<? super F,T> function)
Returns a collection that appliesfunction
to each element offromCollection
.
-
-
-
Method Detail
-
filter
public static <E> <E> <E> unfiltered, Predicate<? super E> predicate)
Returns the elements ofunfiltered
that satisfy a predicate. The returned collection is a live view ofunfiltered
; changes to one affect the other.The resulting collection's iterator does not support
remove()
, but all other collection methods are supported. When given an element that doesn't satisfy the predicate, the collection'sadd()
andaddAll()
methods throw an . When methods such asremoveAll()
andclear()
are called on the filtered collection, only elements that satisfy the filter will be removed from the underlying collection.The returned collection isn't threadsafe or serializable, even if
unfiltered
is.Many of the filtered collection's methods, such as
size()
, iterate across every element in the underlying collection and determine which elements satisfy the filter. When a live view is not needed, it may be faster to copyIterables.filter(unfiltered, predicate)
and use the copy.Warning:
predicate
must be consistent with equals, as documented atPredicate.apply(T)
. Do not provide a predicate such asPredicates.instanceOf(ArrayList.class)
, which is inconsistent with equals. (SeeIterables.filter(Iterable, Class)
for related functionality.)Stream
equivalent: .
-
transform
public static <F,T> <T> <F> fromCollection, Function<? super F,T> function)
Returns a collection that appliesfunction
to each element offromCollection
. The returned collection is a live view offromCollection
; changes to one affect the other.The returned collection's
add()
andaddAll()
methods throw an . All other collection methods are supported, as long asfromCollection
supports them.The returned collection isn't threadsafe or serializable, even if
fromCollection
is.When a live view is not needed, it may be faster to copy the transformed collection and use the copy.
If the input
Collection
is known to be aList
, considerLists.transform(java.util.List<F>, com.google.common.base.Function<? super F, ? extends T>)
. If only anIterable
is available, useIterables.transform(java.lang.Iterable<F>, com.google.common.base.Function<? super F, ? extends T>)
.Stream
equivalent: .
-
orderedPermutations
@Beta public static <E extends <? super E>> <<E>> <E> elements)
Returns a of all the permutations of the specified .Notes: This is an implementation of the algorithm for Lexicographical Permutations Generation, described in Knuth's "The Art of Computer Programming", Volume 4, Chapter 7, Section 7.2.1.2. The iteration order follows the lexicographical order. This means that the first permutation will be in ascending order, and the last will be in descending order.
Duplicate elements are considered equal. For example, the list [1, 1] will have only one permutation, instead of two. This is why the elements have to implement .
An empty iterable has only one permutation, which is an empty list.
This method is equivalent to
Collections2.orderedPermutations(list, Ordering.natural())
.- Parameters:
elements
- the original iterable whose elements have to be permuted.- Returns:
- an immutable containing all the different permutations of the original iterable.
- Throws:
- if the specified iterable is null or has any null elements.
- Since:
- 12.0
-
orderedPermutations
@Beta public static <E> <<E>> <E> elements, <? super E> comparator)
Returns a of all the permutations of the specified using the specified for establishing the lexicographical ordering.Examples:
for (List<String> perm : orderedPermutations(asList("b", "c", "a"))) { println(perm); } // -> ["a", "b", "c"] // -> ["a", "c", "b"] // -> ["b", "a", "c"] // -> ["b", "c", "a"] // -> ["c", "a", "b"] // -> ["c", "b", "a"] for (List<Integer> perm : orderedPermutations(asList(1, 2, 2, 1))) { println(perm); } // -> [1, 1, 2, 2] // -> [1, 2, 1, 2] // -> [1, 2, 2, 1] // -> [2, 1, 1, 2] // -> [2, 1, 2, 1] // -> [2, 2, 1, 1]
Notes: This is an implementation of the algorithm for Lexicographical Permutations Generation, described in Knuth's "The Art of Computer Programming", Volume 4, Chapter 7, Section 7.2.1.2. The iteration order follows the lexicographical order. This means that the first permutation will be in ascending order, and the last will be in descending order.
Elements that compare equal are considered equal and no new permutations are created by swapping them.
An empty iterable has only one permutation, which is an empty list.
- Parameters:
elements
- the original iterable whose elements have to be permuted.comparator
- a comparator for the iterable's elements.- Returns:
- an immutable containing all the different permutations of the original iterable.
- Throws:
- If the specified iterable is null, has any null elements, or if the specified comparator is null.
- Since:
- 12.0
-
permutations
@Beta public static <E> <<E>> <E> elements)
Returns a of all the permutations of the specified .Notes: This is an implementation of the Plain Changes algorithm for permutations generation, described in Knuth's "The Art of Computer Programming", Volume 4, Chapter 7, Section 7.2.1.2.
If the input list contains equal elements, some of the generated permutations will be equal.
An empty collection has only one permutation, which is an empty list.
- Parameters:
elements
- the original collection whose elements have to be permuted.- Returns:
- an immutable containing all the different permutations of the original collection.
- Throws:
- if the specified collection is null or has any null elements.
- Since:
- 12.0
-
-