fr.univNantes.intcolls
Class DescendingNavigableSet<E>

java.lang.Object
  extended by java.util.AbstractCollection<E>
      extended by java.util.AbstractSet<E>
          extended by fr.univNantes.intcolls.DescendingNavigableSet<E>
All Implemented Interfaces:
java.lang.Iterable<E>, java.util.Collection<E>, java.util.NavigableSet<E>, java.util.Set<E>, java.util.SortedSet<E>

public class DescendingNavigableSet<E>
extends java.util.AbstractSet<E>
implements java.util.NavigableSet<E>

Descending Navigable Set This class implements a NavigableSet with a reverse (descending) order.

Author:
Pierre-Olivier Terrisse.

Field Summary
private  java.util.NavigableSet<E> ref
          Reference navigable set
 
Constructor Summary
DescendingNavigableSet(java.util.NavigableSet<E> ref)
          Constructor
 
Method Summary
 boolean add(E e)
           
 boolean addAll(java.util.Collection<? extends E> c)
           
 E ceiling(E e)
           
 void clear()
           
 java.util.Comparator<? super E> comparator()
           
 boolean contains(java.lang.Object o)
           
 boolean containsAll(java.util.Collection<?> c)
           
 java.util.Iterator<E> descendingIterator()
           
 java.util.NavigableSet<E> descendingSet()
           
 E first()
           
 E floor(E e)
           
 java.util.SortedSet<E> headSet(E toElement)
           
 java.util.NavigableSet<E> headSet(E toElement, boolean inclusive)
           
 E higher(E e)
           
 boolean isEmpty()
           
 java.util.Iterator<E> iterator()
           
 E last()
           
 E lower(E e)
           
 E pollFirst()
           
 E pollLast()
           
 boolean remove(java.lang.Object o)
           
 boolean removeAll(java.util.Collection<?> c)
           
 boolean retainAll(java.util.Collection<?> c)
           
 int size()
           
 java.util.NavigableSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)
           
 java.util.SortedSet<E> subSet(E fromElement, E toElement)
           
 java.util.SortedSet<E> tailSet(E fromElement)
           
 java.util.NavigableSet<E> tailSet(E fromElement, boolean inclusive)
           
 java.lang.Object[] toArray()
           
<T> T[]
toArray(T[] a)
           
 
Methods inherited from class java.util.AbstractSet
equals, hashCode
 
Methods inherited from class java.util.AbstractCollection
toString
 
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface java.util.Set
equals, hashCode
 

Field Detail

ref

private java.util.NavigableSet<E> ref
Reference navigable set

Constructor Detail

DescendingNavigableSet

public DescendingNavigableSet(java.util.NavigableSet<E> ref)
Constructor

Parameters:
ref - reference navigable set
Method Detail

lower

public E lower(E e)
Specified by:
lower in interface java.util.NavigableSet<E>

floor

public E floor(E e)
Specified by:
floor in interface java.util.NavigableSet<E>

ceiling

public E ceiling(E e)
Specified by:
ceiling in interface java.util.NavigableSet<E>

higher

public E higher(E e)
Specified by:
higher in interface java.util.NavigableSet<E>

pollFirst

public E pollFirst()
Specified by:
pollFirst in interface java.util.NavigableSet<E>

pollLast

public E pollLast()
Specified by:
pollLast in interface java.util.NavigableSet<E>

iterator

public java.util.Iterator<E> iterator()
Specified by:
iterator in interface java.lang.Iterable<E>
Specified by:
iterator in interface java.util.Collection<E>
Specified by:
iterator in interface java.util.NavigableSet<E>
Specified by:
iterator in interface java.util.Set<E>
Specified by:
iterator in class java.util.AbstractCollection<E>

descendingSet

public java.util.NavigableSet<E> descendingSet()
Specified by:
descendingSet in interface java.util.NavigableSet<E>

descendingIterator

public java.util.Iterator<E> descendingIterator()
Specified by:
descendingIterator in interface java.util.NavigableSet<E>

subSet

public java.util.NavigableSet<E> subSet(E fromElement,
                                        boolean fromInclusive,
                                        E toElement,
                                        boolean toInclusive)
