У меня есть коллекция объектов, которые гарантированно различаются (в частности, индексируются уникальным целочисленным идентификатором). Я также точно знаю, сколько их (и их число не изменится), и мне было интересно, будет ли Array иметь заметное преимущество в производительности по сравнению с HashSet для хранения / извлечения указанных элементов.

На бумаге Array гарантирует постоянное время вставки (так как я заранее знаю размер) и извлечение, но код для HashSet выглядит намного чище и добавляет некоторую гибкость, поэтому мне интересно, теряю ли я что-нибудь с точки зрения производительности, используя его По крайней мере, теоретически.