com.phloc.commons.tree.utils.search

Class TreeWithIDSearcher

java.lang.Object

com.phloc.commons.tree.utils.search.TreeWithIDSearcher

@Immutable
public final class TreeWithIDSearcher
extends Object

A utility class that helps searching items within trees.

Author:

Philip Helger

Method Summary

Methods

Modifier and Type	Method and Description
static <KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>> List<ITEMTYPE>	findAllItemsWithIDRecursive(IBasicTree<DATATYPE,ITEMTYPE> aTree, KEYTYPE aSearchID) Fill all items with the same ID by linearly scanning of the tree.
static <KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>> List<ITEMTYPE>	findAllItemsWithIDRecursive(ITEMTYPE aTreeItem, KEYTYPE aSearchID) Fill all items with the same ID by linearly scanning the tree.

Methods inherited from class java.lang.Object

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

Method Detail

findAllItemsWithIDRecursive

@Nonnull
@ReturnsMutableCopy
public static <KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>> List<ITEMTYPE> findAllItemsWithIDRecursive(@Nonnull
                                                                                                                                                   IBasicTree<DATATYPE,ITEMTYPE> aTree,
                                                                                                                                                   @Nullable
                                                                                                                                                   KEYTYPE aSearchID)

Fill all items with the same ID by linearly scanning of the tree.

Type Parameters:

KEYTYPE - tree ID type

DATATYPE - tree data type

ITEMTYPE - tree item type

Parameters:

aTree - The tree to search. May not be null.

aSearchID - The ID to search. May not be null.

Returns:

A non-null list with all matching items.

findAllItemsWithIDRecursive

@Nonnull
@ReturnsMutableCopy
public static <KEYTYPE,DATATYPE,ITEMTYPE extends ITreeItemWithID<KEYTYPE,DATATYPE,ITEMTYPE>> List<ITEMTYPE> findAllItemsWithIDRecursive(@Nonnull
                                                                                                                                                   ITEMTYPE aTreeItem,
                                                                                                                                                   @Nullable
                                                                                                                                                   KEYTYPE aSearchID)

Fill all items with the same ID by linearly scanning the tree.

Type Parameters:

KEYTYPE - tree ID type

DATATYPE - tree data type

ITEMTYPE - tree item type

Parameters:

aTreeItem - The tree item to search. May not be null.

aSearchID - The ID to search. May not be null.

Returns:

A non-null list with all matching items.