net.sf.joafip.java.util

Class PLinkedTreeSet<E>

java.lang.Object

net.sf.joafip.java.util.PAbstractCollection<E>

net.sf.joafip.java.util.PAbstractSet<E>

net.sf.joafip.java.util.AbstractPSet<E>

net.sf.joafip.java.util.AbstractPLinkedTreeSet<E>

net.sf.joafip.java.util.PLinkedTreeSet<E>

Type Parameters:

E -

All Implemented Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>, Set<E>, ICollectionListenable<E>, IPSet<E>, IPTreeSet<E>, ISupportListener<E>

@StoreNotUseStandardSerialization
@StorableClass
public class PLinkedTreeSet<E>
extends AbstractPLinkedTreeSet<E>
implements List<E>, Deque<E>, Cloneable, Serializable

alternative implementation of LinkedHashSet when element are comparable pour file persistence

Author:

luc peuvrier

See Also:

Serialized Form

Field Summary

Fields inherited from class net.sf.joafip.java.util.AbstractPLinkedTreeSet

instanceFactory, linkedTreeSupport

Constructor Summary

Constructors

Modifier	Constructor and Description
	PLinkedTreeSet()
	PLinkedTreeSet(Collection<? extends E> collection)
	PLinkedTreeSet(Collection<? extends E> collection, Comparator<E> comparator)
	PLinkedTreeSet(Comparator<E> comparator)
protected	PLinkedTreeSet(IInstanceFactory instanceFactory)
protected	PLinkedTreeSet(IInstanceFactory instanceFactory, Collection<? extends E> collection)
protected	PLinkedTreeSet(IInstanceFactory instanceFactory, Collection<? extends E> collection, Comparator<E> comparator)
protected	PLinkedTreeSet(IInstanceFactory instanceFactory, Comparator<E> comparator)
protected	PLinkedTreeSet(IInstanceFactory instanceFactory, SortedSet<E> sortedSet)
	PLinkedTreeSet(SortedSet<E> sortedSet)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	addAll(int index, Collection<? extends E> collection)
void	addFirst(E element)
void	addLast(E element)
void	addListerner(ICollectionListener<E> listener)
E	addOrReplaceToEnd(E element) add or replace an element, element is added or moved to end
PLinkedTreeSet<E>	clone()
E	element()
E	get(int index)
E	getFirst()
E	getLast()
int	indexOf(Object object)
int	lastIndexOf(Object object)
boolean	moveDown(E element)
boolean	moveToFirstPosition(E element) move element at begin of the list
boolean	moveToLastPosition(E element) move element at end of the list
static PLinkedTreeSet	newInstance(IInstanceFactory instanceFactory)
static PLinkedTreeSet	newInstance(IInstanceFactory instanceFactory, Collection collection)
static PLinkedTreeSet	newInstance(IInstanceFactory instanceFactory, Collection collection, Comparator comparator)
static PLinkedTreeSet	newInstance(IInstanceFactory instanceFactory, Comparator comparator)
static PLinkedTreeSet	newInstance(IInstanceFactory instanceFactory, SortedSet sortedSet)
void	notifyAdded(E added)
void	notifyRemoved(E removed)
boolean	offer(E element)
boolean	offerFirst(E element)
boolean	offerLast(E element)
E	peek()
E	peekFirst()
E	peekLast()
E	poll()
E	pollFirst()
E	pollLast()
E	pop()
void	push(E element)
E	remove()
E	remove(int index)
boolean	remove(Object object)
E	removeAndGetRemoved(Object object)
E	removeFirst()
boolean	removeFirstOccurrence(Object object)
E	removeGetRemoved(Object object) remove an element and return it
E	removeLast()
boolean	removeLastOccurrence(Object object)
void	removeListener(int listenerIdentifier)
E	set(int index, E element)
List<E>	subList(int fromIndex, int toIndex)

Methods inherited from class net.sf.joafip.java.util.AbstractPLinkedTreeSet

add, add, addOrReplace, ceiling, clear, comparator, contains, descendingIterator, descendingListIterator, first, floor, get, getComparator, getTree, higher, isEmpty, iterator, last, listIterator, listIterator, lower, removeGreater, removeSmaller, setLinkedTreeSupport, size

Methods inherited from class net.sf.joafip.java.util.PAbstractSet

equals, hashCode, removeAll

Methods inherited from class net.sf.joafip.java.util.PAbstractCollection

addAll, containsAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

add, add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, listIterator, listIterator, removeAll, retainAll, size, toArray, toArray

Methods inherited from interface java.util.Deque

add, contains, descendingIterator, iterator, size

Methods inherited from interface java.util.Set

addAll, containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray

Constructor Detail

PLinkedTreeSet

public PLinkedTreeSet()

PLinkedTreeSet

protected PLinkedTreeSet(IInstanceFactory instanceFactory)

PLinkedTreeSet

public PLinkedTreeSet(Comparator<E> comparator)

PLinkedTreeSet

protected PLinkedTreeSet(IInstanceFactory instanceFactory,
              Comparator<E> comparator)

PLinkedTreeSet

public PLinkedTreeSet(Collection<? extends E> collection,
              Comparator<E> comparator)

PLinkedTreeSet

protected PLinkedTreeSet(IInstanceFactory instanceFactory,
              Collection<? extends E> collection,
              Comparator<E> comparator)

PLinkedTreeSet

public PLinkedTreeSet(Collection<? extends E> collection)

