Базовая структура данных list, tuple, dict [закрыто]

Я хотел бы получить некоторое представление о том, как типы данных в python - list, tuple, dict и set - реализованы

как они реализованы, что важно, используемая структура данных. Любое место / url для точно вам это понимание?

1 ответов


лучшее место для поиска-это CPython реализация исходный код:

  • dict - хеш-карта таргетинга быстрое разрешение ключей
  • list - выглядит как массив PyObjects
  • tuple - то же, что и список, но с оптимизациями, которые Кортеж может разрешить (фиксированный размер, объекты)
  • set - хэш-карта с оптимизацией для кэша населенного пункта

исходный код сильно прокомментирован и хорошо написан C. Это было бы лучшим местом для понимания структур данных, используемых в деталях.