IndexSetBasic (root 0.2-SNAPSHOT API)

java.lang.Object
- xyz.cofe.collection.set.IndexSetBasic<A>

Type Parameters:

A - Тип элементов в множестве

All Implemented Interfaces:

IndexSet<A>, TimeCounters
```
public class IndexSetBasic<A extends Comparable<A>>
extends Object
implements IndexSet<A>, TimeCounters
```
Список содежащий уникальные элементы, отсортированные в порядке возрастания

Author:

Kamnev Georgiy (nt.gocha@gmail.com)

Field Summary

Fields
Modifier and Type	Field and Description
`protected int`	`headEntryCurrentDepth` Текущаяя глубина поиска headEntry
`protected long`	`headEntryFinished` Время (нс) конца поиска (exit in try/finally amp;& headEntryCurrentDeep = 1)
`protected int`	`headEntryGetCall` Кол-во чтений (get(idx))
`protected int`	`headEntryLastMaxDepth` Последняя максимальная глубина поиска
`protected int`	`headEntryScanSize` Размер сканированных данных
`protected long`	`headEntryStarted` Время (нс) начало поиска (enter in try/finally && headEntryCurrentDeep = 1)
`protected List<A>`	`list`
`protected A`	`maxValue`
`protected A`	`minValue`
`protected long`	`scn`
`protected Object`	`sync`
`protected int`	`tailEntryCurrentDepth` Текущаяя глубина поиска tailEntry
`protected long`	`tailEntryFinished` Время (нс) конца поиска (exit in try/finally && tailEntryCurrentDeep = 1)
`protected int`	`tailEntryGetCall` Кол-во чтений (get(idx))
`protected int`	`tailEntryLastMaxDepth` Последняя максимальная глубина поиска
`protected int`	`tailEntryScanSize` Размер сканированных данных
`protected long`	`tailEntryStarted` Время (нс) начало поиска (enter in try/finally && tailEntryCurrentDeep = 1)

Constructor Summary

Constructors
Constructor and Description

IndexSetBasic()

IndexSetBasic(Object sync)

Constructors
Constructor and Description
`IndexSetBasic()`
`IndexSetBasic(Object sync)`

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`int`	`add(A a)` Добавление элемента в список
`void`	`add(IndexSet<A> adds, Reciver<Pair<Integer,A>> added)` Добавление элементов в список
`void`	`add(Iterable<A> adds, Reciver<Pair<Integer,A>> added)` Добавление элементов в список
`void`	`clear()` Удаление
`protected Comparator<A>`	`comparator()`
`protected List`	`createList()`
`void`	`each(Reciver<A> iter)` Обход элементов в списке
`void`	`eachByIndex(int begin, int endEx, Func2<Object,Integer,A> consumer)` Обход элементов в списке
`void`	`eachByValue(A begin, boolean incBegin, A end, boolean incEnd, Func2<Object,Integer,A> consumer)` Обход элементов в списке
`void`	`eachByValue(A begin, boolean incBegin, A end, boolean incEnd, Func4<Object,Integer,A,Integer,Integer> consumer)` Обход элементов в списке
`boolean`	`exists(A a)` Проверка наличия элемента в списке
`protected int`	`findIdexOf(A a)`
`protected int`	`findIdexOfInRange(A a, int begin, int endex)`
`A`	`get(int idx)` Получение элемента по его индексу
`long`	`getScn()`
`Map<String,Long>`	`getTimeCounters()` Возвращает значения счетчиков производительности
`Pair<Integer,A>`	`headEntry(A a, boolean strong, int begin, int endEx)` Поиск головы, где искомое_значения <= a
`int`	`indexOf(A a)` Получение идекса элемента
`protected int`	`indexOfScanRange()`
`A`	`max()` Возвращат максимальное значение
`A`	`min()` Возвращат минимальное значение
`Pair<A,A>`	`minMax()` Возвращает диапазон (мин/макс) значений
`long`	`nextScn()`
`int`	`remove(A a)` Удаление элемента
`void`	`remove(IndexSet<A> removes, Reciver<Pair<Integer,A>> removed)` Удаление элементов из списока
`void`	`remove(Iterable<A> removes, Reciver<Pair<Integer,A>> removed)` Удаление элементов из списока
`A`	`removeByIndex(int idx)` Удаляет элемент по его индексу
`int`	`size()` Кол-во элементов
`protected SortInsert<List,A>`	`sortInsert()`
`Pair<Integer,A>`	`tailEntry(A a, boolean strong, int begin, int endEx)` Поиск хвоста, где искомое_значения >= a

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - sync
```
protected final Object sync
```
  - list
```
protected final List<A extends Comparable<A>> list
```
  - scn
```
protected long scn
```
  - minValue
```
protected A extends Comparable<A> minValue
```
  - maxValue
```
protected A extends Comparable<A> maxValue
```
  - tailEntryLastMaxDepth
```
protected int tailEntryLastMaxDepth
```
    Последняя максимальная глубина поиска
  - tailEntryCurrentDepth
