|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectjava.util.AbstractCollection<E>
java.util.AbstractList<E>
java.util.Vector<E>
holoedit.util.AbstractVectorSort<E>
public abstract class AbstractVectorSort<E>
abstract class for implementing sorted vectors of any type just need to define the greaterThan method
Field Summary | |
---|---|
boolean |
changes
report whether or not the vector has been changed by sorting |
Fields inherited from class java.util.Vector |
---|
capacityIncrement, elementCount, elementData |
Fields inherited from class java.util.AbstractList |
---|
modCount |
Constructor Summary | |
---|---|
AbstractVectorSort()
|
|
AbstractVectorSort(int cap)
|
|
AbstractVectorSort(int cap,
int inc)
|
|
AbstractVectorSort(java.util.Vector<E> v)
|
Method Summary | |
---|---|
boolean |
add(E element)
|
java.util.Vector<E> |
getVector()
|
boolean |
greaterThan(E obj1,
E obj2)
rules for sorting elements true if obj1 > obj2 |
boolean |
greaterThanOrEqual(E obj1,
E obj2)
rules for sorting elements true if obj1 > obj2 |
void |
insertSort(E element)
insert an element at the right index in the vector |
abstract boolean |
lessThan(E obj1,
E obj2)
rules for sorting elements true if obj1 < obj2 |
abstract boolean |
lessThanOrEqual(E obj1,
E obj2)
rules for sorting elements true if obj1 <= obj2 |
private void |
quickSort(int left,
int right)
|
boolean |
sort()
|
abstract java.util.Vector<E> |
sort(java.util.Vector<E> v)
|
private void |
swap(int loc1,
int loc2)
|
Methods inherited from class java.util.Vector |
---|
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 |
---|
public boolean changes
Constructor Detail |
---|
public AbstractVectorSort()
public AbstractVectorSort(int cap)
public AbstractVectorSort(int cap, int inc)
public AbstractVectorSort(java.util.Vector<E> v)
Method Detail |
---|
public java.util.Vector<E> getVector()
public abstract boolean lessThan(E obj1, E obj2)
public abstract boolean lessThanOrEqual(E obj1, E obj2)
public boolean greaterThan(E obj1, E obj2)
public boolean greaterThanOrEqual(E obj1, E obj2)
public void insertSort(E element)
public boolean add(E element)
add
in interface java.util.Collection<E>
add
in interface java.util.List<E>
add
in class java.util.Vector<E>
public boolean sort()
private void quickSort(int left, int right)
private void swap(int loc1, int loc2)
public abstract java.util.Vector<E> sort(java.util.Vector<E> v)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |