com.helger.tree.withid

Class BasicTreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

java.lang.Object

com.helger.tree.withid.BasicTreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>

Type Parameters:

KEYTYPE - tree item key type

DATATYPE - tree item value type

ITEMTYPE - tree item implementation type

All Implemented Interfaces:

com.helger.commons.hierarchy.IHasChildren<ITEMTYPE>, com.helger.commons.hierarchy.IHasChildrenRecursive<ITEMTYPE>, com.helger.commons.hierarchy.IHasChildrenSorted<ITEMTYPE>, com.helger.commons.hierarchy.IHasParent<ITEMTYPE>, com.helger.commons.id.IHasID<KEYTYPE>, com.helger.commons.traits.IGenericImplTrait<ITEMTYPE>, IBasicTreeItem<DATATYPE,ITEMTYPE>, ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>

Direct Known Subclasses:

BasicFolderTreeItem, DefaultTreeItemWithID

@NotThreadSafe
public class BasicTreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>
extends Object
implements ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>

Basic tree item with ID implementation, independent of the implementation type.

Author:

Philip Helger

Constructor Summary

Constructors

Constructor and Description
BasicTreeItemWithID(ITEMTYPE aParent, KEYTYPE aDataID) Constructor for normal elements
BasicTreeItemWithID(ITreeItemWithIDFactory<KEYTYPE,DATATYPE,ITEMTYPE> aFactory) Constructor for root object with a null data ID
BasicTreeItemWithID(ITreeItemWithIDFactory<KEYTYPE,DATATYPE,ITEMTYPE> aFactory, KEYTYPE aDataID) Constructor for root object

Method Summary

Modifier and Type	Method and Description
com.helger.commons.state.ESuccess	changeParent(ITEMTYPE aNewParent) Change the parent node of this node to another node (subordination).
boolean	containsChildItemWithDataID(KEYTYPE aDataID) Check if a direct child item with the given ID is present
ITEMTYPE	createChildItem(KEYTYPE aDataID, DATATYPE aData) Add a direct child item to this item.
ITEMTYPE	createChildItem(KEYTYPE aDataID, DATATYPE aData, boolean bAllowOverwrite) Add a direct child item to this item.
boolean	equals(Object o)
ITEMTYPE	findFirstChild(Predicate<? super ITEMTYPE> aFilter)
<DSTTYPE> DSTTYPE	findFirstChildMapped(Predicate<? super ITEMTYPE> aFilter, Function<? super ITEMTYPE,? extends DSTTYPE> aMapper)
void	forAllChildren(Consumer<? super ITEMTYPE> aConsumer)
void	forAllChildren(Predicate<? super ITEMTYPE> aFilter, Consumer<? super ITEMTYPE> aConsumer)
<DSTTYPE> void	forAllChildrenMapped(Predicate<? super ITEMTYPE> aFilter, Function<? super ITEMTYPE,? extends DSTTYPE> aMapper, Consumer<? super DSTTYPE> aConsumer)
com.helger.commons.collection.impl.ICommonsSet<KEYTYPE>	getAllChildDataIDs()
com.helger.commons.collection.impl.ICommonsList<DATATYPE>	getAllChildDatas() Get the data values of all contained children.
com.helger.commons.collection.impl.ICommonsList<ITEMTYPE>	getAllChildren()
ITEMTYPE	getChildAtIndex(int nIndex)
int	getChildCount()
ITEMTYPE	getChildItemOfDataID(KEYTYPE aDataID) Find the direct child item with the given ID
com.helger.commons.collection.impl.ICommonsIterable<ITEMTYPE>	getChildren()
DATATYPE	getData()
ITreeItemWithIDFactory<KEYTYPE,DATATYPE,ITEMTYPE>	getFactory()
ITEMTYPE	getFirstChild()
KEYTYPE	getID()
ITEMTYPE	getLastChild()
int	getLevel()
ITEMTYPE	getParent()
DATATYPE	getParentData()
KEYTYPE	getParentID()
boolean	hasChildren()
int	hashCode()
com.helger.commons.state.EChange	internalAddChild(KEYTYPE aDataID, ITEMTYPE aChild, boolean bAllowOverwrite) Add an existing direct child to this tree item.
boolean	isRootItem()
boolean	isSameOrChildOf(ITEMTYPE aParent) Check if this item is the same or a child of the passed item.
protected boolean	isValidData(DATATYPE aData) This method is called to validate a data object.
protected boolean	isValidDataID(KEYTYPE aDataID) This method is called to validate a data ID object.
com.helger.commons.state.EChange	removeAllChildren() Remove all children from this node.
com.helger.commons.state.EChange	removeChild(KEYTYPE aDataID) Remove the passed node as a direct child node from this node.
void	reorderChildrenByItems(Comparator<? super ITEMTYPE> aComparator) Reorder the child items based on the item itself.
void	setData(DATATYPE aData) Change the data associated with this node.
String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.helger.commons.hierarchy.IHasParent

hasParent

Methods inherited from interface com.helger.commons.hierarchy.IHasChildrenRecursive

forAllChildrenRecursive, forAllChildrenRecursive

Methods inherited from interface com.helger.commons.hierarchy.IHasChildren

forAllChildrenBreakable, hasNoChildren

Methods inherited from interface com.helger.commons.traits.IGenericImplTrait

thisAsT

Methods inherited from interface com.helger.commons.id.IHasID

getComparatorID

Constructor Detail

BasicTreeItemWithID

public BasicTreeItemWithID(@Nonnull
                           ITreeItemWithIDFactory<KEYTYPE,DATATYPE,ITEMTYPE> aFactory)

Constructor for root object with a null data ID

Parameters:

aFactory - The tree item factory to use. May not be null.

BasicTreeItemWithID

public BasicTreeItemWithID(@Nonnull
                           ITreeItemWithIDFactory<KEYTYPE,DATATYPE,ITEMTYPE> aFactory,
                           @Nullable
                           KEYTYPE aDataID)

Constructor for root object

Parameters:

aFactory - The tree item factory to use. May not be null.

aDataID - The data ID to use for the root item. May be null.

BasicTreeItemWithID

public BasicTreeItemWithID(@Nonnull
                           ITEMTYPE aParent,
                           @Nonnull
                           KEYTYPE aDataID)

Constructor for normal elements

Parameters:

aParent - Parent item. May never be null since only the root has no parent.

aDataID - The ID of the new item. May not be null.

Method Detail

getFactory

@Nonnull
public final ITreeItemWithIDFactory<KEYTYPE,DATATYPE,ITEMTYPE> getFactory()

Specified by:

getFactory in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

The factory used to create instances of this interface.

isValidDataID

@OverrideOnDemand
protected boolean isValidDataID(KEYTYPE aDataID)

This method is called to validate a data ID object. This method may be overloaded in derived classes. The default implementation accepts all values.

Parameters:

aDataID - The value to validate.

Returns:

true if the ID is valid, false otherwise.

isValidData

@OverrideOnDemand
protected boolean isValidData(DATATYPE aData)

This method is called to validate a data object. This method may be overloaded in derived classes. The default implementation accepts all values.

Parameters:

aData - The value to validate.

Returns:

true if the ID is valid, false otherwise.

isRootItem

public final boolean isRootItem()

Specified by:

isRootItem in interface IBasicTreeItem<DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

true if this is the internal root item without a parent, false if this is a public item.

getParent

@Nullable
public final ITEMTYPE getParent()

Specified by:

getParent in interface com.helger.commons.hierarchy.IHasParent<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

getParentID

@Nullable
public final KEYTYPE getParentID()

Specified by:

getParentID in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

The data ID of the parent item. May be null if no parent is present or depending on the validator.

getParentData

@Nullable
public final DATATYPE getParentData()

Specified by:

getParentData in interface IBasicTreeItem<DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

the data associated with the parent node. May be null. This is like a shortcut for getParent().getData() with implicit null handling.

getLevel

@Nonnegative
public final int getLevel()

Specified by:

getLevel in interface IBasicTreeItem<DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

The nesting level of this node. The root node has level 0. A child of the root item has level 1 etc.

getID

@Nullable
public final KEYTYPE getID()

Specified by:

getID in interface com.helger.commons.id.IHasID<KEYTYPE>

Specified by:

getID in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

The data ID of this item. May be null depending on the validator.

getData

@Nullable
public final DATATYPE getData()

