由于Deque是一种特定使用方式的数据结构,应该通过第一个或最后一个元素进行访问, 但是Python有时会对其数据结构做出奇怪的事情,并向其中添加更多的函数,或使用组合数据结构。
在这种情况下,Python具有以下功能:
remove(value)
#Remove the first occurrence of value. If not found, raises a ValueError.
这使你能够访问deque中间的数据结构元素,但它不是此数据结构的"核心"操作,
这会导致"但在中间变慢到O(n)"。
因为在这种情况下,它的行为就像一个数组(逐个检查值)。