com.vip.vjtools.vjkit.collection.type

Class SortedArrayList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<E>

com.vip.vjtools.vjkit.collection.type.SortedArrayList<E>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess

public final class SortedArrayList<E>
extends ArrayList<E>

从Jodd整体复制，部分指定了index的操作不支持，如 add(index, element) 修改包括：改进Comparator泛型定义，findInsertionPoint的位移改进 https://github.com/oblac/jodd/blob/master/jodd-core/src/main/java/jodd/util/collection/SortedArrayList.java An extension of ArrayList that insures that all of the items added are sorted. This breaks original list contract!. A binary search method is used to provide a quick way to auto sort this list.Note: Not all methods for adding and removing elements are supported.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected Comparator<? super E>	comparator

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
SortedArrayList() Constructs a new SortedArrayList expecting elements are comparable.
SortedArrayList(Collection<? extends E> c) Constructs a new SortedArrayList expecting elements are comparable.
SortedArrayList(Comparator<? super E> c) Constructs a new SortedArrayList.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(E o) Adds an Object to sorted list.
void	add(int index, E element) Deprecated.
boolean	addAll(Collection<? extends E> c) Add all of the elements in the given collection to this list.
boolean	addAll(int index, Collection<? extends E> c) Deprecated.
protected int	compare(E k1, E k2) Compares two keys using the correct comparison method for this collection.
int	findInsertionPoint(E o) Finds the index at which object should be inserted.
protected int	findInsertionPoint(E o, int originalLow, int originalHigh) Conducts a binary search to find the index where Object should be inserted.
Comparator	getComparator() Returns comparator assigned to this collection, if such exist.
E	set(int index, E element) Deprecated.

Methods inherited from class java.util.ArrayList

clear, clone, contains, ensureCapacity, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeRange, retainAll, size, subList, toArray, toArray, trimToSize

Methods inherited from class java.util.AbstractList

equals, hashCode

Methods inherited from class java.util.AbstractCollection

containsAll, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, equals, hashCode

Field Detail

comparator

protected final Comparator<? super E> comparator

Constructor Detail

SortedArrayList

public SortedArrayList(Comparator<? super E> c)

Constructs a new SortedArrayList.

SortedArrayList

public SortedArrayList()

Constructs a new SortedArrayList expecting elements are comparable.

SortedArrayList

public SortedArrayList(Collection<? extends E> c)

Constructs a new SortedArrayList expecting elements are comparable.

Method Detail

getComparator

public Comparator getComparator()

Returns comparator assigned to this collection, if such exist.

add

public boolean add(E o)

Adds an Object to sorted list. Object is inserted at correct place, found using binary search. If the same item exist, it will be put to the end of the range.

This method breaks original list contract since objects are not added at the list end, but in sorted manner.

Specified by:

add in interface Collection<E>

Specified by:

add in interface List<E>

Overrides:

add in class ArrayList<E>

addAll

public boolean addAll(Collection<? extends E> c)

Add all of the elements in the given collection to this list.

Specified by:

addAll in interface Collection<E>

Specified by:

addAll in interface List<E>

Overrides:

addAll in class ArrayList<E>

findInsertionPoint

public int findInsertionPoint(E o)

Finds the index at which object should be inserted.

add

@Deprecated
public void add(int index,
                  E element)

Deprecated.

Specified by:

add in interface List<E>

Overrides:

add in class ArrayList<E>

Throws:

UnsupportedOperationException - This method not supported.

set

@Deprecated
public E set(int index,
               E element)

Deprecated.

Specified by:

set in interface List<E>

Overrides:

set in class ArrayList<E>

Throws:

UnsupportedOperationException - This method not supported.

addAll

@Deprecated
public boolean addAll(int index,
                        Collection<? extends E> c)

Deprecated.

Specified by:

addAll in interface List<E>

Overrides:

addAll in class ArrayList<E>

Throws:

UnsupportedOperationException - This method not supported.

compare

protected int compare(E k1,
          E k2)

Compares two keys using the correct comparison method for this collection.

findInsertionPoint

protected int findInsertionPoint(E o,
                     int originalLow,
                     int originalHigh)

Conducts a binary search to find the index where Object should be inserted.