Collection集合

一些关于集合内部算法可以查阅这篇文章《容器类总结》。

(Abstract+)

Collection

子类：List，Queue，Set

增：

add(E):boolean
addAll(Collection<? extends E>):boolean

删：

remove(Object):boolean
removeAll(Collection<?>):boolean
retainAll(Collection<?>):boolean
removeIf(Predicate<? super E>):boolean
clear()

查：

contains(Object):boolean
containsAll(Collection<?>):boolean
size():int
isEmpty():boolean
toArray():Object[]
toArray(T[]):T[]
Collections.max(Collection<? extends T>):T
Collections.max(Collection<? extends T>, Comparator<? super T>):T
求最大值
Collections.min(Collection<? extends T>):T
Collections.min(Collection<? extends T>, Comparator<? super T>):T
求最小值

工具：

iterator():Iterator<E>
spliterator():Spliterator<E>
stream():Stream<E>
parallelStream():Stream<E>
Collections.unmodifiableCollection(Collection<? extends T>):Collection<T>
只读模式包装
Collections.synchronizedCollection(Collection<T>):Collection<T>
线程安全包装

(Abstract+)

(AbstractSequentia+)

List

父类：Collection

子类：ArrayList，LinkedList，Vector，Stack

增：

add(int, E)
addAll(int, Collection<? extends E>):boolean

删：

remove(int):E

改：

set(int, E):E
replaceAll(UnaryOperator<E>)
sort(Comparator<? super E>)
Collections.swap(List<?>, int, int)
交换两元素位置

查：

get(int):E
indexOf(Object):int
lastIndexOf(Object):int
subList(int, int):List<E>
子集

工具：

listIterator():ListIterator<E>
listIterator(int):ListIterator<E>
Collections.unmodifiableList(List<? extends T>):List<T>
只读模式包装
Collections.synchronizedList(List<T>):List<T>
线程安全包装

ArrayList

父类：List，Collection

改：

ensureCapacity(int)
trimToSize()

LinkedList

父类：List，Deque，Queue，Connection

特征：链式存储

Vector

父类：List，Collection

子类：Stack

特征：线程安全

增：

addElement(E)
insertElementAt(E, int)

删：

removeAllElements()
removeElement(Object):boolean
removeElementAt(int)

改：

setElementAt(E, int)
setSize(int)
ensureCapacity(int)
trimToSize()

查：

firstElement():E
lastElement():E
elementAt(int):E
elements():Enumeration<E>
indexOf(Object, int):int
lastIndexOf(Object, int):int
capacity():int
copyInto(Object[])

Stack

父类：Vector，List，Collection

特征：线程安全；先入后出

增：

push(E):E

删：

pop():E

改：

peek():E
search(Object):int
empty():boolean

(Abstract+)

Queue

父类：Collection

子类：Deque，ConcurrentLinkedQueue，BlockingQueue，LinkedList

增：

offer(E):boolean

删：

poll():E
remove():E

查：

peek():E
element():E

ConcurrentLinkedQueue

父类：Queue，Collection

特征：链式存储；线程安全；先进先出

BlockingQueue

父类：Queue，Collection

子类：ArrayBlockingQueue，LinkedBlockingQueue，PriorityBlockingQueue，DelayQueue，

SynchronousQueue，TransferQueue，LinkedTransferQueue，BlockingDeque

增：

offer(E, long, TimeUnit):boolean
put(E)

删：

poll(long, TimeUnit):E
take():E
drainTo(Collection<? super E>):int
drainTo(Collection<? super E>, int):int

查：

remainingCapacity():int

ArrayBlockingQueue

父类：BlockingQueue，Queue，Collection

特征：线程安全；先进先出；队满时阻塞进队线程；队空时阻塞出队线程；

LinkedBlockingQueue

父类：BlockingQueue，Queue，Collection

特征：链式存储；线程安全；先进先出；队满时阻塞进队线程；队空时阻塞出队线程；

PriorityBlockingQueue

父类：BlockingQueue，Queue，Collection

特征：线程安全；策略排序；队空时阻塞出队线程；

查：

comparator():Comparator<? super E>

DelayQueue<E extends Delayed>

父类：BlockingQueue，Queue，Collection

特证：线程安全；策略排序；队空时或队头未到期时，阻塞出队线程；

