public class BinaryTree
extends java.lang.Object
The methods getKeys() and getValues() return values in ascending order of key. The keys are compared using a default Collator which sorts in alphabetical order with intelligent handling of case and accents.
Note that duplicate keys are not allowed: a new entry silently overwrites any previous entry with the same key. If you want to use dulicate keys, append a unique value (for example, a random number) to each one.
Constructor and Description |
---|
BinaryTree() |
Modifier and Type | Method and Description |
---|---|
java.lang.Object |
get(java.lang.Object key)
get(String) returns the value corresponding to a given key, if any
|
java.util.Vector |
getKeys()
getKeys() returns the keys in the tree in sorted order.
|
java.util.Vector |
getValues()
getValues() returns the values in the tree in sorted order.
|
boolean |
isEmpty()
isEmpty()
Tests if this binary tree contains no keys.
|
static void |
main(java.lang.String[] args) |
java.lang.Object |
put(java.lang.Object key,
java.lang.Object value)
put(Object, Object) puts a new entry in the tree, overwriting any previous entry with
the same key.
|
java.lang.Object |
remove(java.lang.Object key)
remove(Object)
removes the key (and its corresponding value) from this Binary Tree.
|
void |
setAscending(boolean ascending)
Set order.
|
void |
setComparer(Comparer c)
Set the Comparer to be used for the keys in this tree.
|
void |
setDuplicatesAllowed(boolean allow)
Define whether duplicate keys are allowed or not.
|
int |
size()
size()
|
public void setAscending(boolean ascending)
ascending
- true indicates ascending order; false indicates descendingpublic void setDuplicatesAllowed(boolean allow)
public void setComparer(Comparer c)
public java.util.Vector getValues()
public java.util.Vector getKeys()
public java.lang.Object get(java.lang.Object key)
key
- The key value being soughtpublic boolean isEmpty()
public java.lang.Object put(java.lang.Object key, java.lang.Object value)
key
- The value of the key. Note this must be a String, and must not be null.value
- The value to be associated with this key. Must not be null.public java.lang.Object remove(java.lang.Object key)
key
- identifies the entry to be removedpublic int size()
public static void main(java.lang.String[] args) throws java.lang.Exception
java.lang.Exception