Top Description Inners Fields Constructors Methods
com.google.common.graph

public final Class ElementOrder<T>

extends Object
Class Inheritance
Annotations
@Beta
@Immutable
@ElementTypesAreNonnullByDefault
Static Imports
com.google.common.base.Preconditions.checkNotNull, .Preconditions.checkState

Used to represent the order of elements in a data structure that supports different options for iteration order guarantees.

Example usage:

MutableGraph<Integer> graph =
    GraphBuilder.directed().nodeOrder(ElementOrder.<Integer>natural()).build();
Author
Joshua O'Madadhain
Since
20.0

Nested and Inner Type Summary

Modifier and TypeClass and Description
public static enum
ElementOrder.Type

The type of ordering that this object specifies.

Field Summary

Modifier and TypeField and Description
private final Comparator<T>
private final ElementOrder.Type

Constructor Summary

AccessConstructor and Description
private

Method Summary

Modifier and TypeMethod and Description
pack-priv <T1 extends T> ElementOrder<T1>
cast()

public Comparator<T>
comparator()

Returns the Comparator used.

pack-priv <K extends T, V> Map<K, V>
createMap(int expectedSize)

Returns an empty mutable map whose keys will respect this ElementOrder.

public boolean
equals(Object
the reference object with which to compare.
obj
)

Overrides java.lang.Object.equals.

Indicates whether some other object is "equal to" this one.
public int
hashCode()

Overrides java.lang.Object.hashCode.

Returns a hash code value for this object.
public static <S> ElementOrder<S>
insertion()

Returns an instance which specifies that insertion ordering is guaranteed.

public static <S extends Comparable<? super S>> ElementOrder<S>
natural()

Returns an instance which specifies that the natural ordering of the elements is guaranteed.

public static <S> ElementOrder<S>
sorted(Comparator<S> comparator)

Returns an instance which specifies that the ordering of the elements is guaranteed to be determined by comparator.

public static <S> ElementOrder<S>
stable()

Returns an instance which specifies that ordering is guaranteed to be always be the same across iterations, and across releases.

public String
toString()

Overrides java.lang.Object.toString.

Returns a string representation of the object.
public ElementOrder.Type
type()

Returns the type of ordering used.

public static <S> ElementOrder<S>
unordered()

Returns an instance which specifies that no ordering is guaranteed.

Inherited from java.lang.Object:
clonefinalizegetClassnotifynotifyAllwaitwaitwait

Field Detail

comparatorback to summary
private final Comparator<T> comparator
Annotations
@SuppressWarnings:Immutable
@CheckForNull
typeback to summary
private final ElementOrder.Type type

Constructor Detail

ElementOrderback to summary
private ElementOrder(ElementOrder.Type type, Comparator<T> comparator)

Method Detail

castback to summary
pack-priv <T1 extends T> ElementOrder<T1> cast()
Annotations
@SuppressWarnings:unchecked
comparatorback to summary
public Comparator<T> comparator()

Returns the Comparator used.

Exceptions
UnsupportedOperationException:
if comparator is not defined
createMapback to summary
pack-priv <K extends T, V> Map<K, V> createMap(int expectedSize)

Returns an empty mutable map whose keys will respect this ElementOrder.

equalsback to summary
public boolean equals(Object obj)

Overrides java.lang.Object.equals.

Doc from java.lang.Object.equals.

Indicates whether some other object is "equal to" this one.

The equals method implements an equivalence relation on non-null object references:

  • It is reflexive: for any non-null reference value x, x.equals(x) should return true.
  • It is symmetric: for any non-null reference values x and y, x.equals(y) should return true if and only if y.equals(x) returns true.
  • It is transitive: for any non-null reference values x, y, and z, if x.equals(y) returns true and y.equals(z) returns true, then x.equals(z) should return true.
  • It is consistent: for any non-null reference values x and y, multiple invocations of x.equals(y) consistently return true or consistently return false, provided no information used in equals comparisons on the objects is modified.
  • For any non-null reference value x, x.equals(null) should return false.

