org.apache.commons.collections.bidimap

Class DualHashBidiMap

public class DualHashBidiMap extends AbstractDualBidiMap implements Serializable

Implementation of BidiMap that uses two HashMap instances.

Two HashMap instances are used in this class. This provides fast lookups at the expense of storing two sets of map entries. Commons Collections would welcome the addition of a direct hash-based implementation of the BidiMap interface.

NOTE: From Commons Collections 3.1, all subclasses will use HashMap and the flawed createMap method is ignored.

Since: Commons Collections 3.0

Version: $Id: DualHashBidiMap.java 155406 2005-02-26 12:55:26Z dirkv $

Author: Matthew Hawthorne Stephen Colebourne

Constructor Summary
DualHashBidiMap()
Creates an empty HashBidiMap.
DualHashBidiMap(Map map)
Constructs a HashBidiMap and copies the mappings from specified Map.
protected DualHashBidiMap(Map normalMap, Map reverseMap, BidiMap inverseBidiMap)
Constructs a HashBidiMap that decorates the specified maps.
Method Summary
protected BidiMapcreateBidiMap(Map normalMap, Map reverseMap, BidiMap inverseBidiMap)
Creates a new instance of this object.

Constructor Detail

DualHashBidiMap

public DualHashBidiMap()
Creates an empty HashBidiMap.

DualHashBidiMap

public DualHashBidiMap(Map map)
Constructs a HashBidiMap and copies the mappings from specified Map.

Parameters: map the map whose mappings are to be placed in this map

DualHashBidiMap

protected DualHashBidiMap(Map normalMap, Map reverseMap, BidiMap inverseBidiMap)
Constructs a HashBidiMap that decorates the specified maps.

Parameters: normalMap the normal direction map reverseMap the reverse direction map inverseBidiMap the inverse BidiMap

Method Detail

createBidiMap

protected BidiMap createBidiMap(Map normalMap, Map reverseMap, BidiMap inverseBidiMap)
Creates a new instance of this object.

Parameters: normalMap the normal direction map reverseMap the reverse direction map inverseBidiMap the inverse BidiMap

Returns: new bidi map

Copyright © 2001-2008 Apache Software Foundation. All Rights Reserved.