java.lang.Object
- fr.dufrenoy.util.SynchronizedTreeList<E>

Type Parameters:

E - the type of elements maintained by this list

All Implemented Interfaces:

TreeList<E>, Serializable, Iterable<E>, Collection<E>, List<E>
```
public class SynchronizedTreeList<E>
extends Object
implements TreeList<E>, Serializable
```
A thread-safe implementation of TreeList that delegates to an inner UnsynchronizedTreeList protected by a ReentrantReadWriteLock.
Multiple threads may read concurrently; write operations acquire an exclusive write lock. All operations are therefore safe for concurrent use without external synchronization.
iterator(), listIterator(), and listIterator(int) return snapshot-based iterators: a copy of the list is taken under a read lock at the time the iterator is created. Subsequent modifications to the list are not reflected in the iterator, and the iterator never throws ConcurrentModificationException.
The unsupported operations of TreeList (add(int, Object), set(int, Object)) throw UnsupportedOperationException as documented.
subList(int, int) returns a snapshot-based TreeList: a copy of the elements in the specified range is taken under a read lock. The returned list is an independent UnsynchronizedTreeList — it is not a live view and modifications do not affect the original list.

Version:

1.0

Author:

Dufrenoy

See Also:

TreeList, UnsynchronizedTreeList, Serialized Form

Constructor Summary

Constructors
Constructor	Description
`SynchronizedTreeList()`	Constructs an empty `SynchronizedTreeList` ordered by the natural ordering of its elements.
`SynchronizedTreeList(Collection<? extends E> c)`	Constructs a `SynchronizedTreeList` containing the elements of the given collection, ordered by their natural ordering.
`SynchronizedTreeList(Comparator<? super E> comparator)`	Constructs an empty `SynchronizedTreeList` ordered by the given comparator.
`SynchronizedTreeList(Comparator<? super E> comparator, Collection<? extends E> c)`	Constructs a `SynchronizedTreeList` containing the elements of the given collection, ordered by the given comparator.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`add(int index, E element)`
`boolean`	`add(E e)`
`boolean`	`addAll(int index, Collection<? extends E> c)`
`boolean`	`addAll(Collection<? extends E> c)`
`void`	`clear()`
`Optional<Comparator<? super E>>`	`comparator()`	Returns the comparator used to order the elements in this list, or an empty `Optional` if the elements are ordered by their natural ordering.
`boolean`	`contains(Object o)`
`boolean`	`containsAll(Collection<?> c)`
`boolean`	`equals(Object o)`	Compares the specified object with this list for equality.
`E`	`get(int index)`
`int`	`hashCode()`	Returns the hash code value for this list.
`int`	`indexOf(Object o)`
`boolean`	`isEmpty()`
`Iterator<E>`	`iterator()`	Returns a snapshot-based iterator over the elements in this list in sorted order.
`int`	`lastIndexOf(Object o)`
`ListIterator<E>`	`listIterator()`
`ListIterator<E>`	`listIterator(int index)`	Returns a snapshot-based list iterator over the elements in this list in sorted order, starting at the specified position.
`E`	`remove(int index)`
`boolean`	`remove(Object o)`
`boolean`	`removeAll(Collection<?> c)`
`boolean`	`retainAll(Collection<?> c)`
`E`	`set(int index, E element)`
`int`	`size()`
`TreeList<E>`	`subList(int fromIndex, int toIndex)`	Returns a snapshot of the specified range as an independent `UnsynchronizedTreeList`.
`Object[]`	`toArray()`
`<T> T[]`	`toArray(T[] a)`

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

Methods inherited from interface java.util.Collection
parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable
forEach

Methods inherited from interface java.util.List
replaceAll, sort, spliterator

- Constructor Detail
  - SynchronizedTreeList
```
public SynchronizedTreeList()
```
    Constructs an empty SynchronizedTreeList ordered by the natural ordering of its elements.
  - SynchronizedTreeList
