Java HashSet a wydajność macierzy
Mam kolekcję obiektów, które są gwarantowane jako odrębne (w szczególności indeksowane unikalnym identyfikatorem liczby całkowitej). Wiem też dokładnie, ile ich jest (a liczba się nie zmieni) i zastanawiałem się, czy Array będzie miał znaczącą przewagę nad HashSet nad przechowywaniem / odzyskiwaniem wspomnianych elementów.
Na papierze Array gwarantuje ciągłe wstawianie czasu (ponieważ znam rozmiar z wyprzedzeniem) i pobieranie, ale kod dla HashSet wygląda znacznie czystiej i dodaje pewnej elastyczności, więc zastanawiam się, czy nie tracę niczego pod względem wydajności, używając go przynajmniej teoretycznie.