如果要在测试上下文中执行比较，则使用assertCountEqual(a, b) (py>=3.2)和assertItemsEqual(a, b) (2.7<=py<3.2)。

也适用于不可哈希对象的序列。

O(n): Counter()方法是最好的(如果你的对象是可哈希的):

def compare(s, t):
    return Counter(s) == Counter(t)

O(n log n): sorted()方法是次优方法(如果你的对象是可排序的):

def compare(s, t):
    return sorted(s) == sorted(t)

O(n * n):如果对象既不是可哈希的，也不是可排序的，你可以使用相等:

def compare(s, t):
    t = list(t)   # make a mutable copy
    try:
        for elem in s:
            t.remove(elem)
    except ValueError:
        return False
    return not t

如果你必须在测试中这样做: https://docs.python.org/3.5/library/unittest.html#unittest.TestCase.assertCountEqual

assertCountEqual(first, second, msg=None)

测试第一个序列是否包含与第二个序列相同的元素，而不管它们的顺序如何。当它们不这样做时，将生成一个错误消息，列出序列之间的差异。

在比较第一个和第二个元素时，不会忽略重复的元素。它验证两个序列中每个元素的计数是否相同。等价于:assertEqual(Counter(list(first))， Counter(list(second)))，但也适用于不可哈希对象的序列。

3.2新版功能。

在2.7中: https://docs.python.org/2.7/library/unittest.html#unittest.TestCase.assertItemsEqual

在测试之外，我会推荐Counter方法。

如果你知道项目总是可哈希的，你可以使用Counter()，它是O(n) 如果你知道这些项总是可排序的，你可以使用sorted()也就是O(n log n)

一般情况下，你不能依赖于排序能力，或者拥有元素，所以你需要一个像这样的后备方案，不幸的是，它是O(n²)

len(a)==len(b) and all(a.count(i)==b.count(i) for i in a)

最好的方法是对列表进行排序并进行比较。(使用Counter对不可哈希的对象无效。)这对于整数来说很简单:

sorted(a) == sorted(b)

对于任意对象，这就有点棘手了。如果您关心对象的身份，即相同的对象是否在两个列表中，您可以使用id()函数作为排序键。

sorted(a, key=id) == sorted(b, key==id)

(In Python 2.x you don't actually need the key= parameter, because you can compare any object to any object. The ordering is arbitrary but stable, so it works fine for this purpose; it doesn't matter what order the objects are in, only that the ordering is the same for both lists. In Python 3, though, comparing objects of different types is disallowed in many circumstances -- for example, you can't compare strings to integers -- so if you will have objects of various types, best to explicitly use the object's ID.)

另一方面，如果你想通过值比较列表中的对象，首先你需要定义“值”对于对象的意义。然后需要某种方法将其作为键提供(对于Python 3，作为一致类型)。一种适用于许多任意对象的潜在方法是根据它们的repr()进行排序。当然，这可能会浪费大量额外的时间和内存，为大型列表构建repr()字符串等等。

sorted(a, key=repr) == sorted(b, key==repr)

如果对象都是你自己的类型，你可以在它们上定义__lt__()，这样对象就知道如何将自己与其他对象进行比较。然后你就可以对它们进行排序，而不用担心key=参数。当然，你也可以定义__hash__()并使用Counter，这将更快。

如果要在测试上下文中执行比较，则使用assertCountEqual(a, b) (py>=3.2)和assertItemsEqual(a, b) (2.7<=py<3.2)。

也适用于不可哈希对象的序列。