|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object structure5.AbstractStructure<E> structure5.OrderedVector<E>
public class OrderedVector<E extends java.lang.Comparable<E>>
Implementation of an ordered structure implemented using a vector. Values are stored within this vector in increasing order. All values stored within an ordered vector must implement comparable.
Example Usage:
To determine the effect of the original Starwars™ movie on the careers of its stars, we could place ComparableAssociations between each star's name and the number of movies they have been in since Starwars™ into an ordered vector and print our the results.
public static void main(String[] argv){ //instantiate an ordered vector OrderedVector> v = new #OrderedVector
; //add the cast members of the original star wars along with //the number of films in which the have subsequently appeared v.>() add(new ComparableAssociation
; v.(new Integer(12),"Sir Alec Guiness")) add(new ComparableAssociation
; v.(new Integer(24),"Carrie Fisher")) add(new ComparableAssociation
; v.(new Integer(28),"Harrison Ford")) add(new ComparableAssociation
; //print out the results for(Iterator(new Integer(28),"Mark Hamill")) > i = v. iterator()
; i.hasNext();){ ComparableAssociation> actor = i.next(); System.out.println(actor.getValue() + " has been in " + actor.getKey() + " movies since Star Wars"); } }
structure.Vector
Field Summary | |
---|---|
protected Vector<E> |
data
The vector of values. |
Constructor Summary | |
---|---|
OrderedVector()
Construct an empty ordered vector |
Method Summary | |
---|---|
void |
add(E value)
Add a comparable value to an ordered vector |
void |
clear()
Removes all the values from a an ordered vector |
boolean |
contains(E value)
Determine if a comparable value is a member of the ordered vector |
boolean |
isEmpty()
Determine if the ordered vector is empty. |
java.util.Iterator<E> |
iterator()
Construct an iterator to traverse the ordered vector in ascending order |
protected int |
locate(E target)
|
E |
remove(E value)
Remove a comparable value from an ordered vector At most one value is removed |
int |
size()
Determine the number of elements within the ordered vector |
java.lang.String |
toString()
Construct a string representation of an ordered vector |
Methods inherited from class structure5.AbstractStructure |
---|
elements, hashCode, values |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface structure5.Structure |
---|
elements, values |
Field Detail |
---|
protected Vector<E extends java.lang.Comparable<E>> data
Constructor Detail |
---|
public OrderedVector()
Method Detail |
---|
public void add(E value)
add
in interface Structure<E extends java.lang.Comparable<E>>
value
- The comparable value to be added to the ordered vectorpublic boolean contains(E value)
contains
in interface Structure<E extends java.lang.Comparable<E>>
contains
in class AbstractStructure<E extends java.lang.Comparable<E>>
value
- The comparable value sought
public E remove(E value)
remove
in interface Structure<E extends java.lang.Comparable<E>>
value
- The comparable value to be removed
public boolean isEmpty()
isEmpty
in interface Structure<E extends java.lang.Comparable<E>>
isEmpty
in class AbstractStructure<E extends java.lang.Comparable<E>>
public void clear()
clear
in interface Structure<E extends java.lang.Comparable<E>>
public int size()
size
in interface Structure<E extends java.lang.Comparable<E>>
public java.util.Iterator<E> iterator()
iterator
in interface java.lang.Iterable<E extends java.lang.Comparable<E>>
iterator
in interface Structure<E extends java.lang.Comparable<E>>
AbstractIterator
,
Iterator
,
Enumeration
,
Structure.elements()
protected int locate(E target)
public java.lang.String toString()
toString
in class java.lang.Object
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |