Overview | Package | Class | Use | Tree | Deprecated | Index | Help
| Rice Pastry API
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

## rice.p2p.util
Class ReverseTreeMap

    java.lang.Object
      rice.p2p.util.ReverseTreeMap

All Implemented Interfaces:
  java.io.Serializable

    public class ReverseTreeMap

extends java.lang.Object
implements java.io.Serializable

Version:
  $Id: ReverseTreeMap.java 4654 2009-01-08 16:33:07Z jeffh $
Author:
  Alan Mislove
See Also:
  Serialized Form

Field Summary
`protected java.util.SortedMap` | `normal` The internal normal map
`protected java.util.SortedMap` | `nulls` The internal list of keys with null as a mapping
`protected java.util.SortedMap` | `reverse` The internal value -> list of keys map

Constructor Summary
`` | `ReverseTreeMap()` Constructor
`protected` | `ReverseTreeMap(java.util.SortedMap normal, java.util.SortedMap reverse, java.util.SortedMap nulls)` Constructor

Method Summary
`boolean` | `containsKey(java.lang.Object key)` Returns whether or not we contain the key
`protected java.util.SortedMap` | `convert(java.util.SortedMap map)` Internal method which converts a sortedmap to an iterator
`java.lang.Object` | `get(java.lang.Object key)` Returns the value associated with the given key
`java.util.SortedMap` | `keyHeadMap(java.lang.Object value)` Method which returns a *cloned* head map, or all of the values up to the specified value
`java.util.SortedMap` | `keyMap()` Method which returns the key map
`java.util.Set` | `keySet()` Return the set of keys
`java.util.SortedMap` | `keySubMap(java.lang.Object start, java.lang.Object end)` Method which returns a *cloned* sub map, or all of the values between the specified values
`java.util.SortedMap` | `keyTailMap(java.lang.Object value)` Method which returns a *cloned* tail map, or all of the values after a the specified value
`void` | `put(java.lang.Object key, java.lang.Object value)` Method which caputures the insert and adds it to the reverse map
`void` | `remove(java.lang.Object key)` Removes any and all mappings with the given key
`int` | `size()` returns the size
`java.util.SortedMap` | `valueHeadMap(java.lang.Object value)` Method which returns a headset of the values, or all the keys with values up to the specified value
`java.util.SortedMap` | `valueNullMap()` Method which returns all of the keys which have null values
`java.util.SortedMap` | `valueSubMap(java.lang.Object start, java.lang.Object end)` Method which returns a headset of the values, or all the keys with values up to the specified value
`java.util.SortedMap` | `valueTailMap(java.lang.Object value)` Method which returns a tailset of the values, or all the keys with values after to the specified value

Methods inherited from class java.lang.Object
`clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

Field Detail

### normal

    protected java.util.SortedMap normal

  The internal normal map

### reverse

    protected java.util.SortedMap reverse

  The internal value -> list of keys map

### nulls

    protected java.util.SortedMap nulls

  The internal list of keys with null as a mapping

Constructor Detail

### ReverseTreeMap

    public ReverseTreeMap()

  Constructor

### ReverseTreeMap

    protected ReverseTreeMap(java.util.SortedMap normal,
                             java.util.SortedMap reverse,
                             java.util.SortedMap nulls)

  Constructor

Method Detail

### size

    public int size()

  returns the size

  Returns:
    the size

### containsKey

    public boolean containsKey(java.lang.Object key)

  Returns whether or not we contain the key

  Parameters:
    `key` - THe key
  Returns:
    Whether or not we have it

### get

    public java.lang.Object get(java.lang.Object key)

  Returns the value associated with the given key

  Parameters:
    `key` - The key
  Returns:
    The value

### keySet

    public java.util.Set keySet()

  Return the set of keys

  Returns:
    The set of keys

### remove

    public void remove(java.lang.Object key)

  Removes any and all mappings with the given key

  Parameters:
    `key` - The key

### put

    public void put(java.lang.Object key,
                    java.lang.Object value)

  Method which caputures the insert and adds it to the reverse map

  Parameters:
    `key` - The key
    `value` - The value

### keyMap

    public java.util.SortedMap keyMap()

  Method which returns the key map

### keyHeadMap

    public java.util.SortedMap keyHeadMap(java.lang.Object value)

  Method which returns a *cloned* head map, or all of the values up to the specified value

  Parameters:
    `value` - The start value
  Returns:
    a head map

### keyTailMap

    public java.util.SortedMap keyTailMap(java.lang.Object value)

  Method which returns a *cloned* tail map, or all of the values after a the specified value

  Parameters:
    `value` - The start value
  Returns:
    a head map

### keySubMap

    public java.util.SortedMap keySubMap(java.lang.Object start,
                                         java.lang.Object end)

  Method which returns a *cloned* sub map, or all of the values between the specified values

  Parameters:
    `start` - The start value
    `end` - The end value
  Returns:
    a head map

### valueHeadMap

    public java.util.SortedMap valueHeadMap(java.lang.Object value)

  Method which returns a headset of the values, or all the keys with values up to the specified value

  Parameters:
    `value` - The maximal value

### valueTailMap

    public java.util.SortedMap valueTailMap(java.lang.Object value)

  Method which returns a tailset of the values, or all the keys with values after to the specified value

  Parameters:
    `value` - The minimal value

### valueSubMap

    public java.util.SortedMap valueSubMap(java.lang.Object start,
                                           java.lang.Object end)

  Method which returns a headset of the values, or all the keys with values up to the specified value

  Parameters:
    `value` - The maximal value

### valueNullMap

    public java.util.SortedMap valueNullMap()

  Method which returns all of the keys which have null values

### convert

    protected java.util.SortedMap convert(java.util.SortedMap map)

  Internal method which converts a sortedmap to an iterator

  Parameters:
    `map` - THe map to convert
  Returns:
    The converted map

Overview | Package | Class | Use | Tree | Deprecated | Index | Help
| Rice Pastry API
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

Copyright © 2001-2005 - Rice Pastry.