org.apache.hadoop.hbase.util

类 SortedList<E>

java.lang.Object

org.apache.hadoop.hbase.util.SortedList<E>

所有已实现的接口:

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

@InterfaceAudience.Private
public class SortedList<E>
extends Object
implements List<E>, RandomAccess

Simple sorted list implementation that uses ArrayList as the underlying collection so we can support RandomAccess. All mutations create a new copy of the ArrayList instance, so can be expensive. This class is only intended for use on small, very rarely written collections that expect highly concurrent reads.

Read operations are performed on a reference to the internal list at the time of invocation, so will not see any mutations to the collection during their operation. Iterating over list elements manually using the RandomAccess pattern involves multiple operations. For this to be safe get a reference to the internal list first using get().

If constructed with a Comparator, the list will be sorted using the comparator. Adding or changing an element using an index will trigger a resort.

Iterators are read-only. They cannot be used to remove elements.

构造器概要

构造器

构造器和说明
SortedList(Collection<? extends E> c, Comparator<? super E> comparator) Constructs a list containing the elements of the given collection, in the order returned by the collection's iterator, that will be sorted with the given comparator.
SortedList(Comparator<? super E> comparator) Constructs an empty list with the default initial capacity that will be sorted using the given comparator.

方法概要

限定符和类型	方法和说明
boolean	add(E e)
void	add(int index, E element)
boolean	addAll(Collection<? extends E> c)
boolean	addAll(int index, Collection<? extends E> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
List<E>	get() Returns a reference to the unmodifiable list currently backing the SortedList.
E	get(int index)
int	indexOf(Object o)
boolean	isEmpty()
Iterator<E>	iterator()
int	lastIndexOf(Object o)
ListIterator<E>	listIterator()
ListIterator<E>	listIterator(int index)
E	remove(int index)
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
E	set(int index, E element)
int	size()
List<E>	subList(int fromIndex, int toIndex)
Object[]	toArray()
<T> T[]	toArray(T[] a)

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

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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

equals, hashCode, replaceAll, sort, spliterator

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

parallelStream, removeIf, stream

从接口继承的方法 java.lang.Iterable

forEach

构造器详细资料

SortedList

public SortedList(Comparator<? super E> comparator)

Constructs an empty list with the default initial capacity that will be sorted using the given comparator.

参数:

comparator - the comparator

SortedList

public SortedList(Collection<? extends E> c,
                  Comparator<? super E> comparator)

Constructs a list containing the elements of the given collection, in the order returned by the collection's iterator, that will be sorted with the given comparator.

参数:

c - the collection

comparator - the comparator

方法详细资料

get

public List<E> get()

Returns a reference to the unmodifiable list currently backing the SortedList. Changes to the SortedList will not be reflected in this list. Use this method to get a reference for iterating over using the RandomAccess pattern.

size

public int size()

指定者:

size 在接口中 Collection<E>

指定者:

size 在接口中 List<E>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Collection<E>

指定者:

isEmpty 在接口中 List<E>

contains

public boolean contains(Object o)

指定者:

contains 在接口中 Collection<E>

指定者:

contains 在接口中 List<E>

iterator

public Iterator<E> iterator()

指定者:

iterator 在接口中 Iterable<E>

指定者:

iterator 在接口中 Collection<E>

指定者:

iterator 在接口中 List<E>

toArray

public Object[] toArray()

指定者:

toArray 在接口中 Collection<E>

指定者:

toArray 在接口中 List<E>

toArray

public <T> T[] toArray(T[] a)

指定者:

toArray 在接口中 Collection<E>

指定者:

toArray 在接口中 List<E>

add

public boolean add(E e)

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 List<E>

remove

public boolean remove(Object o)

指定者:

remove 在接口中 Collection<E>

指定者:

remove 在接口中 List<E>

containsAll

public boolean containsAll(Collection<?> c)

指定者:

containsAll 在接口中 Collection<E>

指定者:

containsAll 在接口中 List<E>

addAll

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

指定者:

addAll 在接口中 Collection<E>

指定者:

addAll 在接口中 List<E>

addAll

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

指定者:

addAll 在接口中 List<E>

removeAll

public boolean removeAll(Collection<?> c)

指定者:

removeAll 在接口中 Collection<E>

指定者:

removeAll 在接口中 List<E>

retainAll

public boolean retainAll(Collection<?> c)

指定者:

retainAll 在接口中 Collection<E>

指定者:

retainAll 在接口中 List<E>

clear

public void clear()

指定者:

clear 在接口中 Collection<E>

指定者:

clear 在接口中 List<E>

get

public E get(int index)

指定者:

get 在接口中 List<E>

set

public E set(int index,
             E element)

指定者:

set 在接口中 List<E>

add

public void add(int index,
                E element)

指定者:

add 在接口中 List<E>

remove

public E remove(int index)

指定者:

remove 在接口中 List<E>

indexOf

public int indexOf(Object o)

指定者:

indexOf 在接口中 List<E>

lastIndexOf

public int lastIndexOf(Object o)

指定者:

lastIndexOf 在接口中 List<E>

listIterator

public ListIterator<E> listIterator()

指定者:

listIterator 在接口中 List<E>

listIterator

public ListIterator<E> listIterator(int index)

指定者:

listIterator 在接口中 List<E>

subList

public List<E> subList(int fromIndex,
                       int toIndex)

指定者:

subList 在接口中 List<E>