RedBlackTreeLongByRange (lecousin.net Java core framework 0.16.2 API)

java.lang.Object
- net.lecousin.framework.collections.sort.RedBlackTreeLongByRange<T>

Type Parameters:

T - type of elements

All Implemented Interfaces:

Iterable<T>, Sorted<T>, Sorted.AssociatedWithLong<T>
```
public class RedBlackTreeLongByRange<T>
extends Object
implements Sorted.AssociatedWithLong<T>
```
Similar as RedBlackTreeLong, but keeps performance with a large number of elements. More a RedBlackTree has elements, more it becomes deep, and performance are decreasing. This implementation uses a RedBlackTree, and each node contains another RedBlackTree. Each node is responsible for a range of Long values. For example, if the given rangeSize is 100, the first RedBlackTree will contain values from 0 to 99, the second from 100 to 199, etc... All those trees being themselves sorted by a RedBlackTree. So when searching for a value, we first search for the range containing it, to retrieve the RedBlackTree that contains the element associated with the searched long value.

Nested Class Summary
- Nested classes/interfaces inherited from interface net.lecousin.framework.collections.sort.Sorted
  Sorted.AssociatedWithInteger<T>, Sorted.AssociatedWithLong<T>

Constructor Summary

Constructors
Constructor and Description

RedBlackTreeLongByRange(long rangeSize)
Constructor.

Constructors
Constructor and Description
`RedBlackTreeLongByRange(long rangeSize)` Constructor.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`add(long value, T element)` Add an element.
`void`	`clear()` Clear this collection.
`boolean`	`contains(long value, T element)` Return true if the list contains the element.
`boolean`	`containsInstance(long value, T element)` Return true if the list contains the given instance.
`RedBlackTreeLong.Node<T>`	`getMax()` Return the last node.
`RedBlackTreeLong.Node<T>`	`getMin()` Return the first node.
`boolean`	`isEmpty()` Return true if this collection is empty.
`Iterator<T>`	`iterator()`
`Iterator<T>`	`orderedIterator()` Return an iterator that iterates on the correct order.
`void`	`remove(long value, T element)` Remove the first occurrence of the element.
`void`	`removeInstance(long value, T element)` Remove the first occurrence of the given instance.
`void`	`removeMax()` Remove the first node.
`void`	`removeMin()` Remove the first node.
`Iterator<T>`	`reverseOrderIterator()` Return an iterator that iterates on the correct order.
`int`	`size()` Number of elements in this collection.

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

Methods inherited from interface java.lang.Iterable
forEach, spliterator

- Constructor Detail
  - RedBlackTreeLongByRange
```
public RedBlackTreeLongByRange(long rangeSize)
```
    Constructor.
- Method Detail
  - size
```
public int size()
```
    Description copied from interface: Sorted
    
    Number of elements in this collection.
    
    Specified by:
    
    size in interface Sorted<T>
  - isEmpty
```
public boolean isEmpty()
```
    Description copied from interface: Sorted
    
    Return true if this collection is empty.
    
    Specified by:
    
    isEmpty in interface Sorted<T>
  - clear
```
public void clear()
```
    Description copied from interface: Sorted
    
    Clear this collection.
    
    Specified by:
    
    clear in interface Sorted<T>
  - add
```
public void add(long value,
                T element)
```
    Description copied from interface: Sorted.AssociatedWithLong
    
    Add an element.
    
    Specified by:
    
    add in interface Sorted.AssociatedWithLong<T>
  - contains
```
public boolean contains(long value,
                        T element)
```
    Description copied from interface: Sorted.AssociatedWithLong
    
    Return true if the list contains the element.
    
    Specified by:
    
    contains in interface Sorted.AssociatedWithLong<T>
  - containsInstance
```
public boolean containsInstance(long value,
                                T element)
```
    Description copied from interface: Sorted.AssociatedWithLong
    
    Return true if the list contains the given instance.
    
    Specified by:
    
    containsInstance in interface Sorted.AssociatedWithLong<T>
  - remove
```
public void remove(long value,
                   T element)
```
    Description copied from interface: Sorted.AssociatedWithLong
    
    Remove the first occurrence of the element.
    
    Specified by:
    
    remove in interface Sorted.AssociatedWithLong<T>
  - removeInstance
```
public void removeInstance(long value,
                           T element)
```
    Description copied from interface: Sorted.AssociatedWithLong
    
    Remove the first occurrence of the given instance.
    
    Specified by:
    
    removeInstance in interface Sorted.AssociatedWithLong<T>
  - getMin
```
public RedBlackTreeLong.Node<T> getMin()
```
    Return the first node.
  - getMax
```
public RedBlackTreeLong.Node<T> getMax()
```
    Return the last node.
  - removeMin
```
public void removeMin()
```
    Remove the first node.
  - removeMax
```
public void removeMax()
```
    Remove the first node.
  - iterator
```
public Iterator<T> iterator()
```
    Specified by:
    
    iterator in interface Iterable<T>
  - orderedIterator
```
public Iterator<T> orderedIterator()
```
    Description copied from interface: Sorted
    
    Return an iterator that iterates on the correct order.
    
    Specified by:
    
    orderedIterator in interface Sorted<T>
  - reverseOrderIterator
```
public Iterator<T> reverseOrderIterator()
```
    Description copied from interface: Sorted
    
    Return an iterator that iterates on the correct order.
    
    Specified by:
    
    reverseOrderIterator in interface Sorted<T>

Class RedBlackTreeLongByRange<T>

Nested Class Summary

Nested classes/interfaces inherited from interface net.lecousin.framework.collections.sort.Sorted

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.lang.Iterable

Constructor Detail

RedBlackTreeLongByRange

Method Detail

size

isEmpty

clear

add

contains

containsInstance

remove

removeInstance

getMin

getMax

removeMin

removeMax

iterator

orderedIterator

reverseOrderIterator