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

Question

Один мой профессор утверждал, что при использовании Ha sh Sets обычно получают больше операций чтения, чем записи, поэтому при одновременном проектировании одной из них следует оптимизировать функцию содержимого, чтобы быть самой быстрой.

Он никогда не цитировал это, поэтому мне было интересно, есть ли какие-нибудь ресурсы, которые обсуждают что-то подобное.

Я думаю, что было бы целесообразно знать , где , вам следует попытаться оптимизировать свои программы в зависимости от того, как они используются.

Answer 1

На это нет однозначного ответа, поскольку все зависит от приложения, для которого будет использоваться структура данных. Ха sh Наборы хороши для быстрого поиска объекта по ключу (чтение), и, вероятно, поэтому они будут использоваться в сценарии ios, где их читают больше, чем записывают. Связанные списки быстрые при вставке, но медленные для поиска по ключу, поэтому было бы нецелесообразно использовать вместо ha sh, когда приложение требует этого.

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