Package org.apache.commons.collections

Class DoubleOrderedMap.Node

java.lang.Object
org.apache.commons.collections.DoubleOrderedMap.Node
All Implemented Interfaces:
Map.Entry, KeyValue
Enclosing class:
DoubleOrderedMap
private static final class DoubleOrderedMap.Node extends Object implements Map.Entry, KeyValue

  • Field Details

  • Constructor Details

    • Node

      Node(Comparable key, Comparable value)
      Make a new cell with given key and value, and with null links, and black (true) colors.
      Parameters:
      key -
      value -

  • Method Details

    • getData

      private Comparable getData(int index)
      get the specified data
      Parameters:
      index - KEY or VALUE
      Returns:
      the key or value

    • setLeft

      private void setLeft(DoubleOrderedMap.Node node, int index)
      Set this node's left node
      Parameters:
      node - the new left node
      index - KEY or VALUE

    • getLeft

      private DoubleOrderedMap.Node getLeft(int index)
      get the left node
      Parameters:
      index - KEY or VALUE
      Returns:
      the left node -- may be null

    • setRight

      private void setRight(DoubleOrderedMap.Node node, int index)
      Set this node's right node
      Parameters:
      node - the new right node
      index - KEY or VALUE

    • getRight

      private DoubleOrderedMap.Node getRight(int index)
      get the right node
      Parameters:
      index - KEY or VALUE
      Returns:
      the right node -- may be null

    • setParent

      private void setParent(DoubleOrderedMap.Node node, int index)
      Set this node's parent node
      Parameters:
      node - the new parent node
      index - KEY or VALUE

    • getParent

      private DoubleOrderedMap.Node getParent(int index)
      get the parent node
      Parameters:
      index - KEY or VALUE
      Returns:
      the parent node -- may be null

    • swapColors

      private void swapColors(DoubleOrderedMap.Node node, int index)
      exchange colors with another node
      Parameters:
      node - the node to swap with
      index - KEY or VALUE

    • isBlack

      private boolean isBlack(int index)
      is this node black?
      Parameters:
      index - KEY or VALUE
      Returns:
      true if black (which is represented as a true boolean)

    • isRed

      private boolean isRed(int index)
      is this node red?
      Parameters:
      index - KEY or VALUE
      Returns:
      true if non-black

    • setBlack

      private void setBlack(int index)
      make this node black
      Parameters:
      index - KEY or VALUE

    • setRed

      private void setRed(int index)
      make this node red
      Parameters:
      index - KEY or VALUE

    • copyColor

      private void copyColor(DoubleOrderedMap.Node node, int index)
      make this node the same color as another
      Parameters:
      node - the node whose color we're adopting
      index - KEY or VALUE

    • getKey

      public Object getKey()
      Description copied from interface: KeyValue
      Gets the key from the pair.
      Specified by:
      getKey in interface KeyValue
      Specified by:
      getKey in interface Map.Entry
      Returns:
      the key corresponding to this entry.

    • getValue

      public Object getValue()
      Description copied from interface: KeyValue
      Gets the value from the pair.
      Specified by:
      getValue in interface KeyValue
      Specified by:
      getValue in interface Map.Entry
      Returns:
      the value corresponding to this entry.

    • setValue

      public Object setValue(Object ignored) throws UnsupportedOperationException
      Optional operation that is not permitted in this implementation
      Specified by:
      setValue in interface Map.Entry
      Parameters:
      ignored -
      Returns:
      does not return
      Throws:
      UnsupportedOperationException

    • equals

      public boolean equals(Object o)
      Compares the specified object with this entry for equality. Returns true if the given object is also a map entry and the two entries represent the same mapping.
      Specified by:
      equals in interface Map.Entry
      Overrides:
      equals in class Object
      Parameters:
      o - object to be compared for equality with this map entry.
      Returns:
      true if the specified object is equal to this map entry.

    • hashCode

      public int hashCode()
      Specified by:
      hashCode in interface Map.Entry
      Overrides:
      hashCode in class Object
      Returns:
      the hash code value for this map entry.