Specified by:

getData in interface IBasicTreeItem<DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

the data associated with this node. May be null.

hasChildren

public final boolean hasChildren()

Specified by:

hasChildren in interface com.helger.commons.hierarchy.IHasChildren<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

getChildCount

@Nonnegative
public final int getChildCount()

Specified by:

getChildCount in interface com.helger.commons.hierarchy.IHasChildren<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

getAllChildren

@Nullable
 @ReturnsMutableCopy
public final com.helger.commons.collection.impl.ICommonsList<ITEMTYPE> getAllChildren()

Specified by:

getAllChildren in interface com.helger.commons.hierarchy.IHasChildren<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Specified by:

getAllChildren in interface com.helger.commons.hierarchy.IHasChildrenSorted<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

getChildren

@Nullable
public final com.helger.commons.collection.impl.ICommonsIterable<ITEMTYPE> getChildren()

Specified by:

getChildren in interface com.helger.commons.hierarchy.IHasChildren<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

forAllChildren

public final void forAllChildren(@Nonnull
                                 Consumer<? super ITEMTYPE> aConsumer)

Specified by:

forAllChildren in interface com.helger.commons.hierarchy.IHasChildren<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

forAllChildren

public final void forAllChildren(@Nonnull
                                 Predicate<? super ITEMTYPE> aFilter,
                                 @Nonnull
                                 Consumer<? super ITEMTYPE> aConsumer)

Specified by:

forAllChildren in interface com.helger.commons.hierarchy.IHasChildren<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

forAllChildrenMapped

public final <DSTTYPE> void forAllChildrenMapped(@Nonnull
                                                 Predicate<? super ITEMTYPE> aFilter,
                                                 @Nonnull
                                                 Function<? super ITEMTYPE,? extends DSTTYPE> aMapper,
                                                 @Nonnull
                                                 Consumer<? super DSTTYPE> aConsumer)

Specified by:

forAllChildrenMapped in interface com.helger.commons.hierarchy.IHasChildren<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

getAllChildDataIDs

@Nullable
 @ReturnsMutableCopy
public final com.helger.commons.collection.impl.ICommonsSet<KEYTYPE> getAllChildDataIDs()

Specified by:

getAllChildDataIDs in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

A set with the data IDs of all children. If this tree item does not have children, null if returned.

getAllChildDatas

@Nullable
 @ReturnsMutableCopy
public final com.helger.commons.collection.impl.ICommonsList<DATATYPE> getAllChildDatas()

Description copied from interface: IBasicTreeItem

Get the data values of all contained children.

Specified by:

getAllChildDatas in interface IBasicTreeItem<DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

null if this item does not have children. Use IHasChildren.hasChildren() to check for the existence.

getChildAtIndex

@Nullable
public final ITEMTYPE getChildAtIndex(@Nonnegative
                                                 int nIndex)

Specified by:

getChildAtIndex in interface com.helger.commons.hierarchy.IHasChildrenSorted<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

getFirstChild

@Nullable
public final ITEMTYPE getFirstChild()

Specified by:

getFirstChild in interface com.helger.commons.hierarchy.IHasChildrenSorted<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

findFirstChild

@Nullable
public final ITEMTYPE findFirstChild(@Nonnull
                                                Predicate<? super ITEMTYPE> aFilter)

Specified by:

findFirstChild in interface com.helger.commons.hierarchy.IHasChildrenSorted<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

findFirstChildMapped

@Nullable
public final <DSTTYPE> DSTTYPE findFirstChildMapped(@Nonnull
                                                               Predicate<? super ITEMTYPE> aFilter,
                                                               @Nonnull
                                                               Function<? super ITEMTYPE,? extends DSTTYPE> aMapper)

Specified by:

findFirstChildMapped in interface com.helger.commons.hierarchy.IHasChildrenSorted<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

getLastChild

@Nullable
public final ITEMTYPE getLastChild()

Specified by:

getLastChild in interface com.helger.commons.hierarchy.IHasChildrenSorted<ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

setData

public final void setData(@Nullable
                          DATATYPE aData)

Description copied from interface: IBasicTreeItem

Change the data associated with this node.

Specified by:

setData in interface IBasicTreeItem<DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aData - The data associated with this node. May be null.

