Package org.fxmisc.undo.impl

Class FixedSizeChangeQueue<C>

java.lang.Object

org.fxmisc.undo.impl.FixedSizeChangeQueue<C>

All Implemented Interfaces:

ChangeQueue<C>

public class FixedSizeChangeQueue<C>
extends java.lang.Object
implements ChangeQueue<C>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	FixedSizeChangeQueue.QueuePositionImpl

Nested classes/interfaces inherited from interface org.fxmisc.undo.impl.ChangeQueue

ChangeQueue.QueuePosition

Field Summary

Fields

Modifier and Type	Field	Description
private int	capacity
private RevisionedChange<C>[]	changes
private int	currentPosition
private long	revision
private int	size
private int	start
private long	zeroPositionRevision

Constructor Summary

Constructors

Constructor	Description
FixedSizeChangeQueue(int capacity)

Method Summary

Modifier and Type	Method	Description
private int	arrayIndex(int queuePosition)
private RevisionedChange<C>	fetch(int position)
private long	fetchRevisionForPosition(int position)
void	forgetHistory()
ChangeQueue.QueuePosition	getCurrentPosition()
boolean	hasNext()
boolean	hasPrev()
C	next()	Returns the next item and increases the current position by 1.
C	peekNext()	Returns the next item.
C	peekPrev()	Returns the previous item.
C	prev()	Returns the previous item and decreases the current position by 1.
void	push(C... changes)
private RevisionedChange<C>	put(int position, RevisionedChange<C> c)
private int	relativize(int arrayPos)

Methods inherited from class java.lang.Object

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

Field Detail

changes

private final RevisionedChange<C>[] changes

capacity

private final int capacity

start

private int start

size

private int size

currentPosition

private int currentPosition

revision

private long revision

zeroPositionRevision

private long zeroPositionRevision

Constructor Detail

FixedSizeChangeQueue

public FixedSizeChangeQueue(int capacity)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface ChangeQueue<C>

hasPrev

public boolean hasPrev()

Specified by:

hasPrev in interface ChangeQueue<C>

peekNext

public C peekNext()

Description copied from interface: ChangeQueue

Returns the next item. Current position stays unchanged.

Specified by:

peekNext in interface ChangeQueue<C>

next

public C next()

Description copied from interface: ChangeQueue

Returns the next item and increases the current position by 1.

Specified by:

next in interface ChangeQueue<C>

peekPrev

public C peekPrev()

Description copied from interface: ChangeQueue

Returns the previous item. Current position stays unchanged.

Specified by:

peekPrev in interface ChangeQueue<C>

prev

public C prev()

Description copied from interface: ChangeQueue

Returns the previous item and decreases the current position by 1.

Specified by:

prev in interface ChangeQueue<C>

forgetHistory

public void forgetHistory()

Specified by:

forgetHistory in interface ChangeQueue<C>

push

@SafeVarargs
public final void push(C... changes)

Specified by:

push in interface ChangeQueue<C>

getCurrentPosition

public ChangeQueue.QueuePosition getCurrentPosition()

Specified by:

getCurrentPosition in interface ChangeQueue<C>

fetchRevisionForPosition

private long fetchRevisionForPosition(int position)

fetch

private RevisionedChange<C> fetch(int position)

put

private RevisionedChange<C> put(int position,
                                RevisionedChange<C> c)

arrayIndex

private int arrayIndex(int queuePosition)

relativize

private int relativize(int arrayPos)