`collections.abc.md`

287 строк · 32.6 КБ · обычная страница · сырой текст · скачать
1> **Источник:** https://python-all.ru/3.11/library/collections.abc.html2>3> «Документация Python на русском» – неофициальный перевод официальной документации Python: версии от 2.6 до 3.16, полнотекстовый поиск, английский оригинал рядом с переводом. Эта Markdown-версия страницы предназначена для работы с LLM: вставьте её в ChatGPT, Claude или Cursor.45---67# [`collections.abc`](https://python-all.ru/3.11/library/collections.abc.html#module-collections.abc) – Абстрактные базовые классы для контейнеров89Новинка версии 3.3: Ранее этот модуль был частью модуля [`collections`](https://python-all.ru/3.11/library/collections.html#module-collections).1011**Исходный код:** [Lib/\_collections\_abc.py](https://python-all.ru/src/3.11/Lib/_collections_abc.py)1213---1415Этот модуль предоставляет [абстрактные базовые классы](https://python-all.ru/3.11/glossary.html#term-abstract-base-class), которые можно использовать для проверки, предоставляет ли класс определённый интерфейс; например, является ли он [хешируемым](https://python-all.ru/3.11/glossary.html#term-hashable) или [отображением](https://python-all.ru/3.11/glossary.html#term-mapping).1617Проверка [`issubclass()`](https://python-all.ru/3.11/library/functions.html#issubclass) или [`isinstance()`](https://python-all.ru/3.11/library/functions.html#isinstance) для интерфейса работает одним из трёх способов.18191) Недавно написанный класс может наследовать напрямую от одного из абстрактных базовых классов. Класс должен предоставлять требуемые абстрактные методы. Остальные методы-примеси достаются по наследству и могут быть переопределены при необходимости. Другие методы можно добавлять по мере необходимости:2021```python22class C(Sequence):                      # Прямое наследование23    def __init__(self): ...             # Дополнительный метод, не требуемый ABC24    def __getitem__(self, index):  ...  # Обязательный абстрактный метод25    def __len__(self):  ...             # Обязательный абстрактный метод26    def count(self, value): ...         # Необязательное переопределение метода-примеси27```2829```pycon30>>> issubclass(C, Sequence)31True32>>> isinstance(C(), Sequence)33True34```35362) Существующие и встроенные классы могут быть зарегистрированы как «виртуальные подклассы» ABC. Такие классы должны определять полный API, включая все абстрактные методы и все методы-примеси. Это позволяет пользователям полагаться на проверки [`issubclass()`](https://python-all.ru/3.11/library/functions.html#issubclass) или [`isinstance()`](https://python-all.ru/3.11/library/functions.html#isinstance), чтобы определить, поддерживается ли полный интерфейс. Исключение из этого правила составляют методы, которые автоматически выводятся из остального API:3738```python39class D:                                 # Нет наследования40    def __init__(self): ...              # Дополнительный метод, не требуемый ABC41    def __getitem__(self, index):  ...   # Обязательный абстрактный метод42    def __len__(self):  ...              # Обязательный абстрактный метод43    def count(self, value): ...          # Метод-примесь44    def index(self, value): ...          # Метод-примесь4546Sequence.register(D)                     # Регистрация вместо наследования47```4849```pycon50>>> issubclass(D, Sequence)51True52>>> isinstance(D(), Sequence)53True54```5556В этом примере классу `D` не нужно определять `__contains__`, `__iter__` и `__reversed__`, потому что [оператор in](https://python-all.ru/3.11/reference/expressions.html#comparisons), логика [итерации](https://python-all.ru/3.11/glossary.html#term-iterable) и функция [`reversed()`](https://python-all.ru/3.11/library/functions.html#reversed) автоматически используют `__getitem__` и `__len__`.57583) Некоторые простые интерфейсы распознаются напрямую по наличию требуемых методов (если только эти методы не были установлены в [`None`](https://python-all.ru/3.11/library/constants.html#None)):5960```python61class E:62    def __iter__(self): ...63    def __next__(self): ...64```6566```pycon67>>> issubclass(E, Iterable)68True69>>> isinstance(E(), Iterable)70True71```7273Сложные интерфейсы не поддерживают этот последний приём, потому что интерфейс – это не просто наличие имён методов. Интерфейсы определяют семантику и взаимосвязи между методами, которые невозможно вывести только по наличию конкретных имён методов. Например, знания того, что класс предоставляет `__getitem__`, `__len__` и `__iter__`, недостаточно, чтобы отличить [`Sequence`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Sequence) от [`Mapping`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Mapping).7475Новинка версии 3.9: Эти абстрактные классы теперь поддерживают `[]`. См. [Generic Alias Type](https://python-all.ru/3.11/library/stdtypes.html#types-genericalias) и [**PEP 585**](https://python-all.ru/3.11/library/collections.abc.html).7677## Абстрактные базовые классы коллекций7879Модуль collections предоставляет следующие [абстрактные базовые классы](https://python-all.ru/3.11/glossary.html#term-abstract-base-class):8081| ABC | Наследует от | Абстрактные методы | Методы-примеси |82| --- | --- | --- | --- |83| [`Container`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Container) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) |  | `__contains__` |  |84| [`Hashable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Hashable) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) |  | `__hash__` |  |85| [`Iterable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Iterable) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) [\[2\]](https://python-all.ru/3.11/library/collections.abc.html#id18) |  | `__iter__` |  |86| [`Iterator`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Iterator) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) | [`Iterable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Iterable) | `__next__` | `__iter__` |87| [`Reversible`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Reversible) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) | [`Iterable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Iterable) | `__reversed__` |  |88| [`Generator`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Generator) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) | [`Iterator`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Iterator) | `send`, `throw` | `close`, `__iter__`, `__next__` |89| [`Sized`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Sized) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) |  | `__len__` |  |90| [`Callable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Callable) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) |  | `__call__` |  |91| [`Collection`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Collection) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) | [`Sized`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Sized), [`Iterable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Iterable), [`Container`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Container) | `__contains__`, `__iter__`, `__len__` |  |92| [`Sequence`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Sequence) | [`Reversible`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Reversible), [`Collection`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Collection) | `__getitem__`, `__len__` | `__contains__`, `__iter__`, `__reversed__`, `index` и `count` |93| [`MutableSequence`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.MutableSequence) | [`Sequence`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Sequence) | `__getitem__`, `__setitem__`, `__delitem__`, `__len__`, `insert` | Унаследованные методы [`Sequence`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Sequence) и `append`, `clear`, `reverse`, `extend`, `pop`, `remove` и `__iadd__` |94| [`ByteString`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.ByteString) | [`Sequence`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Sequence) | `__getitem__`, `__len__` | Унаследованные методы [`Sequence`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Sequence) |95| [`Set`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set) | [`Collection`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Collection) | `__contains__`, `__iter__`, `__len__` | `__le__`, `__lt__`, `__eq__`, `__ne__`, `__gt__`, `__ge__`, `__and__`, `__or__`, `__sub__`, `__xor__` и `isdisjoint` |96| [`MutableSet`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.MutableSet) | [`Set`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set) | `__contains__`, `__iter__`, `__len__`, `add`, `discard` | Унаследованные методы [`Set`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set) и `clear`, `pop`, `remove`, `__ior__`, `__iand__`, `__ixor__` и `__isub__` |97| [`Mapping`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Mapping) | [`Collection`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Collection) | `__getitem__`, `__iter__`, `__len__` | `__contains__`, `keys`, `items`, `values`, `get`, `__eq__` и `__ne__` |98| [`MutableMapping`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.MutableMapping) | [`Mapping`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Mapping) | `__getitem__`, `__setitem__`, `__delitem__`, `__iter__`, `__len__` | Унаследованные методы [`Mapping`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Mapping) и `pop`, `popitem`, `clear`, `update`, и `setdefault` |99| [`MappingView`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.MappingView) | [`Sized`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Sized) |  | `__len__` |100| [`ItemsView`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.ItemsView) | [`MappingView`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.MappingView), [`Set`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set) |  | `__contains__`, `__iter__` |101| [`KeysView`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.KeysView) | [`MappingView`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.MappingView), [`Set`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set) |  | `__contains__`, `__iter__` |102| [`ValuesView`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.ValuesView) | [`MappingView`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.MappingView), [`Collection`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Collection) |  | `__contains__`, `__iter__` |103| [`Awaitable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Awaitable) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) |  | `__await__` |  |104| [`Coroutine`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Coroutine) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) | [`Awaitable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Awaitable) | `send`, `throw` | `close` |105| [`AsyncIterable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.AsyncIterable) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) |  | `__aiter__` |  |106| [`AsyncIterator`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.AsyncIterator) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) | [`AsyncIterable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.AsyncIterable) | `__anext__` | `__aiter__` |107| [`AsyncGenerator`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.AsyncGenerator) [\[1\]](https://python-all.ru/3.11/library/collections.abc.html#id17) | [`AsyncIterator`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.AsyncIterator) | `asend`, `athrow` | `aclose`, `__aiter__`, `__anext__` |108109Сноски110111\[1\]112113([1](https://python-all.ru/3.11/library/collections.abc.html#id2),[2](https://python-all.ru/3.11/library/collections.abc.html#id3),[3](https://python-all.ru/3.11/library/collections.abc.html#id4),[4](https://python-all.ru/3.11/library/collections.abc.html#id6),[5](https://python-all.ru/3.11/library/collections.abc.html#id7),[6](https://python-all.ru/3.11/library/collections.abc.html#id8),[7](https://python-all.ru/3.11/library/collections.abc.html#id9),[8](https://python-all.ru/3.11/library/collections.abc.html#id10),[9](https://python-all.ru/3.11/library/collections.abc.html#id11),[10](https://python-all.ru/3.11/library/collections.abc.html#id12),[11](https://python-all.ru/3.11/library/collections.abc.html#id13),[12](https://python-all.ru/3.11/library/collections.abc.html#id14),[13](https://python-all.ru/3.11/library/collections.abc.html#id15),[14](https://python-all.ru/3.11/library/collections.abc.html#id16))114115Эти ABC переопределяют [`__subclasshook__()`](https://python-all.ru/3.11/library/abc.html#abc.ABCMeta.__subclasshook__) для поддержки проверки интерфейса путём проверки, что требуемые методы присутствуют и не были установлены в [`None`](https://python-all.ru/3.11/library/constants.html#None). Это работает только для простых интерфейсов. Более сложные интерфейсы требуют регистрации или прямого наследования.116117\[[2](https://python-all.ru/3.11/library/collections.abc.html#id5)\]118119Проверка `isinstance(obj, Iterable)` обнаруживает классы, которые зарегистрированы как [`Iterable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Iterable) или имеют метод [`__iter__()`](https://python-all.ru/3.11/library/stdtypes.html#container.__iter__), но не обнаруживает классы, которые выполняют итерацию с помощью метода [`__getitem__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__getitem__). Единственный надёжный способ определить, является ли объект [итерируемым](https://python-all.ru/3.11/glossary.html#term-iterable) – вызвать `iter(obj)`.120121## Абстрактные базовые классы коллекций – Подробные описания122123#### `class collections.abc.Container`124125ABC для классов, которые предоставляют метод [`__contains__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__contains__).126127#### `class collections.abc.Hashable`128129ABC для классов, которые предоставляют метод [`__hash__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__hash__).130131#### `class collections.abc.Sized`132133ABC для классов, которые предоставляют метод [`__len__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__len__).134135#### `class collections.abc.Callable`136137ABC для классов, которые предоставляют метод [`__call__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__call__).138139#### `class collections.abc.Iterable`140141ABC для классов, которые предоставляют метод [`__iter__()`](https://python-all.ru/3.11/library/stdtypes.html#container.__iter__).142143Проверка `isinstance(obj, Iterable)` обнаруживает классы, которые зарегистрированы как [`Iterable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Iterable) или имеют метод [`__iter__()`](https://python-all.ru/3.11/library/stdtypes.html#container.__iter__), но не обнаруживает классы, которые выполняют итерацию с помощью метода [`__getitem__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__getitem__). Единственный надёжный способ определить, является ли объект [итерируемым](https://python-all.ru/3.11/glossary.html#term-iterable), – это вызвать `iter(obj)`.144145#### `class collections.abc.Collection`146147ABC для классов-контейнеров, которые поддерживают итерирование и определение размера.148149Новое в версии 3.6.150151#### `class collections.abc.Iterator`152153ABC для классов, которые предоставляют методы [`__iter__()`](https://python-all.ru/3.11/library/stdtypes.html#iterator.__iter__) и [`__next__()`](https://python-all.ru/3.11/library/stdtypes.html#iterator.__next__). См. также определение [итератора](https://python-all.ru/3.11/glossary.html#term-iterator).154155#### `class collections.abc.Reversible`156157ABC для итерируемых классов, которые также предоставляют метод [`__reversed__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__reversed__).158159Новое в версии 3.6.160161#### `class collections.abc.Generator`162163ABC для классов [генераторов](https://python-all.ru/3.11/glossary.html#term-generator), реализующих протокол, определённый в [**PEP 342**](https://python-all.ru/3.11/library/collections.abc.html), который расширяет [итераторы](https://python-all.ru/3.11/glossary.html#term-iterator) методами [`send()`](https://python-all.ru/3.11/reference/expressions.html#generator.send), [`throw()`](https://python-all.ru/3.11/reference/expressions.html#generator.throw) и [`close()`](https://python-all.ru/3.11/reference/expressions.html#generator.close).164165Новое в версии 3.5.166167#### `class collections.abc.Sequence`168169#### `class collections.abc.MutableSequence`170171#### `class collections.abc.ByteString`172173ABC для неизменяемых и изменяемых [последовательностей](https://python-all.ru/3.11/glossary.html#term-sequence).174175Примечание к реализации: некоторые методы-примеси, такие как [`__iter__()`](https://python-all.ru/3.11/library/stdtypes.html#container.__iter__), [`__reversed__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__reversed__) и `index()`, многократно вызывают базовый метод [`__getitem__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__getitem__). Следовательно, если метод [`__getitem__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__getitem__) реализован с постоянной скоростью доступа, методы-примеси будут иметь линейную производительность; однако, если базовый метод является линейным (как в случае со связным списком), производительность примесей станет квадратичной, и их, скорее всего, придётся переопределить.176177Изменено в версии 3.5: Метод index() получил поддержку *stop* и *start* аргументов.178179#### `class collections.abc.Set`180181#### `class collections.abc.MutableSet`182183ABC для неизменяемых и изменяемых [множеств](https://python-all.ru/3.11/library/stdtypes.html#types-set).184185#### `class collections.abc.Mapping`186187#### `class collections.abc.MutableMapping`188189ABC для неизменяемых и изменяемых [отображений](https://python-all.ru/3.11/glossary.html#term-mapping).190191#### `class collections.abc.MappingView`192193#### `class collections.abc.ItemsView`194195#### `class collections.abc.KeysView`196197#### `class collections.abc.ValuesView`198199ABC для [представлений](https://python-all.ru/3.11/glossary.html#term-dictionary-view) отображений, элементов, ключей и значений.200201#### `class collections.abc.Awaitable`202203ABC для [ожидаемых](https://python-all.ru/3.11/glossary.html#term-awaitable) объектов, которые можно использовать в выражениях [`await`](https://python-all.ru/3.11/reference/expressions.html#await). Пользовательские реализации должны предоставлять метод [`__await__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__await__).204205Объекты [Coroutine](https://python-all.ru/3.11/glossary.html#term-coroutine) и экземпляры ABC [`Coroutine`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Coroutine) являются экземплярами этого ABC.206207> **Примечание**208>209> В CPython корутины на основе генераторов ([генераторы](https://python-all.ru/3.11/glossary.html#term-generator), декорированные с помощью [`@types.coroutine`](https://python-all.ru/3.11/library/types.html#types.coroutine)) являются *ожидаемыми объектами*, даже если они не имеют метода [`__await__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__await__). Использование `isinstance(gencoro, Awaitable)` для них вернёт `False`. Для их обнаружения используется [`inspect.isawaitable()`](https://python-all.ru/3.11/library/inspect.html#inspect.isawaitable).210211Новое в версии 3.5.212213#### `class collections.abc.Coroutine`214215ABC для [классов, совместимых с корутинами](https://python-all.ru/3.11/glossary.html#term-coroutine). Они реализуют следующие методы, определённые в [Объекты корутины](https://python-all.ru/3.11/reference/datamodel.html#coroutine-objects): [`send()`](https://python-all.ru/3.11/reference/datamodel.html#coroutine.send), [`throw()`](https://python-all.ru/3.11/reference/datamodel.html#coroutine.throw) и [`close()`](https://python-all.ru/3.11/reference/datamodel.html#coroutine.close). Пользовательские реализации также должны реализовать [`__await__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__await__). Все экземпляры [`Coroutine`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Coroutine) также являются экземплярами [`Awaitable`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Awaitable).216217> **Примечание**218>219> В CPython корутины на основе генераторов ([генераторы](https://python-all.ru/3.11/glossary.html#term-generator), декорированные с помощью [`@types.coroutine`](https://python-all.ru/3.11/library/types.html#types.coroutine)) являются *ожидаемыми объектами*, даже если они не имеют метода [`__await__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__await__). Использование `isinstance(gencoro, Coroutine)` для них вернёт `False`. Для их обнаружения используется [`inspect.isawaitable()`](https://python-all.ru/3.11/library/inspect.html#inspect.isawaitable).220221Новое в версии 3.5.222223#### `class collections.abc.AsyncIterable`224225ABC для классов, предоставляющих метод `__aiter__`. См. также определение [асинхронного итерируемого объекта](https://python-all.ru/3.11/glossary.html#term-asynchronous-iterable).226227Новое в версии 3.5.228229#### `class collections.abc.AsyncIterator`230231ABC для классов, предоставляющих методы `__aiter__` и `__anext__`. См. также определение [асинхронного итератора](https://python-all.ru/3.11/glossary.html#term-asynchronous-iterator).232233Новое в версии 3.5.234235#### `class collections.abc.AsyncGenerator`236237ABC для [асинхронных генераторов](https://python-all.ru/3.11/glossary.html#term-asynchronous-generator), которые реализуют протокол, определённый в [**PEP 525**](https://python-all.ru/3.11/library/collections.abc.html) и [**PEP 492**](https://python-all.ru/3.11/library/collections.abc.html).238239Новое в версии 3.6.240241## Примеры и рецепты242243ABC позволяют проверить, предоставляют ли классы или их экземпляры определённую функциональность, например:244245```python246size = None247if isinstance(myvar, collections.abc.Sized):248    size = len(myvar)249```250251Некоторые ABC также полезны в качестве примесей (mixins), упрощающих разработку классов, поддерживающих API контейнеров. Например, чтобы написать класс, поддерживающий полный API [`Set`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set), достаточно предоставить три основных абстрактных метода: [`__contains__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__contains__), [`__iter__()`](https://python-all.ru/3.11/library/stdtypes.html#container.__iter__) и [`__len__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__len__). ABC предоставляет остальные методы, такие как `__and__()` и [`isdisjoint()`](https://python-all.ru/3.11/library/stdtypes.html#frozenset.isdisjoint):252253```python254class ListBasedSet(collections.abc.Set):255    ''' Альтернативная реализация множества, ориентированная на экономию памяти, а не на скорость256        и не требующая, чтобы элементы множества были хэшируемыми. '''257    def __init__(self, iterable):258        self.elements = lst = []259        for value in iterable:260            if value not in lst:261                lst.append(value)262263    def __iter__(self):264        return iter(self.elements)265266    def __contains__(self, value):267        return value in self.elements268269    def __len__(self):270        return len(self.elements)271272s1 = ListBasedSet('abcdef')273s2 = ListBasedSet('defghi')274overlap = s1 & s2            # Метод __and__() поддерживается автоматически275```276277Замечания по использованию [`Set`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set) и [`MutableSet`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.MutableSet) в качестве примеси:2782791. Поскольку некоторые операции над множествами создают новые множества, методы по умолчанию в миксинах должны уметь создавать новые экземпляры из [итерируемого объекта](https://python-all.ru/3.11/glossary.html#term-iterable). Предполагается, что конструктор класса имеет сигнатуру вида `ClassName(iterable)`. Это предположение вынесено во внутренний [`classmethod`](https://python-all.ru/3.11/library/functions.html#classmethod), называемый `_from_iterable()`, который вызывает `cls(iterable)` для создания нового множества. Если миксин [`Set`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set) используется в классе с другой сигнатурой конструктора, потребуется переопределить `_from_iterable()` с помощью метода класса или обычного метода, который может создавать новые экземпляры из итерируемого аргумента.2802. Чтобы переопределить сравнения (предположительно для скорости, так как семантика фиксирована), переопределите [`__le__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__le__) и [`__ge__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__ge__); тогда остальные операции автоматически последуют их примеру.2813. Миксин [`Set`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set) предоставляет метод `_hash()` для вычисления хеш-значения множества; однако [`__hash__()`](https://python-all.ru/3.11/reference/datamodel.html#object.__hash__) не определён, поскольку не все множества являются [хешируемыми](https://python-all.ru/3.11/glossary.html#term-hashable) или неизменяемыми. Чтобы добавить хешируемость множеству с помощью миксинов, наследуйтесь от обоих [`Set()`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Set) и [`Hashable()`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.Hashable), а затем определите `__hash__ = Set._hash`.282283> **См. также**284>285> - [Рецепт OrderedSet](https://python-all.ru/3.11/library/collections.abc.html) для примера, построенного на [`MutableSet`](https://python-all.ru/3.11/library/collections.abc.html#collections.abc.MutableSet).286> - Для получения дополнительной информации об ABC см. модуль [`abc`](https://python-all.ru/3.11/library/abc.html#module-abc) и .287