Module xyz.cofe.ecolls

Package xyz.cofe.iter

Class TreeIterator<A>

java.lang.Object

xyz.cofe.iter.TreeIterator<A>

Type Parameters:

A - тип узла дерева

All Implemented Interfaces:

Iterator<TreeStep<A>>

public class TreeIterator<A>
extends Object
implements Iterator<TreeStep<A>>

Итератор по дереву

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	TreeIterator.PushStep<A>	Данные для вставки узла в список рабочих узлов

Field Summary

Fields

Modifier and Type	Field	Description
protected Predicate<TreeStep<A>>	allow
protected Function<A,Iterable<? extends A>>	follow
protected Function<List<TreeStep<A>>,TreeStep<A>>	poll
protected Consumer<TreeIterator.PushStep<A>>	push
protected Function<Supplier<Object>,Object>	syncWorkset
protected Object	syncWorksetObject
protected List<TreeStep<A>>	worksetInstance

Constructor Summary

Constructors

Constructor	Description
TreeIterator(A init, Function<A,Iterable<? extends A>> follow)	Конструктор
TreeIterator(A init, Function<A,Iterable<? extends A>> follow, Function<List<TreeStep<A>>,TreeStep<A>> poll, Consumer<TreeIterator.PushStep<A>> push)	Конструктор
TreeIterator(A init, Function<A,Iterable<? extends A>> follow, Function<List<TreeStep<A>>,TreeStep<A>> poll, Consumer<TreeIterator.PushStep<A>> push, Predicate<TreeStep<A>> allow)	Конструктор
TreeIterator(A init, Function<A,Iterable<? extends A>> follow, Function<List<TreeStep<A>>,TreeStep<A>> poll, Consumer<TreeIterator.PushStep<A>> push, Predicate<TreeStep<A>> allow, Object syncObj)	Конструктор
TreeIterator(A init, Function<A,Iterable<? extends A>> follow, Function<List<TreeStep<A>>,TreeStep<A>> poll, Consumer<TreeIterator.PushStep<A>> push, Predicate<TreeStep<A>> allow, Object syncObj, Function<Supplier<Object>,Object> syncWs)	Конструктор
TreeIterator(Iterable<? extends A> init, Function<A,Iterable<? extends A>> follow)	Конструктор
TreeIterator(Iterable<? extends A> init, Function<A,Iterable<? extends A>> follow, Function<List<TreeStep<A>>,TreeStep<A>> poll, Consumer<TreeIterator.PushStep<A>> push)	Конструктор
TreeIterator(Iterable<? extends A> init, Function<A,Iterable<? extends A>> follow, Function<List<TreeStep<A>>,TreeStep<A>> poll, Consumer<TreeIterator.PushStep<A>> push, Predicate<TreeStep<A>> allow)	Конструктор

Method Summary

Modifier and Type	Method	Description
static <A> Predicate<TreeStep<A>>	checkCycles()	Создает фильтр, который не допускает наличие циклов при проходе по дереву
Function<Supplier<Object>,Object>	getSyncWorkset()
protected List<TreeStep<A>>	getWorkset()
boolean	hasNext()
TreeStep<A>	next()
static <A> Eterable<TreeStep<A>>	of(A init, Function<A,Iterable<? extends A>> follow)	Конструктор
static <A> Eterable<TreeStep<A>>	of(A init, Function<A,Iterable<? extends A>> follow, Function<List<TreeStep<A>>,TreeStep<A>> poll, Consumer<TreeIterator.PushStep<A>> push)	Конструктор
static <A> Eterable<TreeStep<A>>	of(Iterable<? extends A> init, Function<A,Iterable<? extends A>> follow)	Конструктор
static <A> Eterable<TreeStep<A>>	of(Iterable<? extends A> init, Function<A,Iterable<? extends A>> follow, Function<List<TreeStep<A>>,TreeStep<A>> poll, Consumer<TreeIterator.PushStep<A>> push)	Конструктор
static <A> Function<List<TreeStep<A>>,TreeStep<A>>	pollFirst()	Создает функцию для извлечения первого узла из очереди
static <A> Function<List<TreeStep<A>>,TreeStep<A>>	pollLast()	Создает функцию для извлечения последнего узла из очереди
static <A> Consumer<TreeIterator.PushStep<A>>	pushFirst()	Создает функцию для добвления узлов в начало очереди обработки
static <A> Consumer<TreeIterator.PushStep<A>>	pushLast()	Создает функцию для добвления узлов в конец очереди обработки
static <A> Consumer<TreeIterator.PushStep<A>>	pushOrdered()	Создает фуркцию для добавления узлов в очередь обратки, согласно порядку следования
void	setSyncWorkset(Function<Supplier<Object>,Object> syncWorkset)
protected void	syncWorkset(Runnable code)
protected <R> R	syncWorkset(Supplier<R> code)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Field Detail

