Programm seeehr lannnngsaaaaammmm.

Status
Nicht offen für weitere Antworten.

automatix

Aktives Mitglied
Hallo!

Ich hab ein winziges und trotzdem sehr langsames Programmchen geschrieben... :) Um ein 2D-Array 10x10 zu erzeugen, es mit Zufallswerten zu füllen und formatiert auszugeben, braucht es mehr als 10 Sekunden.

Wie kann man herausfinden, warum ein Programm langsam ist?
 
S

SlaterB

Gast
eine simple Möglichkeit:

mit einem schnellen Programm anfangen wie ein Hello-World-Programm,
wenn das auch lahm ist, dann liegst zumindest nicht am Inhalt des Programms ;)

ansonsten:
Schritt für Schritt den anderen Code einfügen/ aktivieren, bis es auf einmal lange dauert,
dann anschauen und mit dem Kopf verstehen, was sich seit dem letzten Schritt geändert hat,

evtl. mit Debugger oder System.out.println()-Meldungen prüfen,
ob Schleifen nicht länger durchlaufen werden als sie sollen,
wie genau sich die Zeit verteilt usw.

wenns nicht weiter geht, dann andere fragen
 

Der Müde Joe

Top Contributor
automatix hat gesagt.:
Um ein 2D-Array 10x10 zu erzeugen, es mit Zufallswerten zu füllen und formatiert auszugeben, braucht es mehr als 10 Sekunden.

Glaub ich nicht:
Code:
long start = System.currentTimeMillis();
Random random = new Random();
int[][] array = new int[10][10];
for(int i = 0 ; i < array.length; i++){
	for(int j = 0; j < array[i].length; j++) {
		array[i][j] = random.nextInt();
	}
}
System.out.println(System.currentTimeMillis() - start);

brauch ca 1 ms.

sowas könnte das:
http://www.eclipse.org/tptp/

Aber da das Programm ja noch kein ist, wohl eher mit Kanonen auf Spatzen...
 
S

SlaterB

Gast
Quatsch, und wenn dann solltest du wenigstes ne halbe Minute warten,
weil dann bei so einem einfachen Thema eh schon jeweils 5 Antworten kommen,

so schnell kannst du gar nicht kopieren, bis der erste seine Antwort abgeschickt hat haben andere zumindest schon angefangen zu schreiben

es führt also letztlich wie bei allen Crosspostings zu doppelter nutzloser Arbeit,
danke schön
 

ARadauer

Top Contributor
automatix hat gesagt.:
Hallo!

Ich hab ein winziges und trotzdem sehr langsames Programmchen geschrieben... :) Um ein 2D-Array 10x10 zu erzeugen, es mit Zufallswerten zu füllen und formatiert auszugeben, braucht es mehr als 10 Sekunden.

Wie kann man herausfinden, warum ein Programm langsam ist?

grundsätzlich, poste mal dein programm, da ist sicher eine kleinigkeit falsch...
 

automatix

Aktives Mitglied
OK, teilweise habt Ihr vielleicht doch Recht -- man sollte keine "einfachen" Fragen in mehreren Foren posten. Grundsätzlich find ich es aber, wie gesagt, OK, dass man in mehreren Foren fragt und anschließend, wenn ne gute Lösung gefunden, diese in mehreren Foren postet. So hat jeder was davon -- der, der fragt, kriegt mehr Feedback aus unterschiedlichen Perspektiven und die Foren werden jeweils um einen gelösten Thread reicher.
 

The_S

Top Contributor
Poste in Zukunft den Link zu dem Forum, wo du Crosspostest einfach dazu (in beiden Foren). Und du wirst zumindest von mir keine Kritik mehr bekommen ;) .
 

automatix

Aktives Mitglied
Hobbit_Im_Blutrausch hat gesagt.:
Poste in Zukunft den Link zu dem Forum, wo du Crosspostest einfach dazu (in beiden Foren). Und du wirst zumindest von mir keine Kritik mehr bekommen ;) .
Ich mach das normalerweise, wenn schon ein paar interschiedliche interessante Ansätze da sind und zum Teil durchdiskutiert wurden. Der Gedanke ist, dass diejenigen, die die Threads auf anderen Foren nicht verfolgen, erstmal ihre eigenen Lösungen darstellen, ohne von denen auf anderen Foren beeinflusst zu werden. Dadurch entsteht eine Ideenvielfalt, und dann kann man querverlinken und sagen, über das Problem wird nocht hier, hier und hier diskutiert... :)
 