An equivalence relation partitions the elements it operates on into equivalence classes; all the members of an equivalence class are equal to each other. Members of an equivalence class are substitutable for each other, at least for some purposes.

Parameters
obj:Object

the reference object with which to compare.

Returns:boolean

true if this object is the same as the obj argument; false otherwise.

Annotations
@Override
hashCodeback to summary
public int hashCode()

Overrides java.lang.Object.hashCode.

Doc from java.lang.Object.hashCode.

Returns a hash code value for this object. This method is supported for the benefit of hash tables such as those provided by java.util.HashMap.

The general contract of hashCode is:

  • Whenever it is invoked on the same object more than once during an execution of a Java application, the hashCode method must consistently return the same integer, provided no information used in equals comparisons on the object is modified. This integer need not remain consistent from one execution of an application to another execution of the same application.
  • If two objects are equal according to the equals method, then calling the hashCode method on each of the two objects must produce the same integer result.
  • It is not required that if two objects are unequal according to the equals method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hash tables.
Returns:int

a hash code value for this object

Annotations
@Override
insertionback to summary
public static <S> ElementOrder<S> insertion()

Returns an instance which specifies that insertion ordering is guaranteed.

naturalback to summary
public static <S extends Comparable<? super S>> ElementOrder<S> natural()

Returns an instance which specifies that the natural ordering of the elements is guaranteed.

sortedback to summary
public static <S> ElementOrder<S> sorted(Comparator<S> comparator)

Returns an instance which specifies that the ordering of the elements is guaranteed to be determined by comparator.

stableback to summary
public static <S> ElementOrder<S> stable()

Returns an instance which specifies that ordering is guaranteed to be always be the same across iterations, and across releases. Some methods may have stronger guarantees.

This instance is only useful in combination with incidentEdgeOrder, e.g. graphBuilder.incidentEdgeOrder(ElementOrder.stable()).

In combination with incidentEdgeOrder

incidentEdgeOrder(ElementOrder.stable()) guarantees the ordering of the returned collections of the following methods:

  • For Graph and ValueGraph:
    • edges(): Stable order
    • adjacentNodes(node): Connecting edge insertion order
    • predecessors(node): Connecting edge insertion order
    • successors(node): Connecting edge insertion order
    • incidentEdges(node): Edge insertion order
  • For Network:
    • adjacentNodes(node): Stable order
    • predecessors(node): Connecting edge insertion order
    • successors(node): Connecting edge insertion order
    • incidentEdges(node): Stable order
    • inEdges(node): Edge insertion order
    • outEdges(node): Edge insertion order
    • adjacentEdges(edge): Stable order
    • edgesConnecting(nodeU, nodeV): Edge insertion order
Since
29.0
toStringback to summary
public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object.

Returns:String

a string representation of the object

Annotations
@Override
typeback to summary
public ElementOrder.Type type()

Returns the type of ordering used.

unorderedback to summary
public static <S> ElementOrder<S> unordered()

Returns an instance which specifies that no ordering is guaranteed.

com.google.common.graph back to summary

public final Enum ElementOrder.Type

extends Enum<ElementOrder.Type>
Class Inheritance

The type of ordering that this object specifies.

Field Summary

Modifier and TypeField and Description
public static final ElementOrder.Type
public static final ElementOrder.Type
public static final ElementOrder.Type
public static final ElementOrder.Type

Constructor Summary

AccessConstructor and Description
private
Type()

Method Summary

Modifier and TypeMethod and Description
public static ElementOrder.Type
public static ElementOrder.Type[]
Inherited from java.lang.Enum:
clonecompareTodescribeConstableequalsfinalizegetDeclaringClasshashCodenameordinaltoStringvalueOf

Field Detail

INSERTIONback to summary
public static final ElementOrder.Type INSERTION
SORTEDback to summary
public static final ElementOrder.Type SORTED
STABLEback to summary
public static final ElementOrder.Type STABLE
UNORDEREDback to summary
public static final ElementOrder.Type UNORDERED

Constructor Detail

Typeback to summary
private Type()

Method Detail

valueOfback to summary
public static ElementOrder.Type valueOf(String name)
valuesback to summary
public static ElementOrder.Type[] values()