```
protected int tailEntryCurrentDepth
```
    Текущаяя глубина поиска tailEntry
  - tailEntryStarted
```
protected long tailEntryStarted
```
    Время (нс) начало поиска (enter in try/finally && tailEntryCurrentDeep = 1)
  - tailEntryFinished
```
protected long tailEntryFinished
```
    Время (нс) конца поиска (exit in try/finally && tailEntryCurrentDeep = 1)
  - tailEntryScanSize
```
protected int tailEntryScanSize
```
    Размер сканированных данных
  - tailEntryGetCall
```
protected int tailEntryGetCall
```
    Кол-во чтений (get(idx))
  - headEntryLastMaxDepth
```
protected int headEntryLastMaxDepth
```
    Последняя максимальная глубина поиска
  - headEntryCurrentDepth
```
protected int headEntryCurrentDepth
```
    Текущаяя глубина поиска headEntry
  - headEntryStarted
```
protected long headEntryStarted
```
    Время (нс) начало поиска (enter in try/finally && headEntryCurrentDeep = 1)
  - headEntryFinished
```
protected long headEntryFinished
```
    Время (нс) конца поиска (exit in try/finally amp;& headEntryCurrentDeep = 1)
  - headEntryScanSize
```
protected int headEntryScanSize
```
    Размер сканированных данных
  - headEntryGetCall
```
protected int headEntryGetCall
```
    Кол-во чтений (get(idx))
- Constructor Detail
  - IndexSetBasic
```
public IndexSetBasic()
```
  - IndexSetBasic
```
public IndexSetBasic(Object sync)
```
- Method Detail
  - createList
```
protected List createList()
```
  - size
```
public int size()
```
    Description copied from interface: IndexSet
    
    Кол-во элементов
    
    Specified by:
    
    size in interface IndexSet<A extends Comparable<A>>
    
    Returns:
    
    Кол-во элементов
  - getScn
```
public long getScn()
```
  - nextScn
```
public long nextScn()
```
  - get
```
public A get(int idx)
```
    Description copied from interface: IndexSet
    
    Получение элемента по его индексу
    
    Specified by:
    
    get in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    idx - индекс
    
    Returns:
    
    Элемент
  - exists
```
public boolean exists(A a)
```
    Description copied from interface: IndexSet
    
    Проверка наличия элемента в списке
    
    Specified by:
    
    exists in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    a - элемент
    
    Returns:
    
    true - существует
  - findIdexOf
```
protected int findIdexOf(A a)
```
  - indexOfScanRange
```
protected int indexOfScanRange()
```
  - findIdexOfInRange
```
protected int findIdexOfInRange(A a,
                                int begin,
                                int endex)
```
  - indexOf
```
public int indexOf(A a)
```
    Description copied from interface: IndexSet
    
    Получение идекса элемента
    
    Specified by:
    
    indexOf in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    a - элемент
    
    Returns:
    
    индекс (0 и более) или -1 отсуствие
  - each
```
public void each(Reciver<A> iter)
```
    Description copied from interface: IndexSet
    
    Обход элементов в списке
    
    Specified by:
    
    each in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    iter - итератор
  - eachByIndex
```
public void eachByIndex(int begin,
                        int endEx,
                        Func2<Object,Integer,A> consumer)
```
    Description copied from interface: IndexSet
    
    Обход элементов в списке
    
    Specified by:
    
    eachByIndex in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    begin - С какого индекса начать
    
    endEx - По какой исключительно закнчить
    
    consumer - Функция fn(index,item):any принимающая значения
  - eachByValue
```
public void eachByValue(A begin,
                        boolean incBegin,
                        A end,
                        boolean incEnd,
                        Func4<Object,Integer,A,Integer,Integer> consumer)
```
    Description copied from interface: IndexSet
    
    Обход элементов в списке
    
    Specified by:
    
    eachByValue in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    begin - С какого элемента начать
    
    incBegin - Включить элемент в список
    
    end - До какого элемента продолжить
    
    incEnd - Включить конечный элемент в список
    
    consumer - Функция принимающая значения:
    fn(index,item,visitIndex,visitSize):any ,где:
    index - индекс элемента в списке
    item - элемент в списке
    visitIndex - индекс в выборке
    visitSize - Объем вборки
  - eachByValue
```
public void eachByValue(A begin,
                        boolean incBegin,
                        A end,
                        boolean incEnd,
                        Func2<Object,Integer,A> consumer)
```
    Description copied from interface: IndexSet
    
    Обход элементов в списке
    
    Specified by:
    
    eachByValue in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    begin - С какого элемента начать
    
    incBegin - Включить элемент в список
    
    end - До какого элемента продолжить
    
    incEnd - Включить конечный элемент в список
    
    consumer - Функция принимающая значения:
    fn(index,item):any ,где:
    index - индекс элемента в списке
    item - элемент в списке
  - comparator
```
protected Comparator<A> comparator()
```
  - sortInsert
```
protected SortInsert<List,A> sortInsert()
```
  - add
