擅长:python、mysql、java
<p><em>deque</em>和<em>dict</em>都是用C实现的,运行速度将快于纯Python实现的<em>orderedict</em>。</p>
<p>OrderedDict</em>的优点是它有O(1)getitem、setitem和delitem,就像普通的dict一样。这意味着尽管纯python实现速度较慢,但它的伸缩性非常好。</p>
<p>使用deques、list或二进制树的竞争实现通常会放弃其中一个类别中的快速大Oh时间,以便在另一个类别中获得速度或空间效益。</p>
<p><strong>更新:</strong>从Python 3.5开始,<em>orderedict()</em>现在有一个C实现。尽管它没有像其他一些容器那样进行高度优化。它的运行速度应该比纯python实现快得多。然后从Python3.6开始,对常规字典进行了排序(尽管排序行为还没有得到保证)。它们应该跑得更快一些:-)</p>