deque是Python中高效处理双端操作的队列结构，适用于频繁在两端增删元素的场景。它支持append、appendleft、pop、popleft等基本操作，时间复杂度均为O(1)，性能优于list。通过maxlen参数可实现固定长度的滑动窗口，超出时自动从对端移除元素。deque不支持线程安全，多线程环境下需配合锁机制使用。适合用于实现队列、栈、缓冲区等数据结构。
Python的
deque（双端队列）允许你高效地在队列的两端添加和移除元素。它特别适用于需要频繁进行头尾操作的场景，比如实现队列、栈或者需要快速访问两端元素的滑动窗口。
deque在
collections模块中。
使用
deque，你可以轻松地进行元素的添加、删除，并且它在这些操作上的性能通常优于使用
list。
解决方案（直接输出解决方案即可）
deque的基本操作包括：
append(x)
: 在队列右端添加元素x
。appendleft(x)
: 在队列左端添加元素x
。pop()
: 移除并返回队列右端的元素。popleft()
: 移除并返回队列左端的元素。extend(iterable)
: 从队列右端添加iterable
中的元素。extendleft(iterable)
: 从队列左端添加iterable
中的元素 (注意：元素顺序会反转)。rotate(n)
: 将队列中的元素向右循环移动n
步。 如果n
是负数，则向左移动。clear()
: 移除队列中的所有元素。count(x)
: 返回队列中等于x
的元素个数。remove(value)
: 移除队列中第一个等于value
的元素。 如果没有找到，则引发ValueError
。reverse()
: 反转队列中的元素顺序。
示例代码：
立即学习“Python免费学习笔记（深入）”；
from collections import deque # 创建一个deque d = deque() # 从右端添加元素 d.append(1) d.append(2) d.append(3) # 从左端添加元素 d.appendleft(0) print(d) # 输出: deque([0, 1, 2, 3]) # 移除右端元素 d.pop() # 移除左端元素 d.popleft() print(d) # 输出: deque([1, 2]) # 扩展队列 d.extend([4, 5, 6]) print(d) # deque([1, 2, 4, 5, 6]) # 从左边扩展队列 (注意顺序反转) d.extendleft([-1, -2, -3]) print(d) # deque([-3, -2, -1, 1, 2, 4, 5, 6]) # 旋转队列 d.rotate(2) # 向右旋转2步 print(d) # deque([5, 6, -3, -2, -1, 1, 2, 4]) d.rotate(-2) # 向左旋转2步 print(d) # deque([-3, -2, -1, 1, 2, 4, 5, 6]) # 统计元素个数 print(d.count(2)) # 1 # 移除指定元素 d.remove(2) print(d) # deque([-3, -2, -1, 1, 4, 5, 6]) # 反转队列 d.reverse() print(d) # deque([6, 5, 4, 1, -1, -2, -3]) # 清空队列 d.clear() print(d) # deque([])
何时应该使用deque
而不是list
？
当你的主要操作涉及在序列的两端添加或删除元素时，
deque通常是更好的选择。
list在这些操作上的时间复杂度是O(n)，因为可能需要移动其他元素。而
deque在两端添加或删除元素的时间复杂度是O(1)，这使得它在处理大量数据时效率更高。 但如果你需要频繁地通过索引访问元素，
list通常会更快，因为
list的索引访问是O(1)，而
deque是O(n)。
deque
如何实现线程安全？
deque本身不是线程安全的。这意味着如果在多个线程中同时修改同一个
deque对象，可能会导致数据竞争和不确定的行为。为了在多线程环境中使用
deque，你需要使用适当的同步机制，比如锁。
import threading
from collections import deque
d = deque()
lock = threading.Lock()
def add_element(element):
with lock:
d.append(element)
print(f"Added {element}, current deque: {d}")
def remove_element():
with lock:
if d:
element = d.popleft()
print(f"Removed {element}, current deque: {d}")
else:
print("Deque is empty")
# 示例：两个线程同时添加和删除元素
t1 = threading.Thread(target=add_element, args=(1,))
t2 = threading.Thread(target=remove_element)
t1.start()
t2.start()
t1.join()
t2.join()
print("Final deque:", d)在这个例子中，
threading.Lock()用于确保在任何时候只有一个线程可以访问和修改
deque。
with lock:语句块会自动获取和释放锁，从而避免了手动管理锁的复杂性。
deque
的maxlen
参数有什么用？
deque有一个可选的
maxlen参数，用于限制队列的最大长度。当
deque达到最大长度时，如果继续添加元素，则会自动从另一端移除元素。这在实现固定大小的滑动窗口或缓冲区时非常有用。
from collections import deque # 创建一个最大长度为3的deque d = deque(maxlen=3) d.append(1) d.append(2) d.append(3) print(d) # 输出: deque([1, 2, 3], maxlen=3) # 添加新元素，最左边的元素会被移除 d.append(4) print(d) # 输出: deque([2, 3, 4], maxlen=3) d.appendleft(0) print(d) # deque([0, 2, 3], maxlen=3)
在这个例子中，当
deque达到最大长度3时，添加新元素会自动从另一端移除旧元素，从而保持队列的大小不变。
