Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class IntVertexDijkstraShortestPath.IdentifierMap
- java.lang.Object
-
- org.jgrapht.alg.shortestpath.IntVertexDijkstraShortestPath.IdentifierMap
-
- Enclosing class:
- IntVertexDijkstraShortestPath<E>
private class IntVertexDijkstraShortestPath.IdentifierMap extends java.lang.Object
A very special case linear probing hash table, fit for this particular use case. The code assumes several invariants such as that the user will never add more elements than its capacity, etc.
-
-
Constructor Summary
Constructors Constructor Description IdentifierMap(int m)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
get(int key)
private int
hash(int key)
void
put(int key, int value)
-