Class Indexer


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

      Constructors 
      Constructor Description
      Indexer()  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static <T> org.apache.commons.collections4.BidiMap<T,​java.lang.Integer> create​(java.util.Collection<T> collection)
      Returns a BidiMap mapping each element of the collection to its index as encountered while iterating over the collection.
      static <T> org.apache.commons.collections4.BidiMap<T,​java.lang.Integer> create​(java.util.Collection<T> collection, int start)
      Returns a BidiMap 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 Detail

      • Indexer

        public Indexer()
    • Method Detail

      • create

        public static <T> org.apache.commons.collections4.BidiMap<T,​java.lang.Integer> create​(java.util.Collection<T> collection)
        Returns a BidiMap 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 -
        Parameters:
        collection -
        Returns:
        a bidirectional map from collection elements to 0-based indices
      • create

        public static <T> org.apache.commons.collections4.BidiMap<T,​java.lang.Integer> create​(java.util.Collection<T> collection,
                                                                                                    int start)
        Returns a BidiMap 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 -
        Parameters:
        collection -
        start - start index
        Returns:
        a bidirectional map from collection elements to start-based indices