PLinkedTreeSet

protected PLinkedTreeSet(IInstanceFactory instanceFactory,
              Collection<? extends E> collection)

PLinkedTreeSet

public PLinkedTreeSet(SortedSet<E> sortedSet)

PLinkedTreeSet

protected PLinkedTreeSet(IInstanceFactory instanceFactory,
              SortedSet<E> sortedSet)

Method Detail

newInstance

public static PLinkedTreeSet newInstance(IInstanceFactory instanceFactory)

newInstance

public static PLinkedTreeSet newInstance(IInstanceFactory instanceFactory,
                         Comparator comparator)

newInstance

public static PLinkedTreeSet newInstance(IInstanceFactory instanceFactory,
                         Collection collection,
                         Comparator comparator)

newInstance

public static PLinkedTreeSet newInstance(IInstanceFactory instanceFactory,
                         Collection collection)

newInstance

public static PLinkedTreeSet newInstance(IInstanceFactory instanceFactory,
                         SortedSet sortedSet)

addListerner

public void addListerner(ICollectionListener<E> listener)

Specified by:

addListerner in interface ICollectionListenable<E>

removeListener

public void removeListener(int listenerIdentifier)

Specified by:

removeListener in interface ICollectionListenable<E>

notifyAdded

public void notifyAdded(E added)

Specified by:

notifyAdded in interface ISupportListener<E>

notifyRemoved

public void notifyRemoved(E removed)

Specified by:

notifyRemoved in interface ISupportListener<E>

addOrReplaceToEnd

public E addOrReplaceToEnd(E element)

add or replace an element, element is added or moved to end

Parameters:

element - the element to add or use for replacement

Returns:

the replaced element, null if node

remove

public boolean remove(Object object)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface Deque<E>

Specified by:

remove in interface List<E>

Specified by:

remove in interface Set<E>

Overrides:

remove in class AbstractPLinkedTreeSet<E>

removeAndGetRemoved

public E removeAndGetRemoved(Object object)

Specified by:

removeAndGetRemoved in interface IPTreeSet<E>

Overrides:

removeAndGetRemoved in class AbstractPLinkedTreeSet<E>

removeGetRemoved

public E removeGetRemoved(Object object)

remove an element and return it

Parameters:

object - the reference for search

Returns:

the removed element, or null if none

removeFirst

public E removeFirst()

Specified by:

removeFirst in interface Deque<E>

remove

public E remove()

Specified by:

remove in interface Deque<E>

Specified by:

remove in interface Queue<E>

addFirst

public void addFirst(E element)

Specified by:

addFirst in interface Deque<E>

push

public void push(E element)

Specified by:

push in interface Deque<E>

addLast

public void addLast(E element)

Specified by:

addLast in interface Deque<E>

offer

public boolean offer(E element)

Specified by:

offer in interface Deque<E>

Specified by:

offer in interface Queue<E>

offerLast

public boolean offerLast(E element)

Specified by:

offerLast in interface Deque<E>

offerFirst

public boolean offerFirst(E element)

Specified by:

offerFirst in interface Deque<E>

element

public E element()

Specified by:

element in interface Deque<E>

Specified by:

element in interface Queue<E>

peek

public E peek()

Specified by:

peek in interface Deque<E>

Specified by:

peek in interface Queue<E>

getFirst

public E getFirst()

Specified by:

getFirst in interface Deque<E>

peekFirst

public E peekFirst()

Specified by:

peekFirst in interface Deque<E>

getLast

public E getLast()

Specified by:

getLast in interface Deque<E>

peekLast

public E peekLast()

Specified by:

peekLast in interface Deque<E>

poll

public E poll()

Specified by:

poll in interface Deque<E>

Specified by:

poll in interface Queue<E>

pollFirst

public E pollFirst()

Specified by:

pollFirst in interface Deque<E>

pollLast

public E pollLast()

Specified by:

pollLast in interface Deque<E>

removeLast

public E removeLast()

Specified by:

removeLast in interface Deque<E>

pop

public E pop()

Specified by:

pop in interface Deque<E>

removeFirstOccurrence

public boolean removeFirstOccurrence(Object object)

Specified by:

removeFirstOccurrence in interface Deque<E>

removeLastOccurrence

public boolean removeLastOccurrence(Object object)

Specified by:

removeLastOccurrence in interface Deque<E>

moveToLastPosition

public boolean moveToLastPosition(E element)

move element at end of the list

Parameters:

element -

Returns:

moveDown

public boolean moveDown(E element)

Parameters:

element -

Returns:

true if move down, false if not found or already at end of the list

moveToFirstPosition

public boolean moveToFirstPosition(E element)

move element at begin of the list

Parameters:

element -

Returns:

addAll

public boolean addAll(int index,
             Collection<? extends E> collection)

Specified by:

addAll in interface List<E>

get

public E get(int index)

Specified by:

get in interface List<E>

indexOf

public int indexOf(Object object)

Specified by:

indexOf in interface List<E>

lastIndexOf

public int lastIndexOf(Object object)

Specified by:

lastIndexOf in interface List<E>

remove

public E remove(int index)

Specified by:

remove in interface List<E>

set

public E set(int index,
    E element)

Specified by:

set in interface List<E>

subList

public List<E> subList(int fromIndex,
              int toIndex)

Specified by:

subList in interface List<E>

clone

public PLinkedTreeSet<E> clone()

Overrides:

clone in class AbstractPLinkedTreeSet<E>