createChildItem

@Nullable
public final ITEMTYPE createChildItem(@Nullable
                                                 KEYTYPE aDataID,
                                                 @Nullable
                                                 DATATYPE aData)

Description copied from interface: ITreeItemWithID

Add a direct child item to this item. If another item with the same ID is already contained, the item is automatically overwritten.

Specified by:

createChildItem in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aDataID - ID of the item to generate. May be null in rare circumstances.

aData - The data associated with this item.

Returns:

the created tree item. May be null in certain implementations

createChildItem

@Nullable
public final ITEMTYPE createChildItem(@Nullable
                                                 KEYTYPE aDataID,
                                                 @Nullable
                                                 DATATYPE aData,
                                                 boolean bAllowOverwrite)

Description copied from interface: ITreeItemWithID

Add a direct child item to this item.

Specified by:

createChildItem in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aDataID - ID of the item to generate. May not be null.

aData - The data associated with this item.

bAllowOverwrite - If true a potential existing child item with the same ID is overwritten.

Returns:

the created tree item or null if the data ID is already in use and bAllowOverwrite is false

containsChildItemWithDataID

public final boolean containsChildItemWithDataID(@Nullable
                                                 KEYTYPE aDataID)

Description copied from interface: ITreeItemWithID

Check if a direct child item with the given ID is present

Specified by:

containsChildItemWithDataID in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aDataID - The ID to search. May be null.

Returns:

true if this item has a child with the given ID, false otherwise

getChildItemOfDataID

@Nullable
public final ITEMTYPE getChildItemOfDataID(@Nullable
                                                      KEYTYPE aDataID)

Description copied from interface: ITreeItemWithID

Find the direct child item with the given ID

Specified by:

getChildItemOfDataID in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aDataID - The ID to search. May be null.

Returns:

null if this item has no child with the given ID. The item otherwise.

isSameOrChildOf

public final boolean isSameOrChildOf(@Nonnull
                                     ITEMTYPE aParent)

Description copied from interface: IBasicTreeItem

Check if this item is the same or a child of the passed item. This is not limited to direct children but to children on all levels.

Specified by:

isSameOrChildOf in interface IBasicTreeItem<DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aParent - The parent item to check whether this is a child of it. May not be null.

Returns:

true if this is the same or a child of aParent.

changeParent

@Nonnull
public final com.helger.commons.state.ESuccess changeParent(@Nonnull
                                                                      ITEMTYPE aNewParent)

Description copied from interface: IBasicTreeItem

Change the parent node of this node to another node (subordination).

Specified by:

changeParent in interface IBasicTreeItem<DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aNewParent - The new parent to use. May not be null. To make it a root item, pass the owning tree's root item.

Returns:

ESuccess

internalAddChild

@Nonnull
public final com.helger.commons.state.EChange internalAddChild(@Nonnull
                                                                         KEYTYPE aDataID,
                                                                         @Nonnull
                                                                         ITEMTYPE aChild,
                                                                         boolean bAllowOverwrite)

Description copied from interface: ITreeItemWithID

Add an existing direct child to this tree item. Use only internally!

Specified by:

internalAddChild in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aDataID - The data ID to use. May not be null.

aChild - The child to be added. May not be null.

bAllowOverwrite - if true existing elements are overwritten.

Returns:

EChange

removeChild

@Nonnull
public final com.helger.commons.state.EChange removeChild(@Nullable
                                                                    KEYTYPE aDataID)

Description copied from interface: ITreeItemWithID

Remove the passed node as a direct child node from this node.

Specified by:

removeChild in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aDataID - The ID of the element to be removed. May not be null.

Returns:

EChange

removeAllChildren

@Nonnull
public final com.helger.commons.state.EChange removeAllChildren()

Description copied from interface: ITreeItemWithID

Remove all children from this node.

Specified by:

removeAllChildren in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Returns:

EChange

reorderChildrenByItems

public final void reorderChildrenByItems(@Nonnull
                                         Comparator<? super ITEMTYPE> aComparator)

Description copied from interface: ITreeItemWithID

Reorder the child items based on the item itself.

Specified by:

reorderChildrenByItems in interface ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>>

Parameters:

aComparator - The comparator use. May not be null.

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object