rice.pastry
Class IdSet

java.lang.Object
  rice.pastry.IdSet

All Implemented Interfaces:

IdSet, java.io.Serializable

public class IdSet

extends java.lang.Object

implements IdSet

Represents a set of Pastry ids. *

See Also:

Serialized Form

Constructor Summary

	IdSet() Constructor.
	IdSet(IdSet o) Copy constructor.
protected	IdSet(java.util.TreeSet s) Constructor.

Method Summary

void	addId(Id id) add a member
void	addMember(Id id) add a member
Id	getHash() compute a fingerprint of the members in this IdSet
java.util.Iterator	getIterator() return an iterator over the elements of this set
Id	hash() return a hash of this set
boolean	isMember(Id id) test membership
boolean	isMemberId(Id id) test membership
Id	maxMember() return the largest member id
Id	minMember() return the smallest member id
int	numElements() return the number of elements
void	removeId(Id id) remove a member
void	removeMember(Id id) remove a member
IdSet	subSet(Id from, Id to) return a subset of this set, consisting of the member ids in a given range
IdSet	subSet(IdRange range) return a subset of this set, consisting of the member ids in a given range
IdSet	subSet(IdRange range) return a subset of this set, consisting of the member ids in a given range
java.lang.String	toString() Returns a string representation of the IdSet.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

IdSet

public IdSet()

Constructor.

IdSet

protected IdSet(java.util.TreeSet s)

Constructor. constructs a shallow copy of the given TreeSet s.

Parameters:

s - the TreeSet based on which we construct a new IdSet

IdSet

public IdSet(IdSet o)

Copy constructor. constructs a shallow copy of the given IdSet o.

Parameters:

o - the IdSet to copy

Method Detail

numElements

public int numElements()

return the number of elements

Specified by:

numElements in interface IdSet

addMember

public void addMember(Id id)

add a member

Parameters:

id - the id to add

removeMember

public void removeMember(Id id)

remove a member

Parameters:

id - the id to remove

isMember

public boolean isMember(Id id)

test membership

Parameters:

id - the id to test

Returns:

true of id is a member, false otherwise

minMember

public Id minMember()

return the smallest member id

Returns:

the smallest id in the set

maxMember

public Id maxMember()

return the largest member id

Returns:

the largest id in the set

subSet

public IdSet subSet(Id from,
                    Id to)

return a subset of this set, consisting of the member ids in a given range

Parameters:

from - the counterclockwise end of the range (inclusive)

to - the clockwise end of the range (exclusive)

Returns:

the subset

subSet

public IdSet subSet(IdRange range)

return a subset of this set, consisting of the member ids in a given range

Parameters:

range - the range

Returns:

the subset

getIterator

public java.util.Iterator getIterator()

return an iterator over the elements of this set

Specified by:

getIterator in interface IdSet

Returns:

the interator

getHash

public Id getHash()

compute a fingerprint of the members in this IdSet

Returns:

an Id containing the secure hash of this set

toString

public java.lang.String toString()

Returns a string representation of the IdSet.

addId

public void addId(Id id)

add a member

Specified by:

addId in interface IdSet

Parameters:

id - the id to add

removeId

public void removeId(Id id)

remove a member

Specified by:

removeId in interface IdSet

Parameters:

id - the id to remove

isMemberId

public boolean isMemberId(Id id)

test membership

Specified by:

isMemberId in interface IdSet

Parameters:

id - the id to test

Returns:

true of id is a member, false otherwise

subSet

public IdSet subSet(IdRange range)

return a subset of this set, consisting of the member ids in a given range

Specified by:

subSet in interface IdSet

Returns:

the subset

hash

public Id hash()

return a hash of this set

Specified by:

hash in interface IdSet

Returns:

the hash of this set