ProGAL.dataStructures
Class Set<T>
java.lang.Object
ProGAL.dataStructures.Set<T>
- All Implemented Interfaces:
- java.lang.Iterable<T>
- Direct Known Subclasses:
- PointSet
public class Set<T>
- extends java.lang.Object
- implements java.lang.Iterable<T>
Constructor Summary |
Set()
|
Set(int capacity)
|
Set(java.lang.Object element)
|
Set(java.lang.Object[] elements)
|
Set(Set<T> set)
|
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Set
public Set()
Set
public Set(int capacity)
Set
public Set(java.lang.Object element)
Set
public Set(java.lang.Object[] elements)
Set
public Set(Set<T> set)
clear
public void clear()
isEmpty
public boolean isEmpty()
get
public T get(int i)
getFirst
public T getFirst()
getLast
public T getLast()
set
public void set(int i,
java.lang.Object element)
getElements
public java.lang.Object[] getElements()
getSize
public int getSize()
randomPermutation
public void randomPermutation()
findIndex
public int findIndex(java.lang.Object object)
contains
public boolean contains(java.lang.Object object)
isMember
public boolean isMember(java.lang.Object object)
insert
public void insert(T object)
append
public void append(Set<T> setToAppend)
append
public void append(T[] array)
reverse
public void reverse()
delete
public void delete(java.lang.Object object)
deleteIndex
public java.lang.Object deleteIndex(int k)
deleteFirst
public java.lang.Object deleteFirst()
deleteLast
public java.lang.Object deleteLast()
swap
public void swap(int i,
int j)
shift
public void shift(int i)
isEqual
public boolean isEqual(Set<T> set2)
binarySearch
public java.lang.Object binarySearch(SortTool tool,
java.lang.Object object)
partition
public int partition(SortTool tool,
int left,
int right)
sort
public void sort()
main
public static void main(java.lang.String[] args)
- Parameters:
args
-
iterator
public java.util.Iterator<T> iterator()
- Specified by:
iterator
in interface java.lang.Iterable<T>