Как OrderedDict поддерживает порядок в Python

Question

Как OrderedDict поддерживает порядок в Python

Мне интересно, как OrderedDict из библиотеки коллекций поддерживает порядок ключей / пар? Я посмотрел в Интернете и не смог найти ответ.

4

python dictionary data-structures ordereddictionary

Источник

user7619353 01 мар '18 в 01:11

1 ответ

Решение

Другие вопросы по тегам python dictionary data-structures ordereddictionary

user5770658 01 мар '18 в 01:23 2018-03-01 01:23 · Accepted Answer · 2018-03-01 01:23

Исходя из исходного кода, он выглядит как dict с двусвязным списком ключей для заказа, а также другим dict который сопоставляет ключи с их положением в списке.

Вставка просто добавляет в конец списка.
Удаление использует второй запрос, чтобы удалить элемент из списка.
Итерация перебирает связанный список.