Почему человек может использовать более одной структуры данных для организации одного и того же набора данных

Question

Я видел следующий вопрос на экзамене, но я не мог найти хороший реальный сценарий: может объяснить, почему человек может использовать несколько данных структура для организации одного и того же набора данных?

Answer 1

Несомненно, связанная хеш-таблица (например, java.util.LinkedHashMap) объединяет связанный список и хеш-таблицу.

Связанный список хранит порядок ключей, а хеш-таблица позволяет осуществлять постоянный поиск по ключу.

Дальнейшее объяснение:

Предположим, вам нужна структура данных, которая имеет быстрый поиск, вставка и удаление с помощью ключа. Предположим также, что вы хотели сохранить порядок, когда были вставлены элементы.

Например, вы запускаете бизнес, который получает запросы. Вы часто добавляете новые запросы, удаляете запросы и просматриваете запросы по идентификатору запроса. Вы также часто будете перечислять запросы в порядке их поступления.

Хэш-таблица позволяет выполнить первое требование. Связанный список соответствует второму. Связанная хеш-таблица выполняет оба.

Если вам нужно еще больше объяснений, это должно по крайней мере дать вам хорошее начало в вашем поиске Google.

FYI, я однажды прочитал цитату от кого-то (я бы хотел, чтобы я помнил, кто), который сказал (более или менее), если он должен был жить на необитаемом острове и мог взять с собой только одну структуру данных, он бы возьмите связанную хеш-таблицу.