ARadauer

Top Contributor
mich würd interessieren, warum dein programm so lange, braucht, könntest du bitte mal den code posten?
 

automatix

Aktives Mitglied
Es liegt an der while-Schleife meines Zufallszahlengenerators.

Code:
package matrix_calculator;

import utils.ArrayUtility;

public class MatrixCalcMain {
	
	public static void main(String[] args) {
		
		int[][]arr = new int[10][10];
		ArrayUtility.initializeArray(arr, -1000, 1000);
		ArrayUtility.printArray(arr);
		
	}
	
}
Code:
package utils;

/**
Sammlung von Dienstleistern für die Arbeit mit Array.
*/
public class ArrayUtility {

	/**
	Initialisiert
		alle Sub-Arrays der Elemente des Arrays arr
		mit Zufallswerten aus dem Interval
			[min,
			max]
	.
	@param arr
	@param min
	@param max
	*/
	public static void initializeArray(int[][] arr, int min, int max) {
		initializeArray(arr, 0, arr.length - 1, min, max);
	}
	
	/**
	Initialisiert
		die Sub-Arrays der Elemente des Arrays arr
			von startIndex
			bis stopIndex
		mit Zufallswerten aus dem Interval
			[min,
			max]
	.
	@param arr
	@param startIndex
	@param stopIndex
	@param min
	@param max
	*/
	public static void initializeArray(int[][] arr, int startIndex, int stopIndex, int min, int max) {
		boolean inputOk =
			(arr != null) &&
			(0 <= startIndex) &&
			(startIndex <= stopIndex) &&
			(stopIndex <= arr.length - 1)
		;
		if (inputOk) {
			for (int[] element : arr) {
				initializeArray(element, min, max);
			}
		}
	}
	
	/**
	DONE Initialisiert
		alle Elemente des Arrays arr
		mit Zufallswerten aus dem Interval
			[min,
			max]
	.
	@param arr
	@param startIndex
	@param stopIndex
	@param min
	@param max
	*/
	public static void initializeArray(int[] arr, int min, int max) {
		initializeArray(arr, 0, arr.length - 1, min, max);
	}
	
	/**
	DONE Initialisiert
		die Elemente des Arrays arr
			von startIndex
			bis stopIndex
		mit Zufallswerten aus dem Interval
			[min,
			max]
	.
	@param arr
	@param startIndex
	@param stopIndex
	@param min
	@param max
	*/
	public static void initializeArray(int[] arr, int startIndex, int stopIndex, int min, int max) {
		boolean inputOk =
			(arr != null) &&
			(0 <= startIndex) &&
			(startIndex <= stopIndex) &&
			(stopIndex <= arr.length - 1)
		;
		if (inputOk) {
			ExtendedRandom randomNum = new ExtendedRandom();
			for (int i = startIndex; i <= stopIndex; i++) {
				arr[i] = randomNum.nextInt(min, max);
			}	
		} else {
			throw new IllegalArgumentException();
		}
	}
	
	/**
	TODO
	Schreibt das Array arr auf die Konsole.
	Die Gestaltung der Ausgabe einzelner "Array-Zeilen" ist
		in #{@link ArrayUtility#printArray(int[])} beschrieben.
	Die Trennzeichenkette für die Abgrenzung der eintzelnen "Array-Zeilen" voneinander ist
		eine Leerzeile ("\n").
	@param arr
	*/
	public static void printArray(int[][] arr) {
		int lengthOfLongestIntegerPart = getLengthOfLongestIntegerPart(arr);
		for (int i = 0; i < arr.length; i++) {
			printArray(arr[i], "%" + (lengthOfLongestIntegerPart + 1) + "d");
			System.out.print("\n");
		}
	}
	
	/**
	DONE Ermittelt die Länge des längsten Elements und
	gibt sie zurück.
	@param arr
	@return die Länge des längsten Elements
	 */
	public static int getLengthOfLongestIntegerPart(int[][] arr) {
		int longestIntegerPart = 1;
		for (int[] i : arr) {
			for (int j : i) {
				if ((j + "").length() > longestIntegerPart) {
					longestIntegerPart = (j + "").length();
				}
			}	
		}
		return longestIntegerPart;
	}
	
