Package com.google.common.collect

Class RegularContiguousSet<C extends java.lang.Comparable>

java.lang.Object

java.util.AbstractCollection<E>

com.google.common.collect.ImmutableCollection<E>

com.google.common.collect.ImmutableSet<E>

com.google.common.collect.ImmutableSortedSetFauxverideShim<E>

com.google.common.collect.ImmutableSortedSet<C>

com.google.common.collect.ContiguousSet<C>

com.google.common.collect.RegularContiguousSet<C>

All Implemented Interfaces:

SortedIterable<C>, java.io.Serializable, java.lang.Iterable<C>, java.util.Collection<C>, java.util.NavigableSet<C>, java.util.Set<C>, java.util.SortedSet<C>

final class RegularContiguousSet<C extends java.lang.Comparable>
extends ContiguousSet<C>

An implementation of ContiguousSet that contains one or more elements.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	RegularContiguousSet.SerializedForm<C extends java.lang.Comparable>

Nested classes/interfaces inherited from class com.google.common.collect.ImmutableSortedSet

ImmutableSortedSet.Builder<E>

Nested classes/interfaces inherited from class com.google.common.collect.ImmutableSet

ImmutableSet.Indexed<E>

Field Summary

Fields

Modifier and Type	Field	Description
private Range<C>	range
private static long	serialVersionUID

Fields inherited from class com.google.common.collect.ContiguousSet

domain

Fields inherited from class com.google.common.collect.ImmutableSortedSet

comparator, descendingSet, SPLITERATOR_CHARACTERISTICS

Fields inherited from class com.google.common.collect.ImmutableSet

HASH_FLOODING_FPP, MAX_RUN_MULTIPLIER, MAX_TABLE_SIZE

Constructor Summary

Constructors

Constructor	Description
RegularContiguousSet(Range<C> range, DiscreteDomain<C> domain)

Method Summary

Modifier and Type	Method	Description
boolean	contains(java.lang.Object object)
boolean	containsAll(java.util.Collection<?> targets)
(package private) ImmutableList<C>	createAsList()
UnmodifiableIterator<C>	descendingIterator()
boolean	equals(java.lang.Object object)
private static boolean	equalsOrThrow(java.lang.Comparable<?> left, java.lang.Comparable<?> right)
C	first()
int	hashCode()
(package private) ContiguousSet<C>	headSetImpl(C toElement, boolean inclusive)
(package private) int	indexOf(java.lang.Object target)	Returns the position of an element within the set, or -1 if not present.
ContiguousSet<C>	intersection(ContiguousSet<C> other)	Returns the set of values that are contained in both this set and the other.
private ContiguousSet<C>	intersectionInCurrentDomain(Range<C> other)
boolean	isEmpty()
(package private) boolean	isPartialView()	Returns true if this immutable collection's implementation contains references to user-created objects that aren't accessible via this collection's methods.
UnmodifiableIterator<C>	iterator()	Returns an unmodifiable iterator across the elements in this collection.
C	last()
Range<C>	range()	Returns a range, closed on both ends, whose endpoints are the minimum and maximum values contained in this set.
Range<C>	range(BoundType lowerBoundType, BoundType upperBoundType)	Returns the minimal range with the given boundary types for which all values in this set are contained within the range.
int	size()
(package private) ContiguousSet<C>	subSetImpl(C fromElement, boolean fromInclusive, C toElement, boolean toInclusive)
(package private) ContiguousSet<C>	tailSetImpl(C fromElement, boolean inclusive)
(package private) java.lang.Object	writeReplace()

Methods inherited from class com.google.common.collect.ContiguousSet

builder, closed, closed, closedOpen, closedOpen, create, createDescendingSet, headSet, headSet, subSet, subSet, tailSet, tailSet, toString

Methods inherited from class com.google.common.collect.ImmutableSortedSet

ceiling, comparator, construct, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOf, copyOfSorted, descendingSet, emptySet, floor, higher, lower, naturalOrder, of, of, of, of, of, of, of, orderedBy, pollFirst, pollLast, reverseOrder, spliterator, toImmutableSortedSet, unsafeCompare, unsafeCompare

Methods inherited from class com.google.common.collect.ImmutableSortedSetFauxverideShim

builderWithExpectedSize, copyOf, of, of, of, of, of, of, toImmutableSet

Methods inherited from class com.google.common.collect.ImmutableSet

asList, chooseTableSize, hashFloodingDetected, isHashCodeFast, rebuildHashTable

Methods inherited from class com.google.common.collect.ImmutableCollection

add, addAll, clear, copyIntoArray, internalArray, internalArrayEnd, internalArrayStart, remove, removeAll, removeIf, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

add, addAll, clear, remove, removeAll, retainAll, toArray, toArray

Field Detail

range

private final Range<C extends java.lang.Comparable> range

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

RegularContiguousSet

RegularContiguousSet(Range<C> range,
                     DiscreteDomain<C> domain)

Method Detail

intersectionInCurrentDomain

private ContiguousSet<C> intersectionInCurrentDomain(Range<C> other)

headSetImpl

ContiguousSet<C> headSetImpl(C toElement,
                             boolean inclusive)

Specified by:

headSetImpl in class ContiguousSet<C extends java.lang.Comparable>

subSetImpl

ContiguousSet<C> subSetImpl(C fromElement,
                            boolean fromInclusive,
                            C toElement,
                            boolean toInclusive)

Specified by:

