TreeTemporalMultiMap

Overview

Package

Class

Use

Deprecated

Index

Home >> All >> [ jtemporal overview ]

PREV CLASS NEXT CLASS

SUMMARY:

JAVADOC |

Sourc code of jtemporal.TreeTemporalMultiMap

SOURCE |

DOWNLOAD | NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

jtemporal
Class TreeTemporalMultiMap

java.lang.Object
  jtemporal.AbstractTemporalMultiMap
      jtemporal.TreeTemporalMultiMap

All Implemented Interfaces:: TemporalMultiMap

public class TreeTemporalMultiMap
extends AbstractTemporalMultiMap

Maintains internally a TreeMap over the periods and an HashMap over the values so that query performances are acceptable for queries in both dimensions even when the collection is very large.

Note: this implementation is not synchronized. If multiple threads access the map concurrently, and at least one of the threads modifies the map structurally, it must be synchronized externally. (A structural modification is any operation that adds or deletes one or more mappings; merely changing the value associated with an existing key is not a structural modification.) This is typically accomplished by synchronizing on some object that naturally encapsulates the map. If no such object exists, the map should be "wrapped" using the SynchronizedTemporalMultiMap.getInstance method. This is best done at creation time, to prevent accidental unsynchronized access to the map:

     TemporalMultiMap tm = SynchronizedTemporalMap.getInstance(new TreeTemporalMultiMap(...));

Note the synchronizing proxies are not available yet.

(internal structure)
In a future version, this structure will be optimized in order to reduce the memory usage when the map contains few values.

Version:: $Id$

Nested Class Summary

(package private) class TreeTemporalMultiMap.SortedMapSubscriber
          Listening the inner loop treeMaps, allows to know what is really changed, because for example a "put" invocation can partially overwrite preexisting information.

private class TreeTemporalMultiMap.ValueSetView


Field Summary

private NodeParent nodeDeadListener
          This inner class has been created because it is impossible to implement a non public insterface without declaring the implementing methods as public :-( (http://developer.java.sun.com/developer/bugParade/bugs/4456057.html)

private java.util.SortedMap timeMap


private java.util.Map valueMap


private java.lang.Class valueType


Constructor Summary

TreeTemporalMultiMap()
          Default constructor.

TreeTemporalMultiMap(java.lang.Class valueType)


Method Summary

void clear()
          Removes all the mappings from this map (optional operation).

boolean contains(Instant instant, java.lang.Object value)
          Returns true if there is a mapping for this value at the given instant.

boolean containsValue(java.lang.Object value)
          Returns true if if ther is a mapping for the specified value.

Instant firstInstant(java.lang.Object value)
          Returns the first (lowest) instant currently defined for the given value.

Period firstPeriod(java.lang.Object value)
          Returns the first (lowest) period currently defined for the given value.

Period getPeriod(Instant instant, java.lang.Object value)
          Returns the period of the mapping valid at the specified instant for the value.

private TemporalUnaryMap getTemporalUnaryMap(java.lang.Object value)


private TemporalUnaryMap getTemporalUnaryMapOrNull(java.lang.Object value)


boolean isEmpty()
          Returns true if this map contains no Period-value mappings.

Instant lastInstant(java.lang.Object value)
          Returns the last (highest) instant currently defined for the given value.

Period lastPeriod(java.lang.Object value)
          Returns the last (highest) period currently defined for the given value.

java.util.Set periodSet(java.lang.Object value)
          Returns a set view of the periods contained in this map for the give value.

boolean put(Period p, java.lang.Object value)
          Associates the specified value to the specified Period in this map.

boolean remove(Period p, java.lang.Object value)
          Removes the mapping(s) for this period and value from this map if present (optional operation).

boolean removePeriod(Period p)
          Removes all the mapping(s) for this period from this map if present (optional operation).

void removeValue(java.lang.Object value)
          Removes all the mapping(s) for this value from this map if present (optional operation).

int size(java.lang.Object value)
          Returns the number of Period-value mappings in this map.

java.util.Set valueSet()
          Returns a read-only Set containing the values defined somewhen in this map.

java.util.Set valueSet(Instant instant)
          Returns a read-only Set containing the values defined in this map at the specified instant.

Methods inherited from class jtemporal.AbstractTemporalMultiMap

equals, extent, putAll

Methods inherited from class java.lang.Object

clone, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

valueMap

private final java.util.Map valueMap

timeMap

private final java.util.SortedMap timeMap

valueType

private final java.lang.Class valueType

nodeDeadListener

private final NodeParent nodeDeadListener

This inner class has been created because it is impossible to implement a non public insterface without declaring the implementing methods as public :-( (http://developer.java.sun.com/developer/bugParade/bugs/4456057.html)

Constructor Detail

TreeTemporalMultiMap

public TreeTemporalMultiMap()

Default constructor. Values of any type will be accepted.

TreeTemporalMultiMap

public TreeTemporalMultiMap(java.lang.Class valueType)

Method Detail