SynchronousQueue

父类：BlockingQueue，Queue，Collection

特征：线程安全；先进后出；元素进队（put）后，阻塞进队线程，至元素出队为止；队空时阻塞出队线程；

TransferQueue

父类：BlockingQueue，Queue，Collection

子类：LinkedTransferQueue

增：

transfer(E)
tryTransfer(E):boolean
tryTransfer(E, long, TimeUnit):boolean

查：

getWaitingConsumerCount():int
hasWaitingConsumer():boolean

LinkedTransferQueue

父类：TransferQueue，BlockingQueue，Queue，Collection

特征：线程安全；先进先出；元素进队（transfer）后，阻塞进队线程，至元素出队为止；队空时阻塞出队线程；

Deque

父类：Queue，Collection

子类：ArrayDeque，BlockingDeque，LinkedList

增：

addFirst(E)
addLast(E)
offerFirst(E):boolean
offerLast(E):boolean
push(E):void

删：

removeFirst():E
removeLast():E
removeFirstOccurrence(Object):boolean
removeLastOccurrence(Object):boolean
pollFirst():E
pollLast():E
pop():E

查：

getFirst():E
getLast():E
peekFirst():E
peekLast():E

工具：

descendingIterator():Iterator<E>

ArrayDeque

父类：Deque，Queue，Collection

BlockingDeque

父类：Deque，BlockingQueue，Queue，Collection

子类：LinkedBlockingDeque

增：

offerFirst(E, long, TimeUnit):boolean
offerLast(E, long, TimeUnit):boolean
putFirst(E)
putLast(E)

删：

pollFirst(long, TimeUnit):E
pollLast(long, TimeUnit):E
takeFirst():E
takeLast():E

LinkedBlockingDeque

父类：BlockingDeque，BlockingQueue，Deque，Queue，Collection

(Abstract+)

Set

父类：Collection

子类：HashSet，TreeSet，SortedSet，NavigableSet，EnumSet

特征：代表不可重复序列

工具：

Collections.unmodifiableSet(Set<? extends T>):Set<T>
只读模式包装
Collections.synchronizedSet(Set<E>):Set<E>
线程安全包装

HashSet

父类：Set，Collection

子类：LinkedHashSet

特征：不可重复；策略排序（哈希表算法），一般代表无序

LinkedHashSet

父类：HashSet，Set，Collection

特征：不可重复；保留加入序

SortedSet

父类：Set，Collection

子类：TreeSet，NavigableSet

特征：代表有序

查：

first():E
last():E
headSet(E):SortedSet<E>
tailSet(E):SortedSet<E>
subSet(E, E):SortedSet<E>
comparator():Comparator<? super E>

工具：

Collections.synchronizedSortedSet(SortedSet<T>):SortedSet<T>
线程安全包装
Collections.unmodifiableSortedSet(SortedSet<T>):SortedSet<T>
只读模式包装

NavigableSet

父类：SortedSet，Set，Collection

子类：TreeSet

特征：提供高级操作

删：

pollFirst():E
pollLast():E

查：

ceiling(E):E
floor(E):E
higher(E):E
lower(E):E
headSet(E, boolean):NavigableSet<E>
tailSet(E, boolean):NavigableSet<E>
subSet(E, boolean, E, boolean):NavigableSet<E>
descendingSet():NavigableSet<E>

工具：

descendingIterator():Iterator<E>
Collections.unmodifiableNavigableSet(NavigableSet<T>):NavigableSet<T>
只读模式包装
Collections.synchronizedNavigableSet(NavigableSet<T>):NavigableSet<T>
线程安全包装

TreeSet

父类：NavigableSet，SortedSet，Set，Collection

特征：不可重复；策略排序（红黑树算法）；不能有空元素

EnumSet<E extends Enum<E>>

父类：Set，Collection

特征：用于枚举类型

构建：

s+allOf(Class<E>):ElemSet<E>
全集
s+noneOf(Class<E>):ElemSet<E>
空集
s+copyOf(Collection<E>):ElemSet<E>
s+copyOf(EnumSet<E>):ElemSet<E>
s+complementOf(EnumSet<E>):ElemSet<E>
补集
s+of(E...):ElemSet<E>
s+range(E, E):ElemSet<E>

待续更新！