uk.ac.manchester.cs.chainsaw

Interface FastSet

All Known Implementing Classes:

FastSetSimple, LocalFastSet

public interface FastSet

sorted set of ints.

Author:

ignazio

Method Summary

Modifier and Type	Method and Description
boolean	add(int e)
void	addAll(FastSet c)
void	clear() clear the set
void	completeSet(int value)
boolean	contains(int o)
boolean	containsAll(FastSet c)
boolean	containsAny(FastSet c)
int	get(int i)
boolean	intersect(FastSet f)
boolean	isEmpty()
void	remove(int o)
void	removeAll(int i, int end) remove all elements between the two positions
void	removeAllValues(int... values)
void	removeAt(int o)
int	size()
int[]	toIntArray()

Method Detail

add

boolean add(int e)

Parameters:

e - add e

Returns:

true if set modified

addAll

void addAll(FastSet c)

Parameters:

c - all elements to add

clear

void clear()

clear the set

contains

boolean contains(int o)

Parameters:

o - int to check

Returns:

true if o is contained

containsAll

boolean containsAll(FastSet c)

Parameters:

c - elements to check

Returns:

true if all elements are contained

isEmpty

boolean isEmpty()

Returns:

true if the set is empty

remove

void remove(int o)

Parameters:

o - element to remove

size

int size()

Returns:

size of the set

toIntArray

int[] toIntArray()

Returns:

this set as a int array

intersect

boolean intersect(FastSet f)

Parameters:

f - set to check

Returns:

true if this and f intersect

get

int get(int i)

Parameters:

i - position

Returns:

element at position i

removeAt

void removeAt(int o)

Parameters:

o - position to remove element from

removeAll

void removeAll(int i,
               int end)

remove all elements between the two positions

Parameters:

i - beginning position

end - end position

removeAllValues

void removeAllValues(int... values)

Parameters:

values - elements to remove

containsAny

boolean containsAny(FastSet c)

Parameters:

c - elements to check

Returns:

true if any of the elements is contained

completeSet

void completeSet(int value)

Parameters:

value - value