worksetInstance

protected volatile List<TreeStep<A>> worksetInstance

syncWorksetObject

protected volatile Object syncWorksetObject

syncWorkset

protected volatile Function<Supplier<Object>,Object> syncWorkset

follow

protected final Function<A,Iterable<? extends A>> follow

poll

protected final Function<List<TreeStep<A>>,TreeStep<A>> poll

push

protected final Consumer<TreeIterator.PushStep<A>> push

allow

protected final Predicate<TreeStep<A>> allow

Constructor Detail

TreeIterator

public TreeIterator(Iterable<? extends A> init,
                    Function<A,Iterable<? extends A>> follow)

Конструктор

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

TreeIterator

public TreeIterator(Iterable<? extends A> init,
                    Function<A,Iterable<? extends A>> follow,
                    Function<List<TreeStep<A>>,TreeStep<A>> poll,
                    Consumer<TreeIterator.PushStep<A>> push)

Конструктор

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

poll - функция выбора узла из рабочего набора узлов

push - функция помещения очередного узла в рабочий набор

TreeIterator

public TreeIterator(Iterable<? extends A> init,
                    Function<A,Iterable<? extends A>> follow,
                    Function<List<TreeStep<A>>,TreeStep<A>> poll,
                    Consumer<TreeIterator.PushStep<A>> push,
                    Predicate<TreeStep<A>> allow)

Конструктор

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

poll - функция выбора узла из рабочего набора узлов

push - функция помещения очередного узла в рабочий набор

allow - функция проверки допустимости перехода к указанному узлу

TreeIterator

public TreeIterator(A init,
                    Function<A,Iterable<? extends A>> follow)

Конструктор

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

TreeIterator

public TreeIterator(A init,
                    Function<A,Iterable<? extends A>> follow,
                    Function<List<TreeStep<A>>,TreeStep<A>> poll,
                    Consumer<TreeIterator.PushStep<A>> push)

Конструктор

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

poll - функция выбора узла из рабочего набора узлов

push - функция помещения очередного узла в рабочий набор

TreeIterator

public TreeIterator(A init,
                    Function<A,Iterable<? extends A>> follow,
                    Function<List<TreeStep<A>>,TreeStep<A>> poll,
                    Consumer<TreeIterator.PushStep<A>> push,
                    Predicate<TreeStep<A>> allow)

Конструктор

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

poll - (nullable) функция выбора узла из рабочего набора узлов

push - (nullable) функция помещения очередного узла в рабочий набор

allow - (nullable) функция проверки допустимости перехода к указанному узлу

TreeIterator

public TreeIterator(A init,
                    Function<A,Iterable<? extends A>> follow,
                    Function<List<TreeStep<A>>,TreeStep<A>> poll,
                    Consumer<TreeIterator.PushStep<A>> push,
                    Predicate<TreeStep<A>> allow,
                    Object syncObj)

Конструктор

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

poll - (nullable) функция выбора узла из рабочего набора узлов

push - (nullable) функция помещения очередного узла в рабочий набор

allow - (nullable) функция проверки допустимости перехода к указанному узлу

syncObj - (nullable) объект который используеться для синхронизации workset

TreeIterator