```
public SynchronizedTreeList(Comparator<? super E> comparator)
```
    Constructs an empty SynchronizedTreeList ordered by the given comparator.
    
    Parameters:
    
    comparator - the comparator used to order elements, or null to use natural ordering
  - SynchronizedTreeList
```
public SynchronizedTreeList(Collection<? extends E> c)
```
    Constructs a SynchronizedTreeList containing the elements of the given collection, ordered by their natural ordering. Duplicate elements are silently discarded.
    
    Parameters:
    
    c - the collection whose elements are to be placed into this list
    
    Throws:
    
    ClassCastException - if any element is not mutually comparable
    
    NullPointerException - if c is null, or if any element of c is null
  - SynchronizedTreeList
```
public SynchronizedTreeList(Comparator<? super E> comparator,
                            Collection<? extends E> c)
```
    Constructs a SynchronizedTreeList containing the elements of the given collection, ordered by the given comparator. Duplicate elements are silently discarded.
    
    Parameters:
    
    comparator - the comparator used to order elements, or null to use natural ordering
    
    c - the collection whose elements are to be placed into this list
    
    Throws:
    
    ClassCastException - if any element is not mutually comparable
    
    NullPointerException - if c is null, or if any element of c is null
- Method Detail
  - comparator
```
public Optional<Comparator<? super E>> comparator()
```
    Returns the comparator used to order the elements in this list, or an empty Optional if the elements are ordered by their natural ordering.
    
    Specified by:
    
    comparator in interface TreeList<E>
    
    Returns:
    
    the comparator used to order this list, or an empty Optional if natural ordering is used
  - size
```
public int size()
```
    Specified by:
    
    size in interface Collection<E>
    
    Specified by:
    
    size in interface List<E>
  - get
```
public E get(int index)
```
    Specified by:
    
    get in interface List<E>
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface Collection<E>
    
    Specified by:
    
    isEmpty in interface List<E>
  - add
```
public boolean add(E e)
```
    Specified by:
    
    add in interface Collection<E>
    
    Specified by:
    
    add in interface List<E>
  - add
```
public void add(int index,
                E element)
```
    Specified by:
    
    add in interface List<E>
    
    Throws:
    
    UnsupportedOperationException - always
  - addAll
```
public boolean addAll(Collection<? extends E> c)
```
    Specified by:
    
    addAll in interface Collection<E>
    
    Specified by:
    
    addAll in interface List<E>
  - addAll
```
public boolean addAll(int index,
                      Collection<? extends E> c)
```
    Specified by:
    
    addAll in interface List<E>
    
    Throws:
    
    UnsupportedOperationException - always (positional insertion is not supported)
  - remove
```
public E remove(int index)
```
    Specified by:
    
    remove in interface List<E>
  - remove
```
public boolean remove(Object o)
```
    Specified by:
    
    remove in interface Collection<E>
    
    Specified by:
    
    remove in interface List<E>
  - removeAll
```
public boolean removeAll(Collection<?> c)
```
    Specified by:
    
    removeAll in interface Collection<E>
    
    Specified by:
    
    removeAll in interface List<E>
  - retainAll
```
public boolean retainAll(Collection<?> c)
```
    Specified by:
    
    retainAll in interface Collection<E>
    
    Specified by:
    
    retainAll in interface List<E>
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface Collection<E>
    
    Specified by:
    
    clear in interface List<E>
  - set
```
public E set(int index,
             E element)
```
    Specified by:
    
    set in interface List<E>
    
    Throws:
    
    UnsupportedOperationException - always
  - subList
```
public TreeList<E> subList(int fromIndex,
                           int toIndex)
```
    Returns a snapshot of the specified range as an independent UnsynchronizedTreeList. The snapshot is taken under a read lock and is not a live view — modifications to the returned list do not affect this list, and vice versa.
    This is consistent with the snapshot-based iterator pattern used throughout SynchronizedTreeList.
    
    Specified by:
    
    subList in interface List<E>
    
    Specified by:
    
    subList in interface TreeList<E>
    
    Parameters:
    
    fromIndex - low endpoint (inclusive) of the subList
    
    toIndex - high endpoint (exclusive) of the subList
    
    Returns:
    
    a snapshot TreeList containing the elements in the range
    
    Throws:
    
    IndexOutOfBoundsException - if fromIndex < 0 or toIndex > size()
    
    IllegalArgumentException - if fromIndex > toIndex
  - contains
