Queue家族

2016-03-24 18:03:05   0  举报





Queue家族是Python标准库中的一个数据结构，它提供了一种先进先出（FIFO）的队列实现。Queue家族包括了多种类型的队列，如普通队列、优先队列、双端队列等。这些队列都支持基本的插入和删除操作，以及一些额外的方法，如判断队列是否为空、获取队列长度等。使用Queue家族可以方便地实现多线程编程中的线程同步和数据交换。

作者其他创作

大纲/内容

Delayed

Queue

- boolean add(E e);- boolean offer(E e);- E remove();- E poll();- E element();;- E peek();

SynchronousQueue

AbstractCollection

对Collections方法的实现

BlockingQueue

DelayQueue

AbstractQueue

Deque

- void addFirst(E e);- void addLast(E e);- boolean offerFirst(E e);- boolean offerLast(E e);- E removeFirst();- E removeLast();- E pollFirst();- E pollLast();- E getFirst();- E getLast();- E peekFirst();- E peekLast();- boolean removeFirstOccurrence(Object o);- boolean removeLastOccurrence(Object o);- void push(E e);- E pop();- Iterator descendingIterator();

PriorityBlockingQueue

Collection

- int size(); - boolean isEmpty(); - boolean contains(Object o); - Iterator iterator(); - Object[] toArray(); - T[] toArray(T[] a); - boolean add(E e); - boolean remove(Object o); - boolean containsAll(Collection c); - boolean addAll(Collection c); - boolean removeAll(Collection c); - boolean retainAll(Collection c);- void clear(); - boolean equals(Object o); - int hashCode();

BlockingDeque（Queue）

ArrayBlockingQueue

LinkedBlockingDeque