pt.ist.fenixframework.core.adt.skiplist
Class SkipList<T extends AbstractDomainObject>

java.lang.Object
  pt.ist.fenixframework.core.AbstractDomainObject
      pt.ist.fenixframework.core.adt.skiplist.SkipList_Base
          pt.ist.fenixframework.core.adt.skiplist.SkipList<T>

All Implemented Interfaces:

Serializable, Iterable<T>, Collection<T>, Set<T>, DomainObject

public class SkipList<T extends AbstractDomainObject>
extends SkipList_Base
implements Set<T>

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class pt.ist.fenixframework.core.AbstractDomainObject

AbstractDomainObject.SerializedForm

Field Summary

Fields inherited from class pt.ist.fenixframework.core.adt.skiplist.SkipList_Base

role$$head, SkipListHasHead

Constructor Summary

SkipList()

Method Summary

boolean	add(T e)
boolean	addAll(Collection<? extends T> arg0)
void	clear()
boolean	contains(Object o)
boolean	contains(T value)
boolean	containsAll(Collection<?> arg0)
boolean	insert(T value)
boolean	isEmpty()
Iterator<T>	iterator()
protected int	randomLevel()
boolean	remove(Object o)
boolean	removeAll(Collection<?> arg0)
boolean	removeObject(T value)
boolean	retainAll(Collection<?> arg0)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] arg0)

Methods inherited from class pt.ist.fenixframework.core.adt.skiplist.SkipList_Base

getHead, getLevel, hasHead, removeHead, setHead, setLevel

Methods inherited from class pt.ist.fenixframework.core.AbstractDomainObject

ensureOid, equals, getExternalId, getOid, hashCode, makeSerializedForm, toString, writeReplace

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

equals, hashCode

Constructor Detail

SkipList

public SkipList()

Method Detail

randomLevel

protected int randomLevel()

insert

public boolean insert(T value)

removeObject

public boolean removeObject(T value)

contains

public boolean contains(T value)

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T extends AbstractDomainObject>

Specified by:

iterator in interface Collection<T extends AbstractDomainObject>

Specified by:

iterator in interface Set<T extends AbstractDomainObject>

add

public boolean add(T e)

Specified by:

add in interface Collection<T extends AbstractDomainObject>

Specified by:

add in interface Set<T extends AbstractDomainObject>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T extends AbstractDomainObject>

Specified by:

remove in interface Set<T extends AbstractDomainObject>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T extends AbstractDomainObject>

Specified by:

contains in interface Set<T extends AbstractDomainObject>

size

public int size()

Specified by:

size in interface Collection<T extends AbstractDomainObject>

Specified by:

size in interface Set<T extends AbstractDomainObject>

addAll

public boolean addAll(Collection<? extends T> arg0)

Specified by:

addAll in interface Collection<T extends AbstractDomainObject>

Specified by:

addAll in interface Set<T extends AbstractDomainObject>

clear

public void clear()

Specified by:

clear in interface Collection<T extends AbstractDomainObject>

Specified by:

clear in interface Set<T extends AbstractDomainObject>

containsAll

public boolean containsAll(Collection<?> arg0)

Specified by:

containsAll in interface Collection<T extends AbstractDomainObject>

Specified by:

containsAll in interface Set<T extends AbstractDomainObject>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T extends AbstractDomainObject>

Specified by:

isEmpty in interface Set<T extends AbstractDomainObject>

removeAll

public boolean removeAll(Collection<?> arg0)

Specified by:

removeAll in interface Collection<T extends AbstractDomainObject>

Specified by:

removeAll in interface Set<T extends AbstractDomainObject>

retainAll

public boolean retainAll(Collection<?> arg0)

Specified by:

retainAll in interface Collection<T extends AbstractDomainObject>

Specified by:

retainAll in interface Set<T extends AbstractDomainObject>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T extends AbstractDomainObject>

Specified by:

toArray in interface Set<T extends AbstractDomainObject>

toArray

public <T> T[] toArray(T[] arg0)

Specified by:

toArray in interface Collection<T extends AbstractDomainObject>

Specified by:

toArray in interface Set<T extends AbstractDomainObject>