cn.webfuse.framework.core.type.collection

类 SortedArrayList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<E>

cn.webfuse.framework.core.type.collection.SortedArrayList<E>

所有已实现的接口:

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.

copy from vipshop VJTools

另请参阅:

序列化表格

字段概要

字段

限定符和类型	字段和说明
protected Comparator<? super E>	comparator

从类继承的字段 java.util.AbstractList

modCount

构造器概要

构造器

构造器和说明
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.

方法概要

限定符和类型	方法和说明
boolean	add(E o) Adds an Object to sorted list.
void	add(int index, E element) 已过时。
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) 已过时。
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) 已过时。

从类继承的方法 java.util.ArrayList

clear, clone, contains, ensureCapacity, forEach, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeIf, removeRange, replaceAll, retainAll, size, sort, spliterator, subList, toArray, toArray, trimToSize

从类继承的方法 java.util.AbstractList

equals, hashCode

从类继承的方法 java.util.AbstractCollection

containsAll, toString

从类继承的方法 java.lang.Object

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

从接口继承的方法 java.util.List

containsAll, equals, hashCode

从接口继承的方法 java.util.Collection

parallelStream, stream

字段详细资料

comparator

protected final Comparator<? super E> comparator

构造器详细资料

SortedArrayList

public SortedArrayList(Comparator<? super E> c)

Constructs a new SortedArrayList.

参数:

c - Comparator

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.

参数:

c - Collection

方法详细资料

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.

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 ArrayList<E>

参数:

o - object

返回:

addAll

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

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

指定者:

addAll 在接口中 Collection<E>

指定者:

addAll 在接口中 List<E>

覆盖:

addAll 在类中 ArrayList<E>

参数:

c - Collection

返回:

findInsertionPoint

public int findInsertionPoint(E o)

Finds the index at which object should be inserted.

参数:

o -

返回:

add

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

已过时。

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 ArrayList<E>

参数:

index -

element -

抛出:

UnsupportedOperationException - This method not supported.

set

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

已过时。

指定者:

set 在接口中 List<E>

覆盖:

set 在类中 ArrayList<E>

参数:

index -

element -

返回:

抛出:

UnsupportedOperationException - This method not supported.

addAll

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

已过时。

指定者:

addAll 在接口中 List<E>

覆盖:

addAll 在类中 ArrayList<E>

参数:

index -

c -

返回:

抛出:

UnsupportedOperationException - This method not supported.

compare

protected int compare(E k1,
                      E k2)

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

参数:

k1 -

k2 -

返回:

findInsertionPoint

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

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

参数:

o -

originalLow -

originalHigh -

返回: