程序包 cn.taketoday.util

类 SmartList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

cn.taketoday.util.SmartList<E>

所有已实现的接口:

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

public class SmartList<E>
extends AbstractList<E>
implements RandomAccess, ArraySizeTrimmer

A List which is optimised for the sizes of 0 and 1, in which cases it would not allocate array at all. The tradeoff is the following: this list is slower than ArrayList but occupies less memory in case of 0 or 1 elements. Please use it only if your code contains many near-empty lists outside the very hot loops.

从以下版本开始:

4.0 2022/9/4 19:53

作者:

Harry Yang

字段概要

字段

修饰符和类型	字段	说明
private Object	element
private int	size

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

modCount

构造器概要

构造器

构造器	说明
SmartList()
SmartList(E element)
SmartList(E... elements)
SmartList(Collection<? extends E> elements)

方法概要

修饰符和类型	方法	说明
void	add(int index, E e)
boolean	add(E e)
private E[]	asArray()
private E	asElement()
private static void	checkOutOfBounds(int index, int size, boolean inclusive)
void	clear()
private boolean	compareOneByOne(int size, List<?> that)
boolean	contains(Object o)
boolean	equals(Object o)
private boolean	equalsWithArrayList(ArrayList<?> that)
private boolean	equalsWithSmartList(SmartList<?> that)
void	forEach(Consumer<? super E> action)
E	get(int index)
int	getModificationCount()
int	indexOf(Object o)
static <T> int	indexOf(T[] src, T obj, int start, int end)
Iterator<E>	iterator()
static <T> T[]	realloc(T[] array, int newSize, IntFunction<T[]> factory)
E	remove(int index)
private E[]	resizeIfNecessary(int size)
E	set(int index, E element)
int	size()
void	sort(Comparator<? super E> comparator)
<T> T[]	toArray(T[] a)
String	toString()
void	trimToSize()	Trims the capacity of this list to be the list's current size.

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

addAll, hashCode, lastIndexOf, listIterator, listIterator, removeRange, subList

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

addAll, containsAll, isEmpty, remove, removeAll, retainAll, toArray

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

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

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

parallelStream, removeIf, stream, toArray

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

addAll, containsAll, isEmpty, remove, removeAll, replaceAll, retainAll, spliterator, toArray

字段详细资料

size

private int size

element

private Object element

构造器详细资料

SmartList

public SmartList()

SmartList

public SmartList(E element)

SmartList

public SmartList(Collection<? extends E> elements)

SmartList

@SafeVarargs
public SmartList(E... elements)

方法详细资料

get

public E get(int index)

指定者:

get 在接口中 List<E>

指定者:

get 在类中 AbstractList<E>

checkOutOfBounds

private static void checkOutOfBounds(int index,
 int size,
 boolean inclusive)

add

public boolean add(E e)

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 AbstractList<E>

resizeIfNecessary

private E[] resizeIfNecessary(int size)

realloc

public static <T> T[] realloc(T[] array,
 int newSize,
 IntFunction<T[]> factory)

add

public void add(int index,
 E e)

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 AbstractList<E>

size

public int size()

指定者:

size 在接口中 Collection<E>

指定者:

size 在接口中 List<E>

指定者:

size 在类中 AbstractCollection<E>

clear

public void clear()

指定者:

clear 在接口中 Collection<E>

指定者:

clear 在接口中 List<E>

覆盖:

clear 在类中 AbstractList<E>

set

public E set(int index,
 E element)

指定者:

set 在接口中 List<E>

覆盖:

set 在类中 AbstractList<E>

asElement

private E asElement()

asArray

private E[] asArray()

remove

public E remove(int index)

指定者:

remove 在接口中 List<E>

覆盖:

remove 在类中 AbstractList<E>

iterator

public Iterator<E> iterator()

指定者:

iterator 在接口中 Collection<E>

指定者:

iterator 在接口中 Iterable<E>

指定者:

iterator 在接口中 List<E>

覆盖:

iterator 在类中 AbstractList<E>

sort

public void sort(Comparator<? super E> comparator)

指定者:

sort 在接口中 List<E>

getModificationCount

public int getModificationCount()

toArray

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

指定者:

toArray 在接口中 Collection<E>

指定者:

toArray 在接口中 List<E>

覆盖:

toArray 在类中 AbstractCollection<E>

trimToSize

public void trimToSize()

Trims the capacity of this list to be the list's current size. An application can use this operation to minimize the storage of a list instance.

指定者:

trimToSize 在接口中 ArraySizeTrimmer

indexOf

public int indexOf(Object o)

指定者:

indexOf 在接口中 List<E>

覆盖:

indexOf 在类中 AbstractList<E>

indexOf

public static <T> int indexOf(T[] src,
 @Nullable
 T obj,
 int start,
 int end)

contains

public boolean contains(Object o)

指定者:

contains 在接口中 Collection<E>

指定者:

contains 在接口中 List<E>

覆盖:

contains 在类中 AbstractCollection<E>

equals

public boolean equals(Object o)

指定者:

equals 在接口中 Collection<E>

指定者:

equals 在接口中 List<E>

覆盖:

equals 在类中 AbstractList<E>

equalsWithSmartList

private boolean equalsWithSmartList(SmartList<?> that)

equalsWithArrayList

private boolean equalsWithArrayList(ArrayList<?> that)

compareOneByOne

private boolean compareOneByOne(int size,
 List<?> that)

forEach

public void forEach(Consumer<? super E> action)

指定者:

forEach 在接口中 Iterable<E>

toString

public String toString()

覆盖:

toString 在类中 AbstractCollection<E>