	/**
	DONE
	Schreibt das Array arr auf die Konsole.
	Die Gestaltung der Ausgabe kann über den Input-Parameter format angepasst werden.
	Der String format ist beschrieben in [url="../util/Formatter.html#syntax"]Format string syntax[/url]
	@param arr
	@param format
	@see java.io.PrintStream#printf(String, Object...)
	*/
	public static void printArray(int[] arr, String format) {
		for (int element : arr) {
			System.out.printf(format, element);
		}
	}
	
}
Code:
package utils;

import java.util.Random;
 
public class ExtendedRandom extends Random {
	 
	public ExtendedRandom() {
		super();
	}
	
	/**
	Liefert eine ganze Zufallszahl aus dem Bereich [min; max].
	@param min
	@param max
	@return
	*/
	public int nextInt(int min, int max) {
		int num = nextInt();
		while (num < min || num > max) {
			num = nextInt();
		}
		return num;
	}
	
}
 

Der Müde Joe

Top Contributor
Code:
   public int nextInt(int min, int max) {
      int num = nextInt();
      while (num < min || num > max) {
         num = nextInt();
      }
      return num;
   }

Voll am Ziel vorbei geschossen (das kann dauern)

return nextInt(max - min) + min

EDIT:
Ohne was anderes angeschaut zu haben ausser der Random Klasse)
 

Der Müde Joe

Top Contributor
Grübel grübel....
..guck in die API
uniformly distributed int value between 0 (inclusive) and the specified value (exclusive)


ja (wenn bis und mit max)
 

automatix

Aktives Mitglied
Ja, das war es!
Code:
package utils;

import java.util.Random;
 
public class ExtendedRandom extends Random {
	 
	public ExtendedRandom() {
		super();
	}
	
	/**
	Liefert eine ganze Zufallszahl aus dem Bereich [min; max].
	@param min
	@param max
	@return
	*/
	public int nextInt(int min, int max) {
//		NEVER AGAIN!!! :)
//		int num = nextInt();
//		while (num < min || num > max) {
//			num = nextInt();
//		}
//		return num;
		return nextInt(max - min + 1) + min;
	}
	
}
Vielen Dank!