subSetImpl in class ContiguousSet<C extends java.lang.Comparable>

tailSetImpl

ContiguousSet<C> tailSetImpl(C fromElement,
                             boolean inclusive)

Specified by:

tailSetImpl in class ContiguousSet<C extends java.lang.Comparable>

indexOf

int indexOf(java.lang.Object target)

Description copied from class: ImmutableSortedSet

Returns the position of an element within the set, or -1 if not present.

Specified by:

indexOf in class ImmutableSortedSet<C extends java.lang.Comparable>

iterator

public UnmodifiableIterator<C> iterator()

Description copied from class: ImmutableCollection

Returns an unmodifiable iterator across the elements in this collection.

Specified by:

iterator in interface java.util.Collection<C extends java.lang.Comparable>

Specified by:

iterator in interface java.lang.Iterable<C extends java.lang.Comparable>

Specified by:

iterator in interface java.util.NavigableSet<C extends java.lang.Comparable>

Specified by:

iterator in interface java.util.Set<C extends java.lang.Comparable>

Specified by:

iterator in interface SortedIterable<C extends java.lang.Comparable>

Specified by:

iterator in class ImmutableSortedSet<C extends java.lang.Comparable>

descendingIterator

public UnmodifiableIterator<C> descendingIterator()

Specified by:

descendingIterator in interface java.util.NavigableSet<C extends java.lang.Comparable>

Specified by:

descendingIterator in class ImmutableSortedSet<C extends java.lang.Comparable>

equalsOrThrow

private static boolean equalsOrThrow(java.lang.Comparable<?> left,
                                     java.lang.Comparable<?> right)

isPartialView

boolean isPartialView()

Description copied from class: ImmutableCollection

Returns true if this immutable collection's implementation contains references to user-created objects that aren't accessible via this collection's methods. This is generally used to determine whether copyOf implementations should make an explicit copy to avoid memory leaks.

Specified by:

isPartialView in class ImmutableCollection<C extends java.lang.Comparable>

first

public C first()

Specified by:

first in interface java.util.SortedSet<C extends java.lang.Comparable>

Overrides:

first in class ImmutableSortedSet<C extends java.lang.Comparable>

last

public C last()

Specified by:

last in interface java.util.SortedSet<C extends java.lang.Comparable>

Overrides:

last in class ImmutableSortedSet<C extends java.lang.Comparable>

createAsList

ImmutableList<C> createAsList()

Overrides:

createAsList in class ImmutableSet<C extends java.lang.Comparable>

size

public int size()

Specified by:

size in interface java.util.Collection<C extends java.lang.Comparable>

Specified by:

size in interface java.util.Set<C extends java.lang.Comparable>

Specified by:

size in class java.util.AbstractCollection<C extends java.lang.Comparable>

contains

public boolean contains(java.lang.Object object)

Specified by:

contains in interface java.util.Collection<C extends java.lang.Comparable>

Specified by:

contains in interface java.util.Set<C extends java.lang.Comparable>

Specified by:

contains in class ImmutableCollection<C extends java.lang.Comparable>

containsAll

public boolean containsAll(java.util.Collection<?> targets)

Specified by:

containsAll in interface java.util.Collection<C extends java.lang.Comparable>

Specified by:

containsAll in interface java.util.Set<C extends java.lang.Comparable>

Overrides:

containsAll in class java.util.AbstractCollection<C extends java.lang.Comparable>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<C extends java.lang.Comparable>

Specified by:

isEmpty in interface java.util.Set<C extends java.lang.Comparable>

Overrides:

isEmpty in class java.util.AbstractCollection<C extends java.lang.Comparable>

intersection

public ContiguousSet<C> intersection(ContiguousSet<C> other)

Description copied from class: ContiguousSet

Returns the set of values that are contained in both this set and the other.

This method should always be used instead of Sets.intersection(java.util.Set<E>, java.util.Set<?>) for ContiguousSet instances.

Specified by:

intersection in class ContiguousSet<C extends java.lang.Comparable>

range

public Range<C> range()

Description copied from class: ContiguousSet

Returns a range, closed on both ends, whose endpoints are the minimum and maximum values contained in this set. This is equivalent to range(CLOSED, CLOSED).

Specified by:

range in class ContiguousSet<C extends java.lang.Comparable>

range

public Range<C> range(BoundType lowerBoundType,
                      BoundType upperBoundType)

Description copied from class: ContiguousSet

Returns the minimal range with the given boundary types for which all values in this set are contained within the range.

Note that this method will return ranges with unbounded endpoints if BoundType.OPEN is requested for a domain minimum or maximum. For example, if set was created from the range [1..Integer.MAX_VALUE] then set.range(CLOSED, OPEN) must return [1..∞).

Specified by:

range in class ContiguousSet<C extends java.lang.Comparable>

equals

public boolean equals(java.lang.Object object)

Specified by:

equals in interface java.util.Collection<C extends java.lang.Comparable>

Specified by:

equals in interface java.util.Set<C extends java.lang.Comparable>

Overrides:

equals in class ImmutableSet<C extends java.lang.Comparable>

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Collection<C extends java.lang.Comparable>

Specified by:

hashCode in interface java.util.Set<C extends java.lang.Comparable>

Overrides:

hashCode in class ImmutableSet<C extends java.lang.Comparable>

writeReplace

java.lang.Object writeReplace()

Overrides:

writeReplace in class ImmutableSortedSet<C extends java.lang.Comparable>