schmitzm.lang
Class SortableVector<E>

java.lang.Object
  extended by java.util.AbstractCollection<E>
      extended by java.util.AbstractList<E>
          extended by java.util.Vector<E>
              extended by schmitzm.lang.SortableVector<E>
All Implemented Interfaces:
Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess

public class SortableVector<E>
extends Vector<E>

Diese Klasse erweitert den Java-Vector um eine Sortier-Funktion. Die Elemente werden (aus Effizienzgruenden) nicht automatisch sortiert. Ein Aufruf von sort() oder sortInverted() ist hierfuer notwendig.

Version:
1.0
Author:
Martin Schmitz (University of Bonn/Germany)
See Also:
Serialized Form

Field Summary
protected  Comparator comparator
          Comparator, der die Sortierung bestimmt.
protected  Comparator invertedComparator
          Comparator, der die invertierte Sortierung bestimmt.
 
Fields inherited from class java.util.Vector
capacityIncrement, elementCount, elementData
 
Fields inherited from class java.util.AbstractList
modCount
 
Constructor Summary
SortableVector()
          Erzeugt einen neuen SortableVector.
SortableVector(Collection c)
          Erzeugt einen neuen SortableVector.
SortableVector(Comparator comparator)
          Erzeugt einen neuen SortableVector
SortableVector(Comparator comparator, Collection c)
          Erzeugt einen neuen SortableVector
SortableVector(Comparator comparator, int initialCapacity)
          Erzeugt einen neuen SortableVector
SortableVector(Comparator comparator, int initialCapacity, int capacityIncrement)
          Erzeugt einen neuen SortableVector
SortableVector(int initialCapacity)
          Erzeugt einen neuen SortableVector.
SortableVector(int initialCapacity, int capacityIncrement)
          Erzeugt einen neuen SortableVector.
 
Method Summary
 void sort()
          Sortiert den Vector.
 void sortInverted()
          Sortiert den Vector in der umgekehrten Reihenfolge.
 
Methods inherited from class java.util.Vector
add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, lastElement, lastIndexOf, lastIndexOf, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeRange, retainAll, set, setElementAt, setSize, size, subList, toArray, toArray, toString, trimToSize
 
Methods inherited from class java.util.AbstractList
iterator, listIterator, listIterator
 
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface java.util.List
iterator, listIterator, listIterator
 

Field Detail

comparator

protected Comparator comparator
Comparator, der die Sortierung bestimmt.


invertedComparator

protected Comparator invertedComparator
Comparator, der die invertierte Sortierung bestimmt.

Constructor Detail

SortableVector

public SortableVector(int initialCapacity,
                      int capacityIncrement)
Erzeugt einen neuen SortableVector. Es wird der DefaultComparator verwendet.


SortableVector

public SortableVector(int initialCapacity)
Erzeugt einen neuen SortableVector. Es wird der DefaultComparator verwendet.


SortableVector

public SortableVector()
Erzeugt einen neuen SortableVector. Es wird der DefaultComparator verwendet.


SortableVector

public SortableVector(Collection c)
Erzeugt einen neuen SortableVector. Es wird der DefaultComparator verwendet.


SortableVector

public SortableVector(Comparator comparator,
                      int initialCapacity,
                      int capacityIncrement)
Erzeugt einen neuen SortableVector

Parameters:
comparator - bestimmt die Sortierung

SortableVector

public SortableVector(Comparator comparator,
                      int initialCapacity)
Erzeugt einen neuen SortableVector

Parameters:
comparator - bestimmt die Sortierung

SortableVector

public SortableVector(Comparator comparator)
Erzeugt einen neuen SortableVector

Parameters:
comparator - bestimmt die Sortierung

SortableVector

public SortableVector(Comparator comparator,
                      Collection c)
Erzeugt einen neuen SortableVector

Parameters:
comparator - bestimmt die Sortierung
Method Detail

sort

public void sort()
Sortiert den Vector.


sortInverted

public void sortInverted()
Sortiert den Vector in der umgekehrten Reihenfolge.