Python对比Java集合框架、collections包简单总结

python的队列与栈 deque == Java中的ArrayDeque

python中的 dict == Java中的HashMap

python中的list == Java中的ArrayLiast

python中的 OrderDict == Java中的LinkedHashMap

python中的set == Java中的HashSet

现在我感觉set跟dict更像，，这两种数据结构，，都是快速查找有没有的。。

注意，什么值才能是set与dict的key，能hash的值。

使用list存储数据时，按索引访问元素很快，但是插入和删除元素就很慢了，因为list是线性存储，数据量大的时候，插入和删除效率很低。

deque是为了高效实现插入和删除操作的双向列表，适合用于队列和栈：

>>> from collections import deque
>>> q = deque(['a', 'b', 'c'])
>>> q.append('x')
>>> q.appendleft('y')
>>> q
deque(['y', 'a', 'b', 'c', 'x'])

deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部添加或删除元素。