ProGAL.dataStructures
Class Set<T>

java.lang.Object
  extended by 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)
           
 
Method Summary
 void append(Set<T> setToAppend)
           
 void append(T[] array)
           
 java.lang.Object binarySearch(SortTool tool, java.lang.Object object)
           
 void clear()
           
 boolean contains(java.lang.Object object)
           
 void delete(java.lang.Object object)
           
 java.lang.Object deleteFirst()
           
 java.lang.Object deleteIndex(int k)
           
 java.lang.Object deleteLast()
           
 int findIndex(java.lang.Object object)
           
 T get(int i)
           
 java.lang.Object[] getElements()
           
 T getFirst()
           
 T getLast()
           
 int getSize()
           
 void insert(T object)
           
 boolean isEmpty()
           
 boolean isEqual(Set<T> set2)
           
 boolean isMember(java.lang.Object object)
           
 java.util.Iterator<T> iterator()
           
static void main(java.lang.String[] args)
           
 int partition(SortTool tool, int left, int right)
           
 void randomPermutation()
           
 void reverse()
           
 void set(int i, java.lang.Object element)
           
 void shift(int i)
           
 void sort()
           
 void swap(int i, int j)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

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)
Method Detail

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>