Class Indexer

java.lang.Object
edu.uci.ics.jung.algorithms.util.Indexer

public class Indexer extends Object
A class providing static methods useful for improving the performance of graph algorithms.
  • Constructor Summary

    Constructors
    Constructor
    Description
     
  • Method Summary

    Modifier and Type
    Method
    Description
    static <T> com.google.common.collect.BiMap<T,Integer>
    create(Collection<T> collection)
    Returns a BiMap mapping each element of the collection to its index as encountered while iterating over the collection.
    static <T> com.google.common.collect.BiMap<T,Integer>
    create(Collection<T> collection, int start)
    Returns a BiMap mapping each element of the collection to its index as encountered while iterating over the collection.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Constructor Details

    • Indexer

      public Indexer()
  • Method Details

    • create

      public static <T> com.google.common.collect.BiMap<T,Integer> create(Collection<T> collection)
      Returns a BiMap mapping each element of the collection to its index as encountered while iterating over the collection. The purpose of the index operation is to supply an O(1) replacement operation for the O(n) indexOf(element) method of a List
      Type Parameters:
      T - the type of the collection elements
      Parameters:
      collection - the collection whose indices are to be generated
      Returns:
      a bidirectional map from collection elements to 0-based indices
    • create

      public static <T> com.google.common.collect.BiMap<T,Integer> create(Collection<T> collection, int start)
      Returns a BiMap mapping each element of the collection to its index as encountered while iterating over the collection. The purpose of the index operation is to supply an O(1) replacement operation for the O(n) indexOf(element) method of a List
      Type Parameters:
      T - the type of the collection elements
      Parameters:
      collection - the collection whose indices are to be generated
      start - start index
      Returns:
      a bidirectional map from collection elements to start-based indices