P.S. Hier die Links zu diesem Thema auf anderen Foren:
java.de
forum.javacore.de
tutorials.de/forum/
tutorium.mbeier.org/forum
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
A "Hello World"-Programm läuft nicht Java Basics - Anfänger-Themen 16
J Delay erzeugen, ohne Programm zu blockieren Java Basics - Anfänger-Themen 7
Ü Dead Code im Programm? Java Basics - Anfänger-Themen 13
M Java Mail Programm Java Basics - Anfänger-Themen 4
E Java Programm zur anzeige, ob Winter- oder Sommerzeit herrscht Java Basics - Anfänger-Themen 62
M Mini Jar-Programm Java Basics - Anfänger-Themen 51
G JTable Listselectionlistener friert das Programm ein Java Basics - Anfänger-Themen 8
M Das Programm stellt nichts dar Java Basics - Anfänger-Themen 2
K Programm compilierbar aber nicht ausführbar... Java Basics - Anfänger-Themen 21
Z Programm Ideen Java Basics - Anfänger-Themen 8
P Wie kann ich in meinem Java Programm etwas dauerhaft speichern? Java Basics - Anfänger-Themen 5
P Wie kann ich beispielsweise Speicherstände eines Spiels DAUERHAFT in meinem Programm speichern? Java Basics - Anfänger-Themen 3
H Java-Programm zur Ausgabe von Zuständen Java Basics - Anfänger-Themen 80
G Kann Java-Programm nicht als jar aufrufen, auch als EXE nicht Java Basics - Anfänger-Themen 19
benny1993 Java Programm erstellen für ein Fußball-Turnier Java Basics - Anfänger-Themen 3
T Programm stürzt ab Java Basics - Anfänger-Themen 40
KeinJavaFreak Erste Schritte Programm "Java(TM) Platform SE binary " nicht vorhanden Java Basics - Anfänger-Themen 1
G Programm läuft durch, ohne Eingabe aus dem Chat abzuwarten Java Basics - Anfänger-Themen 4
N Programm Funktioniert mit .txt Datei aber nicht mit .rtf Datei Java Basics - Anfänger-Themen 2
N Interpreter-Fehler Compiler zeigt keine Fehler an, aber das Programm läuft nicht (BlueJ) Java Basics - Anfänger-Themen 2
D Java Programm mit Batch-Datei starten Java Basics - Anfänger-Themen 32
Jul1n4tor Programm mit Scanner und If-Statements Java Basics - Anfänger-Themen 2
D Wie sehe ich ein Java-Programm? Java Basics - Anfänger-Themen 27
K Ist das Programm schlecht bzw. schlampig programmiert ? Java Basics - Anfänger-Themen 9
Zrebna Kann Java Programm nicht in Konsole ausführen Java Basics - Anfänger-Themen 1
K Warum läuft das Programm nicht(bzw. nicht richtig) Java Basics - Anfänger-Themen 4
M Von Eclipse zum richtigen Programm Java Basics - Anfänger-Themen 1
nbergmann IntelliJ: Wie lade ich ein fertiges Programm aus dem Lehrbuch? Java Basics - Anfänger-Themen 26
D Anfängerfrage zu meinem Programm. Java Basics - Anfänger-Themen 15
nbergmann Eclipse: Lehrbuch-Programm startet nicht Java Basics - Anfänger-Themen 22
I Jetty starten von Programm (Main) Java Basics - Anfänger-Themen 27
Kydo Programm Beschreibung Java Basics - Anfänger-Themen 3
nbergmann Eclipse: Lehrbuch-Programm startet nicht Java Basics - Anfänger-Themen 7
T Java FXML selbes Fenster verschiedene Stellen im Programm Java Basics - Anfänger-Themen 5
frager2345 Programm erstellen ohne Autoboxing und Unboxing Java Basics - Anfänger-Themen 13
D JAVA Programm schreiben Java Basics - Anfänger-Themen 46
P exportiertes Programm funktioniert nur teilweise Java Basics - Anfänger-Themen 7
J Mein Programm läuft bei der ersten Eingabe nicht mehr weiter, woran liegt das? Java Basics - Anfänger-Themen 6
M Wo hält das Programm an? Java Basics - Anfänger-Themen 11
J Mein Java Programm lässt sich nicht mehr bearbeiten Java Basics - Anfänger-Themen 2
Fugover Programm funktioniert nicht Java Basics - Anfänger-Themen 11
Fugover Kopfrechnen-Programm Java Basics - Anfänger-Themen 6
NadimArazi Wie kann ich eine collision detection für die Paddles in meinem Pong Programm hinzufügen? Java Basics - Anfänger-Themen 4
sserio Wieso funktioniert mein Programm nicht Java Basics - Anfänger-Themen 2
sserio Größtes Palindrom-Produkt Programm funktioniert nur halb Java Basics - Anfänger-Themen 23
J selbst erstellte Datei mit Programm öffnen Java Basics - Anfänger-Themen 10
F nach Methode Programm nicht beenden Java Basics - Anfänger-Themen 9
A wie kann ich es in meinem Programm rein tun Java Basics - Anfänger-Themen 8
S Fehler beim Programm Java Basics - Anfänger-Themen 2
Jose05 Fehler im Programm feststellen Java Basics - Anfänger-Themen 2
F Kann mir jemand kurz dieses Programm erklären? Java Basics - Anfänger-Themen 22
I Programm erkennt nicht an das Array zurückgegeben wird trotz Initialisierung *einfach* Java Basics - Anfänger-Themen 9
J Nach dem Exportieren funktioniert mein Programm nicht mehr Java Basics - Anfänger-Themen 8
P Mein Programm wird zwar erfolgreich Compiliert, öffnet sich aber nicht Java Basics - Anfänger-Themen 6
J Kann ich mein Programm so schreiben? Java Basics - Anfänger-Themen 4
A Lotto Programm Java Basics - Anfänger-Themen 3
S Programm erstellen Java Basics - Anfänger-Themen 3
A Verarbeiten einer Excel Datei durch das java-Programm Java Basics - Anfänger-Themen 3
S MinMax Programm erstellen Java Basics - Anfänger-Themen 4
J Interpreter-Fehler Programm gibt nicht gewünschtes Ergebnis aus Java Basics - Anfänger-Themen 11
brypa Programm mit Eingabe Java Basics - Anfänger-Themen 129
B Java Programm soll mit Python kommunizeren Java Basics - Anfänger-Themen 1
SpigBin Programm läuft nicht weiter... Java Basics - Anfänger-Themen 10
M JAVA Programm in Website einbinden Java Basics - Anfänger-Themen 19
B Programm, dass alle 3 Tage eine Webseite öffnet? Java Basics - Anfänger-Themen 20
B Programm beendet sich nicht und weiteres seltsames Verhalten Java Basics - Anfänger-Themen 9
N Eclipse Programm normal ausführen Java Basics - Anfänger-Themen 1
D Programm auf Enter warten lassen Java Basics - Anfänger-Themen 2
C Programm das feststellen kann, ob eine eingegebene Zahl einem Schaltjahr entspricht, richtig geschrieben? Java Basics - Anfänger-Themen 11
C Brauche Hilfe um ein Programm zu schreiben Java Basics - Anfänger-Themen 8
F Frage betreff Programm mit dem man C++-Code in JAVA-Code übersetzen lassen kann Java Basics - Anfänger-Themen 2
nevel Programm für die Summer der Zahlen 1- 1ß Java Basics - Anfänger-Themen 12
WAB9703-04 Programm zum automatischen Ausfüllen von Formularen programmieren Java Basics - Anfänger-Themen 3
OSchriever Jar-Programm läuft auf Windows aber nicht auf Linux(Raspberri Pi4) Java Basics - Anfänger-Themen 22
G Programm Code Java Basics - Anfänger-Themen 5
CptK Achsenskalierung in Koordinatensystem hängt Programm auf Java Basics - Anfänger-Themen 5
H Kann eine while-Schleife ein Programm blockieren? Java Basics - Anfänger-Themen 8
TimoN11 Mail Programm mit Java? Java Basics - Anfänger-Themen 1
Sajeel Chattha Dieses Programm umschreiben Java Basics - Anfänger-Themen 5
J Programm beenden ohne System.exit() oder Runtime.exit() Java Basics - Anfänger-Themen 5
F Java Programm, das kleine Buchstaben in einem String zählen soll und bei großen Buchstaben oder Sonderzeichen abbrechen soll. Java Basics - Anfänger-Themen 5
A Programm Histogram Java Basics - Anfänger-Themen 2
C Was ist nötig für ein Java-Programm auf Server für Website Java Basics - Anfänger-Themen 18
CT9288 Interaktion mit laufendem Programm -Fachbegriffe Java Basics - Anfänger-Themen 2
Gaudimagspam Assertions im Programm hinzufügen Java Basics - Anfänger-Themen 4
G Weiß jemand wie man dieses Programm schreibt? Java Basics - Anfänger-Themen 84
C Programm ausführen ohne JRE? Java Basics - Anfänger-Themen 3
justemii Gehalt berechnen - Aufgabe Java-Programm Java Basics - Anfänger-Themen 9
N Best Practice How can I creat a programm with java under windows 10 in order to open an spreadsheet in libreoffice calc format Java Basics - Anfänger-Themen 11
W Programm dass Palindrome erkennt Java Basics - Anfänger-Themen 6
K Erste Schritte Programm geht aus Schleife, warum? Java Basics - Anfänger-Themen 2
P Wie für EIN Java Programm von 64bit Java (=Standard) auf 32bit Java Installation (Windows) umschalten? Java Basics - Anfänger-Themen 6
K Programm stoppt einfach ohne Grund Java Basics - Anfänger-Themen 4
M Rekursives Programm zum Anzeigen von Primzahlen Java Basics - Anfänger-Themen 3
X Kurzes Java-Programm, das sich komisch verhält Java Basics - Anfänger-Themen 6
Zrebna Programm kann aus der Konsole nicht gestartet werden (in der IDE läuft es) Java Basics - Anfänger-Themen 2
K Error bei meinem Programm - Hilfe Java Basics - Anfänger-Themen 8
J Programm schreiben Java Basics - Anfänger-Themen 5
T Kann jemand kurz das Programm testen? Java Basics - Anfänger-Themen 13
T Programm Schleife/if Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben