public class VecSortInsert
extends java.lang.Object
implements java.util.Comparator
This class is used to do an ordered insert using a binary search.
It's designed for speed. Used in the Ganymede client to efficiently
add new items to the client's object tree. Uses the
Compare interface for ordering
comparisons.
| Modifier and Type | Field and Description |
|---|---|
(package private) java.util.Comparator |
comparator
The Comparator we're using to handle object insertion into a
given Vector.
|
(package private) static boolean |
debug |
static java.util.Comparator |
defaultComparator |
| Constructor and Description |
|---|
VecSortInsert()
Constructor.
|
VecSortInsert(java.util.Comparator comparatorParam)
Constructor.
|
| Modifier and Type | Method and Description |
|---|---|
int |
compare(java.lang.Object a,
java.lang.Object b)
Default comparator, does a string comparison on the
toString() output of the objects for ordering.
|
void |
insert(java.util.Vector objects,
java.lang.Object element)
This method does the work.
|
static void |
insert(java.util.Vector objects,
java.lang.Object element,
java.util.Comparator comparatorParam)
This static method does the work.
|
static void |
main(java.lang.String[] argv) |
(package private) static void |
printTest(int size,
int low,
int med,
int high) |
(package private) static void |
printTest(java.util.Vector vec) |
static final boolean debug
java.util.Comparator comparator
public static final java.util.Comparator defaultComparator
public VecSortInsert()
Constructor. By not specifying a comparator, an ordinary string comparison will be performed on elements inserted.
public VecSortInsert(java.util.Comparator comparatorParam)
Constructor. If comparator is null, an ordinary string comparison will be performed on elements inserted.
public static void main(java.lang.String[] argv)
static void printTest(java.util.Vector vec)
static void printTest(int size,
int low,
int med,
int high)
public static void insert(java.util.Vector objects,
java.lang.Object element,
java.util.Comparator comparatorParam)
public void insert(java.util.Vector objects,
java.lang.Object element)
public int compare(java.lang.Object a,
java.lang.Object b)
Default comparator, does a string comparison on the toString() output of the objects for ordering.
compare in interface java.util.Comparator