lange Zahlenreihe ausgeben

http://openbook.galileocomputing.de/javainsel9/javainsel_04_004.htm#mjc49a6b30f15f92cfaa850a38756238c9
StringBuilder sind ein enormer Performance - Boost gegenüber einfach nur string1 + string2.

 instanzVomStringBuilder.append(string1).append(string2);
String fertigerString = instanzVomStringBuilder.toString();

— geändert am 17.11.2014, 14:50:12

Hallo fileerror,

du musst bedenken das die Ressource auf einen Device knapp sind. Auf einem PC hast du mit Sicherheit einen größeren RAM Speicher und einen schnelleren CPU. Dadurch geht es in der Java-Console um einiges schneller.

— geändert am 18.11.2014, 04:46:19

Ich weiß ja nicht, wie du die Primzahlen überprüfst, aber ne nach Verfahren ist es ein extremer Aufwand

Dauert denn das toString() so lange oder das append()?

Ich kenne keine andere Lösung. Vielleicht wer anderes?

Also ich weiß ja nicht, wo genau du toString() aufrufst aber diese Zahlen sind in der Tat sehr realistisch. Du musst auch bedenken, dass Strings sogenannte Immutables sind und damit unveränderlich. Das bedeutet für dein Programm, dass es mehrere 1000 von Strings erzeugen muss. Dann kommt die Textausgabe in die TextView hinzu, was auch nicht gerade sehr schnell ist. Wieso errechnet du nicht gleich alle Primzahlen die du brauchst und hängst diese alle aneinander um sie dann in einen String zu konvertieren und dann auszugeben?

Grüße Fabian!

Ich würds genauso wie Fabian machen...

@Stefan

Ich weiß ja nicht, wie du die Primzahlen überprüfst, aber ne nach
Verfahren ist es ein extremer Aufwand

boolean isprim;
final int ZAHL=100000;
    for (int n=2;n<=ZAHL;n++) {
    isprim = true;
        for (int i=2;i<n;i++) {
        if ((n % i) == 0) { // Falls der Rest 0 ist, haben wir einen Teiler von n gefunden...
            isprim = false;
            break;    
        } 
    }
    if (isprim)
    System.out.println(n);
}

Was soll da so kompliziertes sein?
Außerdem; - dass (oder ähnliches) Code, findet man in jeden 3 Java Buch.
Klar es konnte man das Code noch etwas optimieren.

@fileerror
denk bitte daran, dass alle aufwendige Rechnerarbeiten, ..... in einen Thread reingehören.
Also nicht NUR in der Java, werden Rechnerlasten, ..... in einen separaten Thread ausgelagert.
Soll es mit der GUI Komponenten gearbeitet werden, - (UI- Thread Kommunikation), verbleibt dir nur der AsynTask.

LG
Georg

Georg C.

Was soll da so kompliziertes sein?
Außerdem; - dass (oder ähnliches) Code, findet man in jeden 3 Java Buch.
Klar es konnte man das Code noch etwas optimieren.

Hallo Geog C.,

dieser Algorithmus (nicht deine Programmierung vom Algorithmus) ist einfach eine Katastrophe, da er hochgradig ineffizient ist.

Bei jedem Durchgang werden n-1 Divisionen durchgeführt, da überprüft wird, ob die Division mit jeder Zahl kleiner n einen Rest von 0 ergibt.
Wenn man sich das ganze mal etwas mathematisch überlegt, dann kommt man seh schnell drauf, dass die zweite Schleife nur bis zur Wurzel von n gehen muss, alles was darüber kommt, entweder ein Produkt aus kleineren Zahlen ist, oder nicht meh 0 ergeben kann.

Wenn du dir das ganze mal am Beispiel 100 anschaust. Die Wurzel von 100 ist 10.
Wenn du anfängst mit deiner Schleife (unabhängig vom Rest), kommen folgende Egebnisse 50 - 33,.. - 25 - 20 - 16,... - 14,... - 12,5 - 10 , jetzt bist du an der magischen Grenze Wurzeln 100 und ab jetzt wird es nur noch kleiner, d.h. diese Divisionen hast du schon abgearbeitet. nächste ist dann 9,...

Vielleicht ist das ganze jetzt nicht so toll erklärt, aber dafür gibt es bestimmt im Internet schönere Erklärungen.

Der genannte Alogrithmus von dir führt natürlich zum richtigen Ergebnis, führt aber insgesamt fast 5 * 10^9 (5 Milliarden!) unnötige Divisionen durch!

— geändert am 19.11.2014, 15:40:56

Genau, das kommt dann noch zur weiteren Optimierung dazu, kleinster gemeinsamer Teiler überprüfen usw.

Der von mir gebrachte Vorschlag lässt sich aber denke ich am einfachsten einbauen, man mus ja nur die Wurzel ergänzen.

Ganz einfach append heißt hinzufügen und setText ersetze den Text, Schlussfolgerung hinzufügen geht schneller da der string nicht erneut eingelesen wird.

Ja schon aber die TextView selber ist ja "dumm" und weis zu dem Zeitpunkt als du apprend in Editor eingibst noch nicht, dass sie leer ist.

Du hast mich nicht richtig verstanden. Also mal abgesehen davon dass dir noch so einige Java Kenntnisse fehlen, auch was Threads angeht, suche mal nach der Klasse BigInteger falls du die Zahlen wirklich alle hintereinander ausgeben willst. Ansonsten erzeugst du eine Konstante vom Typ String mit einem Leerzeichen und fügst diesen nach jeder Primzahl ein. In diesem Fall wird dann nur ein String erzeugt und die JVM nicht mit Strings bombardiert.

Grüße Fabian!

Hallo Stefan,

.... dieser Algorithmus ... ist einfach eine Katastrophe .... ...
führt aber insgesamt fast 5 * 10^9 (5 Milliarden!) unnötige Divisionen
durch! ...

UPS! - Sorry - .... und ich habe gedacht, dass mein Rechner immer langsamer wird!
...
Danke für die ausführliche Erklärung.

LG
Georg

Kein Problem, wie gesagt, allein durch hinzufügen der Wurzel solltest du schon einen erheblichen Leistungsgewinn erzielen. Weitere Optimierungen sind natürlich auch noch möglich.

Das liegt zum einen daran, dass die Berechnungen mit primitiven Datentypen durchgeführt werden, was sehr viel schneller ist und die Ausgabe mit Objekten arbeitet. Zum anderen kann ich mir vorstellen dass du alles im Main(UI) Thread abarbeitest und keinen separaten erzeugt hast.

— geändert am 20.11.2014, 16:36:43