Tengo una colección de objetos que están garantizados para ser distintos (en particular, indexados por un ID entero único). También sé exactamente cuántos de ellos hay (y el número no cambiará), y me preguntaba si Array tendría una ventaja de rendimiento notable sobre HashSet para almacenar / recuperar dichos elementos.

Sobre el papel, Array garantiza la inserción de tiempo constante (ya que sé el tamaño antes de tiempo) y la recuperación, pero el código de HashSet se ve mucho más limpio y agrega algo de flexibilidad, así que me pregunto si estoy perdiendo algo de rendimiento al usarlo. , al menos, en teoría.