Package org.apache.commons.collections.bidimap

Class DualTreeBidiMap

  • All Implemented Interfaces:
    java.io.Serializable, java.util.Map, java.util.SortedMap, BidiMap, IterableMap, OrderedBidiMap, OrderedMap, SortedBidiMap
    @Deprecated(since="2021-04-30")
public class DualTreeBidiMap
extends AbstractDualBidiMap
implements SortedBidiMap, java.io.Serializable
    Deprecated.
    Commons Collections 3 is in maintenance mode. Commons Collections 4 should be used instead.
    Implementation of BidiMap that uses two TreeMap instances.

    The setValue() method on iterators will succeed only if the new value being set is not already in the bidimap.

    When considering whether to use this class, the TreeBidiMap class should also be considered. It implements the interface using a dedicated design, and does not store each object twice, which can save on memory use.

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

    Since:
    Commons Collections 3.0
    See Also:
    Serialized Form

    • Nested Class Summary

      • Nested classes/interfaces inherited from interface java.util.Map

        java.util.Map.Entry<K extends java.lang.Object,​V extends java.lang.Object>

    • Constructor Summary

      Constructors 
      Constructor Description
      DualTreeBidiMap()
      Deprecated.
      Creates an empty DualTreeBidiMap
      DualTreeBidiMap​(java.util.Comparator comparator)
      Deprecated.
      Constructs a DualTreeBidiMap using the specified Comparator.
      DualTreeBidiMap​(java.util.Map map)
      Deprecated.
      Constructs a DualTreeBidiMap and copies the mappings from specified Map.

    • Constructor Detail

      • DualTreeBidiMap

        public DualTreeBidiMap()
        Deprecated.
        Creates an empty DualTreeBidiMap

      • DualTreeBidiMap

        public DualTreeBidiMap​(java.util.Map map)
        Deprecated.
        Constructs a DualTreeBidiMap and copies the mappings from specified Map.
        Parameters:
        map - the map whose mappings are to be placed in this map

      • DualTreeBidiMap

        public DualTreeBidiMap​(java.util.Comparator comparator)
        Deprecated.
        Constructs a DualTreeBidiMap using the specified Comparator.
        Parameters:
        comparator - the Comparator

    • Method Detail

      • comparator

        public java.util.Comparator comparator()
        Deprecated.
        Specified by:
        comparator in interface java.util.SortedMap

      • firstKey

        public java.lang.Object firstKey()
        Deprecated.
        Description copied from interface: OrderedMap
        Gets the first key currently in this map.
        Specified by:
        firstKey in interface OrderedMap
        Specified by:
        firstKey in interface java.util.SortedMap
        Returns:
        the first key currently in this map

      • lastKey

        public java.lang.Object lastKey()
        Deprecated.
        Description copied from interface: OrderedMap
        Gets the last key currently in this map.
        Specified by:
        lastKey in interface OrderedMap
        Specified by:
        lastKey in interface java.util.SortedMap
        Returns:
        the last key currently in this map

      • nextKey

        public java.lang.Object nextKey​(java.lang.Object key)
        Deprecated.
        Description copied from interface: OrderedMap
        Gets the next key after the one specified.
        Specified by:
        nextKey in interface OrderedMap
        Parameters:
        key - the key to search for next from
        Returns:
        the next key, null if no match or at end

      • previousKey

        public java.lang.Object previousKey​(java.lang.Object key)
        Deprecated.
        Description copied from interface: OrderedMap
        Gets the previous key before the one specified.
        Specified by:
        previousKey in interface OrderedMap
        Parameters:
        key - the key to search for previous from
        Returns:
        the previous key, null if no match or at start

      • orderedMapIterator

        public OrderedMapIterator orderedMapIterator()
        Deprecated.
        Obtains an ordered map iterator.

        This implementation copies the elements to an ArrayList in order to provide the forward/backward behaviour.

        Specified by:
        orderedMapIterator in interface OrderedMap
        Returns:
        a new ordered map iterator

      • inverseSortedBidiMap

        public SortedBidiMap inverseSortedBidiMap()
        Deprecated.
        Description copied from interface: SortedBidiMap
        Gets a view of this map where the keys and values are reversed.

        Changes to one map will be visible in the other and vice versa. This enables both directions of the map to be accessed as a SortedMap.

        Implementations should seek to avoid creating a new object every time this method is called. See AbstractMap.values() etc. Calling this method on the inverse map should return the original.

        The inverse map returned by inverseBidiMap() should be the same object as returned by this method.

        Specified by:
        inverseSortedBidiMap in interface SortedBidiMap
        Returns:
        an inverted bidirectional map

      • inverseOrderedBidiMap

        public OrderedBidiMap inverseOrderedBidiMap()
        Deprecated.
        Description copied from interface: OrderedBidiMap
        Gets a view of this map where the keys and values are reversed.

        Changes to one map will be visible in the other and vice versa. This enables both directions of the map to be accessed equally.

        Implementations should seek to avoid creating a new object every time this method is called. See AbstractMap.values() etc. Calling this method on the inverse map should return the original.

        Specified by:
        inverseOrderedBidiMap in interface OrderedBidiMap
        Returns:
        an inverted bidirectional map

      • headMap

        public java.util.SortedMap headMap​(java.lang.Object toKey)
        Deprecated.
        Specified by:
        headMap in interface java.util.SortedMap

      • tailMap

        public java.util.SortedMap tailMap​(java.lang.Object fromKey)
        Deprecated.
        Specified by:
        tailMap in interface java.util.SortedMap

      • subMap

        public java.util.SortedMap subMap​(java.lang.Object fromKey,
                                  java.lang.Object toKey)
        Deprecated.
        Specified by:
        subMap in interface java.util.SortedMap