/**
* Copyright 2009 Google Inc.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*
*/
package org.waveprotocol.wave.model.adt;
/**
* Provides a map of keys to monotonically increasing values. This interface
* only guarantees that values seen by {@link #get(Object)} will increase
* monotonically, and will be at least that last set by a
* {@link #put(Object, Object)}.
*
* Values may never be set to null, but may be null initially.
*
* When {@link #put(Object, Object)}ing values, if there is already a value
* associated with the same key that is equal or greater (as defined by
* {@link Comparable#compareTo(Object)}), the put call has no effect.
*
* @param <K> key type
* @param <C> value type (must be comparable)
*/
public interface MonotonicMap<K, C extends Comparable<C>> extends BasicMap<K, C> { }