jetbrains.exodus.tree

Class TreeCursorMutable

java.lang.Object

jetbrains.exodus.tree.TreeCursor

jetbrains.exodus.tree.TreeCursorMutable

All Implemented Interfaces:

java.io.Closeable, java.lang.AutoCloseable, jetbrains.exodus.env.Cursor, ITreeCursor, ITreeCursorMutable

Direct Known Subclasses:

BTreeCursorDupMutable

public class TreeCursorMutable
extends TreeCursor
implements ITreeCursorMutable

Cursor with deleteCurrent support. May be used for trees with duplicates or without ones.

Field Summary

Fields

Modifier and Type	Field and Description
protected @Nullable jetbrains.exodus.ByteIterable	nextAfterRemovedKey
protected @Nullable jetbrains.exodus.ByteIterable	nextAfterRemovedValue
protected ITreeMutable	tree
protected boolean	wasDelete

Fields inherited from class jetbrains.exodus.tree.TreeCursor

canGoDown

Fields inherited from interface jetbrains.exodus.tree.ITreeCursor

EMPTY_CURSOR

Constructor Summary

Constructors

Constructor and Description
TreeCursorMutable(ITreeMutable tree, TreeTraverser traverser)
TreeCursorMutable(ITreeMutable tree, TreeTraverser traverser, boolean alreadyIn)

Method Summary

Modifier and Type	Method and Description
void	close()
boolean	deleteCurrent()
@NotNull jetbrains.exodus.ByteIterable	getKey()
boolean	getNext()
boolean	getPrev()
@NotNull jetbrains.exodus.ByteIterable	getValue()
protected boolean	hasNext()
protected boolean	hasPrev()
boolean	isMutable()
protected void	moveIfNecessary()
protected @Nullable jetbrains.exodus.ByteIterable	moveTo(@NotNull jetbrains.exodus.ByteIterable key, @Nullable jetbrains.exodus.ByteIterable value, boolean rangeSearch)
static void	notifyCursors(ITreeMutable tree)
static void	notifyCursors(ITreeMutable tree, ITreeCursorMutable cursorToSkip)
protected void	reset(MutableTreeRoot newRoot)
void	treeChanged()

Methods inherited from class jetbrains.exodus.tree.TreeCursor

count, getLast, getNextDup, getNextNoDup, getPrevDup, getPrevNoDup, getSearchBoth, getSearchBothRange, getSearchKey, getSearchKeyRange, getTree

Methods inherited from class java.lang.Object

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

Methods inherited from interface jetbrains.exodus.tree.ITreeCursor

getTree

Methods inherited from interface jetbrains.exodus.env.Cursor

count, getLast, getNextDup, getNextNoDup, getPrevDup, getPrevNoDup, getSearchBoth, getSearchBothRange, getSearchKey, getSearchKeyRange

Field Detail

tree

protected ITreeMutable tree

wasDelete

protected boolean wasDelete

nextAfterRemovedKey

@Nullable
protected @Nullable jetbrains.exodus.ByteIterable nextAfterRemovedKey

nextAfterRemovedValue

@Nullable
protected @Nullable jetbrains.exodus.ByteIterable nextAfterRemovedValue

Constructor Detail

TreeCursorMutable

public TreeCursorMutable(ITreeMutable tree,
                         TreeTraverser traverser)

TreeCursorMutable

public TreeCursorMutable(ITreeMutable tree,
                         TreeTraverser traverser,
                         boolean alreadyIn)

Method Detail

getNext

public boolean getNext()

Specified by:

getNext in interface jetbrains.exodus.env.Cursor

Overrides:

getNext in class TreeCursor

reset

protected void reset(MutableTreeRoot newRoot)

hasNext

protected boolean hasNext()

Overrides:

hasNext in class TreeCursor

getPrev

public boolean getPrev()

Specified by:

getPrev in interface jetbrains.exodus.env.Cursor

Overrides:

getPrev in class TreeCursor

hasPrev

protected boolean hasPrev()

Overrides:

hasPrev in class TreeCursor

getKey

@NotNull
public @NotNull jetbrains.exodus.ByteIterable getKey()

Specified by:

getKey in interface jetbrains.exodus.env.Cursor

Overrides:

getKey in class TreeCursor

getValue

@NotNull
public @NotNull jetbrains.exodus.ByteIterable getValue()

Specified by:

getValue in interface jetbrains.exodus.env.Cursor

Overrides:

getValue in class TreeCursor

deleteCurrent

public boolean deleteCurrent()

Specified by:

deleteCurrent in interface jetbrains.exodus.env.Cursor

Overrides:

deleteCurrent in class TreeCursor

isMutable

public boolean isMutable()

Specified by:

isMutable in interface jetbrains.exodus.env.Cursor

Specified by:

isMutable in interface ITreeCursor

Overrides:

isMutable in class TreeCursor

treeChanged

public void treeChanged()

Specified by:

treeChanged in interface ITreeCursorMutable

close

public void close()

Specified by:

close in interface java.io.Closeable

Specified by:

close in interface java.lang.AutoCloseable

Specified by:

close in interface jetbrains.exodus.env.Cursor

Overrides:

close in class TreeCursor

moveTo

@Nullable
protected @Nullable jetbrains.exodus.ByteIterable moveTo(@NotNull
                                                                   @NotNull jetbrains.exodus.ByteIterable key,
                                                                   @Nullable
                                                                   @Nullable jetbrains.exodus.ByteIterable value,
                                                                   boolean rangeSearch)

Overrides:

moveTo in class TreeCursor

notifyCursors

public static void notifyCursors(ITreeMutable tree)

notifyCursors

public static void notifyCursors(ITreeMutable tree,
                                 ITreeCursorMutable cursorToSkip)

moveIfNecessary

protected void moveIfNecessary()