```
public int add(A a)
```
    Description copied from interface: IndexSet
    
    Добавление элемента в список
    
    Specified by:
    
    add in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    a - элемент
    
    Returns:
    
    индекс элемента
  - minMax
```
public Pair<A,A> minMax()
```
    Description copied from interface: IndexSet
    
    Возвращает диапазон (мин/макс) значений
    
    Specified by:
    
    minMax in interface IndexSet<A extends Comparable<A>>
    
    Returns:
    
    диапазон или null, если список пуст
  - min
```
public A min()
```
    Description copied from interface: IndexSet
    
    Возвращат минимальное значение
    
    Specified by:
    
    min in interface IndexSet<A extends Comparable<A>>
    
    Returns:
    
    минимальное значение
  - max
```
public A max()
```
    Description copied from interface: IndexSet
    
    Возвращат максимальное значение
    
    Specified by:
    
    max in interface IndexSet<A extends Comparable<A>>
    
    Returns:
    
    максимальное значение
  - getTimeCounters
```
public Map<String,Long> getTimeCounters()
```
    Description copied from interface: TimeCounters
    
    Возвращает значения счетчиков производительности
    
    Specified by:
    
    getTimeCounters in interface TimeCounters
    
    Returns:
    
    значения счетчиков
  - add
```
public void add(Iterable<A> adds,
                Reciver<Pair<Integer,A>> added)
```
    Description copied from interface: IndexSet
    
    Добавление элементов в список
    
    Specified by:
    
    add in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    adds - элементы
    
    added - добавленные элементы
  - add
```
public void add(IndexSet<A> adds,
                Reciver<Pair<Integer,A>> added)
```
    Description copied from interface: IndexSet
    
    Добавление элементов в список
    
    Specified by:
    
    add in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    adds - элементы
    
    added - добавленные элементы
  - remove
```
public int remove(A a)
```
    Description copied from interface: IndexSet
    
    Удаление элемента
    
    Specified by:
    
    remove in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    a - элемент
    
    Returns:
    
    индекс удаленного элемента
  - remove
```
public void remove(Iterable<A> removes,
                   Reciver<Pair<Integer,A>> removed)
```
    Description copied from interface: IndexSet
    
    Удаление элементов из списока
    
    Specified by:
    
    remove in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    removes - элементы
    
    removed - удаленные элементы
  - remove
```
public void remove(IndexSet<A> removes,
                   Reciver<Pair<Integer,A>> removed)
```
    Description copied from interface: IndexSet
    
    Удаление элементов из списока
    
    Specified by:
    
    remove in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    removes - элементы
    
    removed - удаленные элементы
  - removeByIndex
```
public A removeByIndex(int idx)
```
    Description copied from interface: IndexSet
    
    Удаляет элемент по его индексу
    
    Specified by:
    
    removeByIndex in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    idx - индекс
    
    Returns:
    
    Удаленный элемент
  - clear
```
public void clear()
```
    Description copied from interface: IndexSet
    
    Удаление
    
    Specified by:
    
    clear in interface IndexSet<A extends Comparable<A>>
  - tailEntry
```
public Pair<Integer,A> tailEntry(A a,
                                 boolean strong,
                                 int begin,
                                 int endEx)
```
    Description copied from interface: IndexSet
    
    Поиск хвоста, где искомое_значения >= a
    
    Specified by:
    
    tailEntry in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    a - значение с которым производится сравнение
    
    strong - строгое сравнение:
    true - искомое_значения > a
    false - искомое_значения >= a
    
    begin - начальный индекс с которого производить поиск
    
    endEx - коненый индекс, по который исключительно производить поиск
    
    Returns:
    
    начало хвоста или null
  - headEntry
```
public Pair<Integer,A> headEntry(A a,
                                 boolean strong,
                                 int begin,
                                 int endEx)
```
    Description copied from interface: IndexSet
    
    Поиск головы, где искомое_значения <= a
    
    Specified by:
    
    headEntry in interface IndexSet<A extends Comparable<A>>
    
    Parameters:
    
    a - значение с которым производится сравнение
    
    strong - строгое сравнение:
    true - искомое_значения < a
    false - искомое_значения <= a
    
    begin - начальный индекс с которого производить поиск
    
    endEx - коненый индекс, по который исключительно производить поиск
    
    Returns:
    
    конец головы или null

Class IndexSetBasic<A extends Comparable<A>>

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

sync

list

scn

minValue

maxValue

tailEntryLastMaxDepth

tailEntryCurrentDepth

tailEntryStarted

tailEntryFinished

tailEntryScanSize

tailEntryGetCall

headEntryLastMaxDepth

headEntryCurrentDepth

headEntryStarted

headEntryFinished

headEntryScanSize

headEntryGetCall

Constructor Detail

IndexSetBasic

IndexSetBasic

Method Detail

createList

size

getScn

nextScn

get

exists

findIdexOf

indexOfScanRange

findIdexOfInRange

indexOf

each

eachByIndex

eachByValue

eachByValue

comparator

sortInsert

add

minMax

min

max

getTimeCounters

add

add

remove

remove

remove

removeByIndex

clear

tailEntry

headEntry