哪个数据结构在python中保留了顺序?

时间:2017-05-11 03:42:33

标签: python data-structures

我正在寻找一种允许快速搜索的数据结构,并保留收到的数据的顺序?

2 个答案:

答案 0 :(得分:5)

列表和元组保留顺序,字典和设置不。字典的可用订购版本为collections.OrderedDict,提供比列表更快的搜索。

答案 1 :(得分:2)

查看this

您有字典并设置:(无序

  • 字典是an unordered set of key: value pairs
  • 设置为an unordered collection with no duplicate elements

您可以使用保留订单

  • 列表
  • 元组
  • collections.OrderedDict

选择数据结构完全取决于您的要求。

  • 列表和元组保持基本区别。 List is mutable and tuples is immutable

  • 有序词典只不过是一个键值对。

所以你可以相应地选择!