В реальной жизни этот вопрос обычно идет последним, имеет околонулевое значение и над ним никто реально не задумывается, выбирая автоматом. Первыми же идут такие вопросы: как хранить коллекцию? Как выбирать коллекцию из хранилища? Кэшировать, или не кэшировать коллекцию? Если да, то этот кэш надо пошарить между разными инстансами, или нет? Как сериализовать и передавать коллекцию? Как обновлять коллекцию? И тд, еще может быть 100500 реальных вопросов, после которых окажется, что выигрыш каких-то наносекунд от использования конкретной структуры намного меньше на 8 порядков меньше, чем среднее время отклика. А еще потом окажется, что из этой же коллекции удобно достать пару элементов по условию, но т.к. в ней все равно не больше 30 элементов, то... А о чем был вопрос?
Ну ладно, земледелие действительно было сложно изобрести. Но что помешало древним людям стать кочевниками? Приручили бы тех же мамонтов (слонов-то вполне себе приручают), или лошадок, попивали бы себе мамонтов кумыс вместо того, чтоб охотиться на мелочь и деградировать…
Сферическую в вакууме, как и сам вопрос.
В реальной жизни этот вопрос обычно идет последним, имеет околонулевое значение и над ним никто реально не задумывается, выбирая автоматом. Первыми же идут такие вопросы: как хранить коллекцию? Как выбирать коллекцию из хранилища? Кэшировать, или не кэшировать коллекцию? Если да, то этот кэш надо пошарить между разными инстансами, или нет? Как сериализовать и передавать коллекцию? Как обновлять коллекцию? И тд, еще может быть 100500 реальных вопросов, после которых окажется, что выигрыш каких-то наносекунд от использования конкретной структуры намного меньше на 8 порядков меньше, чем среднее время отклика. А еще потом окажется, что из этой же коллекции удобно достать пару элементов по условию, но т.к. в ней все равно не больше 30 элементов, то... А о чем был вопрос?