|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--structure.AbstractStructure | +--structure.AbstractSet
Methods common to an Implementation of a set of elements irrespective of the underlying storage mechanism. As with the mathematical object, the elements of the set are not duplicated. No order is implied or enforced in this structure, but simple set operations such as intersection, union, difference, and subset are provided.
Example Usage: Given a list of students who completed a computer science thesis in the 2001-2002 academic year at Williams College and a list of graduating computer science majors who are continuing on to graduate school, we could determine which thesis students are planning to attend graduate school as follows:
public static void main(String[] argv){ //thesis students in the class of '02 String[] thesis = new String[]{"Doug", "Evan", "Feng"}; //students continuing on to grad school String[] grad = new String[]{"Doug", "Feng", "Lida"}; //instantiate our sets Set thesisSet = newSetVector.SetVector()
, gradSet = newSetVector.SetVector()
; //build sets up for(int i = 0; i < thesis.length; i++) thesisSet.add(thesis[i])
; for(int i = 0; i < grad.length; i++) gradSet.add(grad[i])
; //calculate the intersection of the two sets thesisSet.retainAll(gradSet)
; System.out.println(thesisSet); }
Constructor Summary | |
AbstractSet()
|
Method Summary | |
void |
addAll(Structure other)
Union other set into this set. |
boolean |
containsAll(Structure other)
Check to see if this set is contained in the other structure. |
void |
removeAll(Structure other)
Computes the difference between this set and the other structure |
void |
retainAll(Structure other)
Computes the intersection between this set and the other structure. |
Methods inherited from class structure.AbstractStructure |
contains, elements, hashCode, isEmpty, values |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface structure.Structure |
add, clear, contains, elements, isEmpty, iterator, remove, size, values |
Constructor Detail |
public AbstractSet()
Method Detail |
public void addAll(Structure other)
addAll
in interface Set
public boolean containsAll(Structure other)
containsAll
in interface Set
public void removeAll(Structure other)
removeAll
in interface Set
public void retainAll(Structure other)
retainAll
in interface Set
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |