fr.univNantes.intcolls
Class DescendingNavigableMap<K,V>

java.lang.Object
  extended by java.util.AbstractMap<K,V>
      extended by fr.univNantes.intcolls.DescendingNavigableMap<K,V>
All Implemented Interfaces:
java.util.Map<K,V>, java.util.NavigableMap<K,V>, java.util.SortedMap<K,V>

public class DescendingNavigableMap<K,V>
extends java.util.AbstractMap<K,V>
implements java.util.NavigableMap<K,V>

This class implements a reverse order navigable map. It takes in parameter a reference NavigableMap.

Author:
Pierre-Olivier Terrisse.

Nested Class Summary
private  class DescendingNavigableMap.EntrySetIterator
           
 
Nested classes/interfaces inherited from class java.util.AbstractMap
java.util.AbstractMap.SimpleEntry<K,V>, java.util.AbstractMap.SimpleImmutableEntry<K,V>
 
Nested classes/interfaces inherited from interface java.util.Map
java.util.Map.Entry<K,V>
 
Field Summary
private  java.util.NavigableMap<K,V> ref
           
 
Constructor Summary
DescendingNavigableMap(java.util.NavigableMap<K,V> ref)
          Constructor
 
Method Summary
 java.util.Map.Entry<K,V> ceilingEntry(K key)
           
 K ceilingKey(K key)
           
 void clear()
           
 java.util.Comparator<? super K> comparator()
           
 boolean containsKey(java.lang.Object key)
           
 boolean containsValue(java.lang.Object value)
           
 java.util.NavigableSet<K> descendingKeySet()
           
 java.util.NavigableMap<K,V> descendingMap()
           
 java.util.Set<java.util.Map.Entry<K,V>> entrySet()
           
 boolean equals(java.lang.Object obj)
           
 java.util.Map.Entry<K,V> firstEntry()
           
 K firstKey()
           
 java.util.Map.Entry<K,V> floorEntry(K key)
           
 K floorKey(K key)
           
 V get(java.lang.Object key)
           
 int hashCode()
           
 java.util.SortedMap<K,V> headMap(K toKey)
           
 java.util.NavigableMap<K,V> headMap(K toKey, boolean inclusive)
           
 java.util.Map.Entry<K,V> higherEntry(K key)
           
 K higherKey(K key)
           
 java.util.Map.Entry<K,V> lastEntry()
           
 K lastKey()
           
 java.util.Map.Entry<K,V> lowerEntry(K key)
           
 K lowerKey(K key)
           
 java.util.NavigableSet<K> navigableKeySet()
           
 java.util.Map.Entry<K,V> pollFirstEntry()
           
 java.util.Map.Entry<K,V> pollLastEntry()
           
 V put(K key, V value)
           
 V remove(java.lang.Object key)
           
 int size()
           
 java.util.NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)
           
 java.util.SortedMap<K,V> subMap(K fromKey, K toKey)
           
 java.util.SortedMap<K,V> tailMap(K fromKey)
           
 java.util.NavigableMap<K,V> tailMap(K fromKey, boolean inclusive)
           
 
Methods inherited from class java.util.AbstractMap
clone, isEmpty, keySet, putAll, toString, values
 
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface java.util.SortedMap
keySet, values
 
Methods inherited from interface java.util.Map
isEmpty, putAll
 

Field Detail

ref

private java.util.NavigableMap<K,V> ref
Constructor Detail

DescendingNavigableMap

public DescendingNavigableMap(java.util.NavigableMap<K,V> ref)
Constructor

Parameters:
ref - reference navigable map
Method Detail

size

public int size()
Specified by:
size in interface java.util.Map<K,V>
Overrides:
size in class java.util.AbstractMap<K,V>

get

public V get(java.lang.Object key)
Specified by:
get in interface java.util.Map<K,V>
Overrides:
get in class java.util.AbstractMap<K,V>

put

public V put(K key,
             V value)
Specified by:
put in interface java.util.Map<K,V>
Overrides:
put in class java.util.AbstractMap<K,V>

remove

public V remove(java.lang.Object key)
Specified by:
remove in interface java.util.Map<K,V>
Overrides:
remove in class java.util.AbstractMap<K,V>

containsKey

public boolean containsKey(java.lang.Object key)
Specified by:
containsKey in interface java.util.Map<K,V>
Overrides:
containsKey in class java.util.AbstractMap<K,V>

containsValue

public boolean containsValue(java.lang.Object value)
Specified by:
containsValue in interface java.util.Map<K,V>
Overrides:
containsValue in class java.util.AbstractMap<K,V>

clear

public void clear()
Specified by:
clear in interface java.util.Map<K,V>
Overrides:
clear in class java.util.AbstractMap<K,V>

hashCode

public int hashCode()
Specified by:
hashCode in interface java.util.Map<K,V>
Overrides:
hashCode in class java.util.AbstractMap<K,V>

equals

public boolean equals(java.lang.Object obj)
Specified by:
equals in interface java.util.Map<K,V>
Overrides:
equals in class java.util.AbstractMap<K,V>

entrySet

public java.util.Set<java.util.Map.Entry<K,V>> entrySet()
Specified by:
entrySet in interface java.util.Map<K,V>
Specified by:
entrySet in interface java.util.SortedMap<K,V>
Specified by:
entrySet in class java.util.AbstractMap<K,V>

lowerEntry

public java.util.Map.Entry<K,V> lowerEntry(K key)
Specified by:
lowerEntry in interface java.util.NavigableMap<K,V>

lowerKey

public K lowerKey(K key)
Specified by:
lowerKey in interface java.util.NavigableMap<K,V>

floorEntry

public java.util.Map.Entry<K,V> floorEntry(K key)
Specified by:
floorEntry in interface java.util.NavigableMap<K,V>

floorKey

public K floorKey(K key)
Specified by:
floorKey in interface java.util.NavigableMap<K,V>

ceilingEntry

public java.util.Map.Entry<K,V> ceilingEntry(K key)
Specified by:
ceilingEntry in interface java.util.NavigableMap<K,V>

ceilingKey

public K ceilingKey(K key)
Specified by:
ceilingKey in interface java.util.NavigableMap<K,V>

higherEntry

public java.util.Map.Entry<K,V> higherEntry(K key)
Specified by:
higherEntry in interface java.util.NavigableMap<K,V>

higherKey

public K higherKey(K key)
Specified by:
higherKey in interface java.util.NavigableMap<K,V>

firstEntry

public java.util.Map.Entry<K,V> firstEntry()
Specified by:
firstEntry in interface java.util.NavigableMap<K,V>

lastEntry

public java.util.Map.Entry<K,V> lastEntry()
Specified by:
lastEntry in interface java.util.NavigableMap<K,V>

pollFirstEntry

public java.util.Map.Entry<K,V> pollFirstEntry()
Specified by:
pollFirstEntry in interface java.util.NavigableMap<K,V>

pollLastEntry

public java.util.Map.Entry<K,V> pollLastEntry()
Specified by:
pollLastEntry in interface java.util.NavigableMap<K,V>

descendingMap

public java.util.NavigableMap<K,V> descendingMap()
Specified by:
descendingMap in interface java.util.NavigableMap<K,V>

navigableKeySet

public java.util.NavigableSet<K> navigableKeySet()
Specified by:
navigableKeySet in interface java.util.NavigableMap<K,V>

descendingKeySet

public java.util.NavigableSet<K> descendingKeySet()
Specified by:
descendingKeySet in interface java.util.NavigableMap<K,V>

subMap

public java.util.NavigableMap<K,V> subMap(K fromKey,
                                          boolean fromInclusive,
                                          K toKey,
                                          boolean toInclusive)
Specified by:
subMap in interface java.util.NavigableMap<K,V>

headMap

public java.util.NavigableMap<K,V> headMap(K toKey,
                                           boolean inclusive)
Specified by:
headMap in interface java.util.NavigableMap<K,V>

tailMap

public java.util.NavigableMap<K,V> tailMap(K fromKey,
                                           boolean inclusive)
Specified by:
tailMap in interface java.util.NavigableMap<K,V>

subMap

public java.util.SortedMap<K,V> subMap(K fromKey,
                                       K toKey)
Specified by:
subMap in interface java.util.NavigableMap<K,V>
Specified by:
subMap in interface java.util.SortedMap<K,V>

headMap

public java.util.SortedMap<K,V> headMap(K toKey)
Specified by:
headMap in interface java.util.NavigableMap<K,V>
Specified by:
headMap in interface java.util.SortedMap<K,V>

tailMap

public java.util.SortedMap<K,V> tailMap(K fromKey)
Specified by:
tailMap in interface java.util.NavigableMap<K,V>
Specified by:
tailMap in interface java.util.SortedMap<K,V>

comparator

public java.util.Comparator<? super K> comparator()
Specified by:
comparator in interface java.util.SortedMap<K,V>

firstKey

public K firstKey()
Specified by:
firstKey in interface java.util.SortedMap<K,V>

lastKey

public K lastKey()
Specified by:
lastKey in interface java.util.SortedMap<K,V>