在Python 2文档中有一个有序集(可能是新的链接)配方。它运行在Py2.6或更高版本和3.0或更高版本上，无需任何修改。该接口几乎与普通的set完全相同，除了初始化应该使用一个列表。

OrderedSet([1, 2, 3])

这是一个MutableSet，所以.union的签名与set的签名不匹配，但由于它包含__or__类似的东西可以很容易地添加:

@staticmethod
def union(*sets):
    union = OrderedSet()
    union.union(*sets)
    return union

def union(self, *sets):
    for set in sets:
        self |= set

答案是否定的，但是您可以使用集合。OrderedDict来自Python标准库，其中只有键(值为None)，用于相同的目的。

更新:从Python 3.7(和CPython 3.6)开始，标准dict保证保留顺序，并且比OrderedDict性能更好。(但是，为了向后兼容性，特别是可读性，您可能希望继续使用OrderedDict。)

下面是一个示例，说明如何使用dict作为有序集，在保留顺序的同时过滤掉重复项，从而模拟有序集。使用dict类方法fromkeys()创建一个dict，然后简单地要求返回keys()。

>>> keywords = ['foo', 'bar', 'bar', 'foo', 'baz', 'foo']

>>> list(dict.fromkeys(keywords))
['foo', 'bar', 'baz']

虽然有点晚了，但我已经编写了一个类setlist作为集合扩展的一部分，它完全实现了Sequence和Set

>>> from collections_extended import setlist
>>> sl = setlist('abracadabra')
>>> sl
setlist(('a', 'b', 'r', 'c', 'd'))
>>> sl[3]
'c'
>>> sl[-1]
'd'
>>> 'r' in sl  # testing for inclusion is fast
True
>>> sl.index('d')  # so is finding the index of an element
4
>>> sl.insert(1, 'd')  # inserting an element already in raises a ValueError
ValueError
>>> sl.index('d')
4

GitHub: https://github.com/mlenzen/collections-extended

文档:http://collections-extended.lenzm.net/en/latest/

皮皮 https://pypi.python.org/pypi/collections-extended

ParallelRegression包提供了一个setList()有序集类，它比基于ActiveState配方的选项更具有方法完整性。它支持列表中可用的所有方法，以及集合中可用的大部分方法。

在官方库中没有OrderedSet。 我对所有数据结构做了详尽的备忘单，供您参考。

DataStructure = {
    'Collections': {
        'Map': [
            ('dict', 'OrderDict', 'defaultdict'),
            ('chainmap', 'types.MappingProxyType')
        ],
        'Set': [('set', 'frozenset'), {'multiset': 'collection.Counter'}]
    },
    'Sequence': {
        'Basic': ['list', 'tuple', 'iterator']
    },
    'Algorithm': {
        'Priority': ['heapq', 'queue.PriorityQueue'],
        'Queue': ['queue.Queue', 'multiprocessing.Queue'],
        'Stack': ['collection.deque', 'queue.LifeQueue']
        },
    'text_sequence': ['str', 'byte', 'bytearray']
}

如果您正在使用有序集来维护有序的顺序，请考虑使用来自PyPI的有序集实现。sortedcontainers模块为此提供了一个SortedSet。一些好处:纯python，像c一样快的实现，100%的单元测试覆盖率，数小时的压力测试。

使用pip从PyPI安装很容易:

pip install sortedcontainers

注意，如果不能pip安装，只需从开源存储库中拉出sortedlist.py和sortedset.py文件。

安装完成后，您可以简单地:

from sortedcontainers import SortedSet
help(SortedSet)

sortedcontainers模块还维护了与几个备选实现的性能比较。

对于询问Python的包数据类型的注释，还有一种SortedList数据类型可用于有效地实现包。