Specified by:
subSet in interface java.util.NavigableSet<E>

headSet

public java.util.NavigableSet<E> headSet(E toElement,
                                         boolean inclusive)
Specified by:
headSet in interface java.util.NavigableSet<E>

tailSet

public java.util.NavigableSet<E> tailSet(E fromElement,
                                         boolean inclusive)
Specified by:
tailSet in interface java.util.NavigableSet<E>

subSet

public java.util.SortedSet<E> subSet(E fromElement,
                                     E toElement)
Specified by:
subSet in interface java.util.NavigableSet<E>
Specified by:
subSet in interface java.util.SortedSet<E>

headSet

public java.util.SortedSet<E> headSet(E toElement)
Specified by:
headSet in interface java.util.NavigableSet<E>
Specified by:
headSet in interface java.util.SortedSet<E>

tailSet

public java.util.SortedSet<E> tailSet(E fromElement)
Specified by:
tailSet in interface java.util.NavigableSet<E>
Specified by:
tailSet in interface java.util.SortedSet<E>

comparator

public java.util.Comparator<? super E> comparator()
Specified by:
comparator in interface java.util.SortedSet<E>

first

public E first()
Specified by:
first in interface java.util.SortedSet<E>

last

public E last()
Specified by:
last in interface java.util.SortedSet<E>

size

public int size()
Specified by:
size in interface java.util.Collection<E>
Specified by:
size in interface java.util.Set<E>
Specified by:
size in class java.util.AbstractCollection<E>

isEmpty

public boolean isEmpty()
Specified by:
isEmpty in interface java.util.Collection<E>
Specified by:
isEmpty in interface java.util.Set<E>
Overrides:
isEmpty in class java.util.AbstractCollection<E>

contains

public boolean contains(java.lang.Object o)
Specified by:
contains in interface java.util.Collection<E>
Specified by:
contains in interface java.util.Set<E>
Overrides:
contains in class java.util.AbstractCollection<E>

toArray

public java.lang.Object[] toArray()
Specified by:
toArray in interface java.util.Collection<E>
Specified by:
toArray in interface java.util.Set<E>
Overrides:
toArray in class java.util.AbstractCollection<E>

toArray

public <T> T[] toArray(T[] a)
Specified by:
toArray in interface java.util.Collection<E>
Specified by:
toArray in interface java.util.Set<E>
Overrides:
toArray in class java.util.AbstractCollection<E>

add

public boolean add(E e)
Specified by:
add in interface java.util.Collection<E>
Specified by:
add in interface java.util.Set<E>
Overrides:
add in class java.util.AbstractCollection<E>

remove

public boolean remove(java.lang.Object o)
Specified by:
remove in interface java.util.Collection<E>
Specified by:
remove in interface java.util.Set<E>
Overrides:
remove in class java.util.AbstractCollection<E>

containsAll

public boolean containsAll(java.util.Collection<?> c)
Specified by:
containsAll in interface java.util.Collection<E>
Specified by:
containsAll in interface java.util.Set<E>
Overrides:
containsAll in class java.util.AbstractCollection<E>

addAll

public boolean addAll(java.util.Collection<? extends E> c)
Specified by:
addAll in interface java.util.Collection<E>
Specified by:
addAll in interface java.util.Set<E>
Overrides:
addAll in class java.util.AbstractCollection<E>

retainAll

public boolean retainAll(java.util.Collection<?> c)
Specified by:
retainAll in interface java.util.Collection<E>
Specified by:
retainAll in interface java.util.Set<E>
Overrides:
retainAll in class java.util.AbstractCollection<E>

removeAll

public boolean removeAll(java.util.Collection<?> c)
Specified by:
removeAll in interface java.util.Collection<E>
Specified by:
removeAll in interface java.util.Set<E>
Overrides:
removeAll in class java.util.AbstractSet<E>

clear

public void clear()
Specified by:
clear in interface java.util.Collection<E>
Specified by:
clear in interface java.util.Set<E>
Overrides:
clear in class java.util.AbstractCollection<E>