Als «hashset» getaggte Fragen

70
Behält HashSet die Einfügereihenfolge bei?

Behält die HashSetin .NET 3.5 eingeführte Sammlung die Einfügereihenfolge bei, wenn sie mit iteriert wird foreach? In der Dokumentation heißt es, dass die Sammlung nicht sortiert ist, aber nichts über die Einfügereihenfolge aussagt. In einem BCL- Blogeintrag vor der Veröffentlichung wird...

28
Unerwartete Laufzeiten für HashSet-Code

Also hatte ich ursprünglich diesen Code: import java.util.*; public class sandbox { public static void main(String[] args) { HashSet<Integer> hashSet = new HashSet<>(); for (int i = 0; i < 100_000; i++) { hashSet.add(i); } long start = System.currentTimeMillis(); for (int i = 0; i...