模块 wjybxx.base

程序包 cn.wjybxx.base.collection

类 BoundedArrayDeque<E>

java.lang.Object

cn.wjybxx.base.collection.BoundedArrayDeque<E>

所有已实现的接口:

Iterable<E>, Collection<E>, Deque<E>, Queue<E>, SequencedCollection<E>

public class BoundedArrayDeque<E>
extends Object
implements Deque<E>

滑动式双端队列 1.当达到容量限制时，将自动移除另一端的元素。 2.不支持插入null元素 3.使用代理的方式实现，避免JDK新增接口忘记处理。

作者:

wjybxx date 2023/12/1

构造器概要

构造器

构造器	说明
BoundedArrayDeque(int capacity, DequeOverflowBehavior overflowBehavior)

方法概要

修饰符和类型	方法	说明
boolean	add(E e)
boolean	addAll(Collection<? extends E> c)
void	addFirst(E e)
void	addLast(E e)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
Iterator<E>	descendingIterator()
E	element()
void	forEach(Consumer<? super E> action)
E	getFirst()
E	getLast()
boolean	isEmpty()
Iterator<E>	iterator()
boolean	offer(E e)
boolean	offerFirst(E e)
boolean	offerLast(E e)
Stream<E>	parallelStream()
E	peek()
E	peekFirst()
E	peekLast()
E	poll()
E	pollFirst()
E	pollLast()
E	pop()
void	push(E e)
E	remove()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
E	removeFirst()
boolean	removeFirstOccurrence(Object o)
boolean	removeIf(Predicate<? super E> filter)
E	removeLast()
boolean	removeLastOccurrence(Object o)
boolean	retainAll(Collection<?> c)
void	setCapacity(int capacity, DequeOverflowBehavior overflowBehavior)
int	size()
Spliterator<E>	spliterator()
Stream<E>	stream()
Object[]	toArray()
<T> T[]	toArray(IntFunction<T[]> generator)
<T> T[]	toArray(T[] a)

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

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

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

equals, hashCode

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

reversed

构造器详细资料

BoundedArrayDeque

public BoundedArrayDeque(int capacity,
 DequeOverflowBehavior overflowBehavior)

方法详细资料

setCapacity

public void setCapacity(int capacity,
 DequeOverflowBehavior overflowBehavior)

参数:

capacity - 新的容量

overflowBehavior - 容量缩小时的策略，不会保存

offer

public boolean offer(E e)

指定者:

offer 在接口中 Deque<E>

指定者:

offer 在接口中 Queue<E>

remove

public E remove()

指定者:

remove 在接口中 Deque<E>

指定者:

remove 在接口中 Queue<E>

poll

public E poll()

指定者:

poll 在接口中 Deque<E>

指定者:

poll 在接口中 Queue<E>

element

public E element()

指定者:

element 在接口中 Deque<E>

指定者:

element 在接口中 Queue<E>

peek

public E peek()

指定者:

peek 在接口中 Deque<E>

指定者:

peek 在接口中 Queue<E>

add

public boolean add(E e)

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 Deque<E>

指定者:

add 在接口中 Queue<E>

抛出:

IllegalStateException - 队列已满

addAll

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

指定者:

addAll 在接口中 Collection<E>

指定者:

addAll 在接口中 Deque<E>

抛出:

IllegalStateException - 队列已满

addFirst

public void addFirst(E e)

指定者:

addFirst 在接口中 Deque<E>

指定者:

addFirst 在接口中 SequencedCollection<E>

抛出:

IllegalStateException - 队列已满

addLast

public void addLast(E e)

指定者:

addLast 在接口中 Deque<E>

指定者:

addLast 在接口中 SequencedCollection<E>

抛出:

IllegalStateException - 队列已满

offerFirst

public boolean offerFirst(E e)

指定者:

offerFirst 在接口中 Deque<E>

offerLast

public boolean offerLast(E e)

指定者:

offerLast 在接口中 Deque<E>

getFirst

public E getFirst()

指定者:

getFirst 在接口中 Deque<E>

指定者:

getFirst 在接口中 SequencedCollection<E>

peekFirst

public E peekFirst()

指定者:

peekFirst 在接口中 Deque<E>

removeFirst

public E removeFirst()

指定者:

removeFirst 在接口中 Deque<E>

指定者:

removeFirst 在接口中 SequencedCollection<E>

pollFirst

public E pollFirst()

指定者:

pollFirst 在接口中 Deque<E>

getLast

public E getLast()

指定者:

getLast 在接口中 Deque<E>

指定者:

getLast 在接口中 SequencedCollection<E>

peekLast

public E peekLast()

指定者:

peekLast 在接口中 Deque<E>

removeLast

public E removeLast()

指定者:

removeLast 在接口中 Deque<E>

指定者:

removeLast 在接口中 SequencedCollection<E>

pollLast

public E pollLast()

指定者:

pollLast 在接口中 Deque<E>

push

public void push(E e)

指定者:

push 在接口中 Deque<E>

pop

public E pop()

指定者:

pop 在接口中 Deque<E>

size

public int size()

指定者:

size 在接口中 Collection<E>

指定者:

size 在接口中 Deque<E>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Collection<E>

clear

public void clear()

指定者:

clear 在接口中 Collection<E>

contains

public boolean contains(Object o)

指定者:

contains 在接口中 Collection<E>

指定者:

contains 在接口中 Deque<E>

remove

public boolean remove(Object o)

指定者:

remove 在接口中 Collection<E>

指定者:

remove 在接口中 Deque<E>

removeFirstOccurrence

public boolean removeFirstOccurrence(Object o)

指定者:

removeFirstOccurrence 在接口中 Deque<E>

removeLastOccurrence

public boolean removeLastOccurrence(Object o)

指定者:

removeLastOccurrence 在接口中 Deque<E>

removeIf

public boolean removeIf(Predicate<? super E> filter)

指定者:

removeIf 在接口中 Collection<E>

containsAll

public boolean containsAll(@Nonnull
 Collection<?> c)

指定者:

containsAll 在接口中 Collection<E>

removeAll

public boolean removeAll(@Nonnull
 Collection<?> c)

指定者:

removeAll 在接口中 Collection<E>

retainAll

public boolean retainAll(@Nonnull
 Collection<?> c)

指定者:

retainAll 在接口中 Collection<E>

iterator

@Nonnull
public Iterator<E> iterator()

指定者:

iterator 在接口中 Collection<E>

指定者:

iterator 在接口中 Deque<E>

指定者:

iterator 在接口中 Iterable<E>

descendingIterator

@Nonnull
public Iterator<E> descendingIterator()

指定者:

descendingIterator 在接口中 Deque<E>

spliterator

public Spliterator<E> spliterator()

指定者:

spliterator 在接口中 Collection<E>

指定者:

spliterator 在接口中 Iterable<E>

forEach

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

指定者:

forEach 在接口中 Iterable<E>

toArray

@Nonnull
public Object[] toArray()

指定者:

toArray 在接口中 Collection<E>

toArray

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

指定者:

toArray 在接口中 Collection<E>

toArray

public <T> T[] toArray(IntFunction<T[]> generator)

指定者:

toArray 在接口中 Collection<E>

stream

public Stream<E> stream()

指定者:

stream 在接口中 Collection<E>

parallelStream

public Stream<E> parallelStream()

指定者:

parallelStream 在接口中 Collection<E>