python - Python中的包数据结构？

Question

定义:

Bag or Multiset is a set data structure which allows duplicate elements, provided the order of retrieval is not significant.

现在，当我阅读 python 文档时，它被告知 Counter表现为 Bag 数据结构。但是我很困惑我们是否可以使用 List 或 Tuple 作为替代？

据我所知，一个可能的缺陷是 removing 一个元素在 Bag 中是不允许的。此外，通常检索 List 或 Tuple 中的元素需要 O(n) 时间，但 Bag 可以通过哈希实现以允许恒定时间删除。

问题:

我们可以使用 List 或 Tuple 作为 Bag 数据结构吗？

Answer 1

Can we use List or Tuple as a Bag data structure?

是的。

它需要一些代码来获得正确的结构，并且您可能需要一个列表，因为它们是可变的。但是您可以将重复项添加到列表中，对它们进行计数并删除它们。