Sortieralgoritmus für großes Array gesucht

[Mufti]

Hallo Zusammen,

ich habe hier ein String-Array mit ca. 200.000 Einträgen, welches alphabetisch sortiert werden sollen.
Von den 200.000 sind bestimmt 150.000 Einträge mehrfach vorhanden.


Ich hatte mal irgendwann betreffend der Komplexität was durchgenommen ist aber ewig her. Welcher Algorithmus würde dafür am besten in Frage kommen?


Danke Euch

 

[Aldimann]

Ich lese aus deinem Beitrag irgendwie raus, dass die doppelten Einträge raus können oder verstehe ich das falsch?

In dem Fall würde ich dir zu einem TreeSet raten. Jedes Element ist nur einmal in dem TreeSet vorhanden (dazu wird die equals Methode benutzt) und alle Elemente werden entweder nach ihrer "natürlichen Ordnung" oder nach einem Comparator sortiert.

Bzgl. der größe könnte es jedoch durchaus sein, dass dir jemand anders zu etwas anderem Rät, da kenne ich mich jetzt nicht 100%ig aus .

Allerdings wäre es ggf. interessant wenn du nochmal das gesamte Szenario beschreibst was du vor hast, dann ist es auch leichter dir zu helfen...

 

[HoaX]

java.util.Arrays#sort aufrufen und gut is.

 

[Mufti]

java.util.Arrays#sort aufrufen und gut is.

Das funktioniert nicht, in dem Array sind Hauptsächlich Namen

 

[Mufti]

Ich lese aus deinem Beitrag irgendwie raus, dass die doppelten Einträge raus können oder verstehe ich das falsch?

Ja, die können raus.

 

[Gast2]

Das funktioniert nicht, in dem Array sind Hauptsächlich Namen

Und wo ist das Problem daran? Die Namen sind doch Strings, die können out of the box sortiert werden.

Wenn dir die Sortierung mit Arrays#sort() nicht gefällt, dann kannst du auch nen eigenen Comparator übergeben.

 

[Aldimann]

Ja, die können raus.

Dementsprechend hast du ja durch meinen Post die Lösung deines Problems sowieso schon oder?

 

[AlexSpritze]

Ja, die können raus.

Also wenn du gleich die Duplikate entfernen willst und sortieren, dann würde ich das über ein TreeSet machen (so wie es ja schon vorgeschlagen wurde ):

  String[] namen = new String[200000];
  // ..
  SortedSet<String> namenSet = new TreeSet<String>(Arrays.asList(namen));
  namenSet.size(); // 50.000 Einträge
  for(String name : namenSet) {// Die Strings ausgeben
    System.out.println(name); 
  }

Wenn du die Namen Case-Insensitiv sortieren willst, dann so:

SortedSet<String> namenSet = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
namenSet.addAll(Arrays.asList(namen));

 

[Aldimann]

Also wenn du gleich die Duplikate entfernen willst und sortieren, dann würde ich das über ein TreeSet machen (so wie es ja schon vorgeschlagen wurde ):

  String[] namen = new String[200000];
  // ..
  SortedSet<String> namenSet = new TreeSet<String>(Arrays.asList(namen));
  namenSet.size(); // 50.000 Einträge
  for(String name : namenSet) {// Die Strings ausgeben
    System.out.println(name); 
  }

Wenn du die Namen Case-Insensitiv sortieren willst, dann so:

SortedSet<String> namenSet = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
namenSet.addAll(Arrays.asList(namen));

Abgesehen davon, dass ich nicht erst von Array zu Collection zu Set konvertieren würde, sondern direkt von Array zu Set wie folgt:

String[] myArray = new String[20];
Set<String> mySet = new TreeSet<String>();
		
Collections.addAll(mySet, myArray);

 

[AlexSpritze]

String[] myArray = new String[20];
Set<String> mySet = new TreeSet<String>();
Collections.addAll(mySet, myArray);

Man lernt nie aus.

 

[Mufti]

Ah Prima, schönen Dank ersteinmal. Das werde ich mal ausprobieren und mich nochmal melden.