Tout à fait normal. Un HashSet ne te garantit aucun ordre. Une liste, oui. D'autre part, si tu rentres dix fois "A", tu n'auras qu'un seul "A" dans ton set. Donc, pour ta problématique, des listes...