Различия между структурой данных массива и словаря
Опубликовано: 21 Января, 2023
Массивы:
- Массив представляет собой набор элементов одного типа в смежных ячейках памяти под одним и тем же именем.
- Доступ к элементу проще в случае массива.
- Размер является ключевой проблемой в случае массива, который должен быть известен заранее, чтобы хранить в нем элементы.
- Операции вставки и удаления являются дорогостоящими в случае массива, поскольку элементы хранятся в заразных местах памяти.
- Никакие изменения невозможны во время выполнения после создания массива, и также может произойти потеря памяти, если размер массива больше, чем количество элементов, хранящихся в массиве.
Представление массива:
Словарь:
- Словарь представляет собой набор значений данных.
- Он содержит пару ключ: значение, в которой мы можем легко получить доступ к значению, если ключ известен.
- Это улучшает читабельность вашего кода и упрощает отладку.
- Это быстро, так как доступ к значению через ключ является операцией с постоянным временем.
Словарное представление:
Сравнение массива и словаря:
| # | Множество | Словарь |
|---|---|---|
| 1 | Хранит только набор объектов | Представляет отношения между парой объектов |
| 2 | Время поиска больше в случае массива O (N) где N - размер массива | Время поиска меньше по сравнению с массивом. Как правило, это O (1) |
| 3 | Элементы хранятся в заразных местах памяти. | Элементы могут храниться, а могут и не храниться в заразной ячейке памяти. |
| 4 | Элементы неупорядочены, изменяемы и допускают дублирование | Элементы упорядочены, изменчивы и не допускают дублирования |
| 5 | Элементы не представлены в виде пары ключ: значение | Элементы представлены в виде пары ключ: значение |
| 6 | Значения в массиве имеют один и тот же тип данных | Значения в элементах словаря могут быть любого типа данных. |
| 7 | К значениям можно получить доступ случайным образом без необходимости использования какого-либо ключа | Для доступа к значению требуется ключ |