public TreeIterator(A init,
                    Function<A,Iterable<? extends A>> follow,
                    Function<List<TreeStep<A>>,TreeStep<A>> poll,
                    Consumer<TreeIterator.PushStep<A>> push,
                    Predicate<TreeStep<A>> allow,
                    Object syncObj,
                    Function<Supplier<Object>,Object> syncWs)

Конструктор

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

poll - (nullable) функция выбора узла из рабочего набора узлов

push - (nullable) функция помещения очередного узла в рабочий набор

allow - (nullable) функция проверки допустимости перехода к указанному узлу

syncObj - (nullable) объект который используеться для синхронизации workset

syncWs - (nullable) функция синхронизации

Method Detail

of

public static <A> Eterable<TreeStep<A>> of(Iterable<? extends A> init,
                                           Function<A,Iterable<? extends A>> follow)

Конструктор

Type Parameters:

A - тип узлов

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

Returns:

итератор

of

public static <A> Eterable<TreeStep<A>> of(Iterable<? extends A> init,
                                           Function<A,Iterable<? extends A>> follow,
                                           Function<List<TreeStep<A>>,TreeStep<A>> poll,
                                           Consumer<TreeIterator.PushStep<A>> push)

Конструктор

Type Parameters:

A - тип узлов

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

poll - функция выбора узла из рабочего набора узлов

push - функция помещения очередного узла в рабочий набор

Returns:

итератор

of

public static <A> Eterable<TreeStep<A>> of(A init,
                                           Function<A,Iterable<? extends A>> follow)

Конструктор

Type Parameters:

A - тип узлов

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

Returns:

итератор

of

public static <A> Eterable<TreeStep<A>> of(A init,
                                           Function<A,Iterable<? extends A>> follow,
                                           Function<List<TreeStep<A>>,TreeStep<A>> poll,
                                           Consumer<TreeIterator.PushStep<A>> push)

Конструктор

Type Parameters:

A - тип узлов

Parameters:

init - начальный узел

follow - функция перехода к дочерним узлам

poll - функция выбора узла из рабочего набора узлов

push - функция помещения очередного узла в рабочий набор

Returns:

итератор

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<A>

getWorkset

protected List<TreeStep<A>> getWorkset()

getSyncWorkset

public Function<Supplier<Object>,Object> getSyncWorkset()

setSyncWorkset

public void setSyncWorkset(Function<Supplier<Object>,Object> syncWorkset)

syncWorkset

protected <R> R syncWorkset(Supplier<R> code)

syncWorkset

protected void syncWorkset(Runnable code)

pollFirst

public static <A> Function<List<TreeStep<A>>,TreeStep<A>> pollFirst()

Создает функцию для извлечения первого узла из очереди

Type Parameters:

A - Тип узла дерева

Returns:

функция извлечения

pollLast

public static <A> Function<List<TreeStep<A>>,TreeStep<A>> pollLast()

Создает функцию для извлечения последнего узла из очереди

Type Parameters:

A - Тип узла дерева

Returns:

функция извлечения

pushLast

public static <A> Consumer<TreeIterator.PushStep<A>> pushLast()

Создает функцию для добвления узлов в конец очереди обработки

Type Parameters:

A - Тип узла дерева

Returns:

функция вставки

pushFirst

public static <A> Consumer<TreeIterator.PushStep<A>> pushFirst()

Создает функцию для добвления узлов в начало очереди обработки

Type Parameters:

A - Тип узла дерева

Returns:

функция вставки

pushOrdered

public static <A> Consumer<TreeIterator.PushStep<A>> pushOrdered()

Создает фуркцию для добавления узлов в очередь обратки, согласно порядку следования

Type Parameters:

A - Тип узла дерева

Returns:

функция вставки

checkCycles

public static <A> Predicate<TreeStep<A>> checkCycles()

Создает фильтр, который не допускает наличие циклов при проходе по дереву

Type Parameters:

A - Тип узла дерева

Returns:

фильтр

next

public TreeStep<A> next()

Specified by:

next in interface Iterator<A>