```
public boolean contains(Object o)
```
    Specified by:
    
    contains in interface Collection<E>
    
    Specified by:
    
    contains in interface List<E>
  - containsAll
```
public boolean containsAll(Collection<?> c)
```
    Specified by:
    
    containsAll in interface Collection<E>
    
    Specified by:
    
    containsAll in interface List<E>
  - indexOf
```
public int indexOf(Object o)
```
    Specified by:
    
    indexOf in interface List<E>
  - lastIndexOf
```
public int lastIndexOf(Object o)
```
    Specified by:
    
    lastIndexOf in interface List<E>
  - toArray
```
public Object[] toArray()
```
    Specified by:
    
    toArray in interface Collection<E>
    
    Specified by:
    
    toArray in interface List<E>
  - toArray
```
public <T> T[] toArray(T[] a)
```
    Specified by:
    
    toArray in interface Collection<E>
    
    Specified by:
    
    toArray in interface List<E>
  - equals
```
public boolean equals(Object o)
```
    Compares the specified object with this list for equality. Two lists are equal if they contain the same elements in the same order. Delegates to the inner UnsynchronizedTreeList under a read lock.
    
    Specified by:
    
    equals in interface Collection<E>
    
    Specified by:
    
    equals in interface List<E>
    
    Overrides:
    
    equals in class Object
    
    Parameters:
    
    o - the object to be compared for equality with this list
    
    Returns:
    
    true if the specified object is equal to this list
  - hashCode
```
public int hashCode()
```
    Returns the hash code value for this list. Delegates to the inner UnsynchronizedTreeList under a read lock.
    
    Specified by:
    
    hashCode in interface Collection<E>
    
    Specified by:
    
    hashCode in interface List<E>
    
    Overrides:
    
    hashCode in class Object
    
    Returns:
    
    the hash code value for this list
  - iterator
```
public Iterator<E> iterator()
```
    Returns a snapshot-based iterator over the elements in this list in sorted order. The snapshot is taken under a read lock at the time this method is called. Subsequent modifications to the list are not reflected in the iterator.
    The iterator does not support Iterator.remove().
    
    Specified by:
    
    iterator in interface Collection<E>
    
    Specified by:
    
    iterator in interface Iterable<E>
    
    Specified by:
    
    iterator in interface List<E>
    
    Returns:
    
    a snapshot iterator over the elements in sorted order
  - listIterator
```
public ListIterator<E> listIterator(int index)
```
    Returns a snapshot-based list iterator over the elements in this list in sorted order, starting at the specified position. The snapshot is taken under a read lock at the time this method is called.
    ListIterator.add(Object) and ListIterator.set(Object) are not supported and will throw UnsupportedOperationException.
    
    Specified by:
    
    listIterator in interface List<E>
    
    Parameters:
    
    index - index of the first element to be returned by ListIterator.next()
    
    Returns:
    
    a snapshot list iterator over the elements in sorted order
    
    Throws:
    
    IndexOutOfBoundsException - if index < 0 || index > size()
  - listIterator
```
public ListIterator<E> listIterator()
```
    Specified by:
    
    listIterator in interface List<E>

Class SynchronizedTreeList<E>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.Collection

Methods inherited from interface java.lang.Iterable

Methods inherited from interface java.util.List

Constructor Detail

SynchronizedTreeList

SynchronizedTreeList

SynchronizedTreeList

SynchronizedTreeList

Method Detail

comparator

size

get

isEmpty

add

add

addAll

addAll

remove

remove

removeAll

retainAll

clear

set

subList

contains

containsAll

indexOf

lastIndexOf

toArray

toArray

equals

hashCode

iterator

listIterator

listIterator