Optimierungs Hilfe

[depood]

Huhu.. ich versuch gerade erlerntes zu "festigen" und bau mir so mini klassen die man vielleicht mal brauchen könnte zusammen.

Ich habe eine mini-Klasse geschrieben die ein Array (dessen inhalt) nimmt und es verwürfelt und zu einem String zusammenbaut. Soll vielleicht einmal so ein Passwort generator werden.

[Java]
import java.util.Random;


public class Randomizer {
private String[] komplex = {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z", "§", "$", "%", "?", "1", "2", "3", "4", "5", "6", "7", "8", "9", "0"};

public Randomizer (String[] kList) {

komplex = kList;
}

public Randomizer() {}



public String randomString(int leange) {
Random r = new Random();
String[] tmpArray = komplex;
String returnIt = "";
int startZahl = r.nextInt(komplex.length);
int endZahl;
endZahl = leange;
int stackZahl = 0;

arrayShuffle(tmpArray);

stackZahl = (startZahl + endZahl) - 1;

// Sollte Startzahl zu nahe an dem Array Ende liegen, verwende die letzten felder des arrays
if (stackZahl >= komplex.length) {
stackZahl = (komplex.length - leange);
}

// Den String bauen
for (int i = startZahl; i <= stackZahl; i++) {
returnIt += tmpArray;
}

return returnIt;
}

public void arrayShuffle(String[] in) {
int rand;
String tmp;
Random r = new Random();

for (int i = 0; i < in.length; i++) {
rand = r.nextInt(in.length);
tmp = in;
in = in[rand];
in[rand] = tmp;
}
}

public void arrayShuffle(int[] in) {
int rand, tmp;
Random r = new Random();

for (int i = 0; i < in.length; i++) {
rand = r.nextInt(in.length);
tmp = in;
in = in[rand];
in[rand] = tmp;
}


}

}
[/Java]

Frage Nr 1: Hat jemand ein paar tipps wie ich das Array (Komplex) per Zufall zusammenbaue? Das Problem bei meiner Variante ist das ich keine Doppelten Buchstaben im String haben kann.

Frage Nr2: Das Programm scheint recht langsam zu laufen. Meine Testklasse braucht ca 10 Sekunden bis sie das erste Ergebnis auswirft.

 

[Marco13]

Erstmal zu 2: Das ist bei mir nicht so ???:L Kann es sein, dass da irgendwas anderes beremst? Mach vielleicht mal

public String randomString(int leange) 
{
    System.out.println("Fange an!");
    ....
    System.out.println("Fertig!");
    return returnIt;
}

und schau' ob die Zeit wirklich zwischen diesen beiden Ausgaben ver(sch)wendet wird. Sollte eigentlich nicht sein.

Zu 1: Es gäbe da verschiedene Denkbare Möglichkeiten. Im Moment wird (wenn ich das richtig überflogen habe) der "Alphabetsstring" geshuffelt, und daraus dann ein Stück "rausgeschnitten". Eine Alternative wäre, die z.B. 10 Stellen des Ergebnis-Arrays mit jeweils zufällig gewählten Buchstaben des Eingabestrings zu belegen...

 

[depood]

Das geschwindigkeits Problem hat sich von alleine gelöst. Woran es lag weiß ich nicht so wirklich. Die komplette jvm hat seltsam reagiert.

Ich such gerade nach verschiedenen möglichkeiten eine art Zeichenmartrix zu basteln.
Vielleicht auf eine ArrayList umbauen, da sollt ich mehr möglichkeiten haben die Liste zu bearbeiten.

 

[Landei]

Warum arbeitest du mit einem String-Array und nicht mit einem char-Array? Letzteres lässt sich einfach aus einem String erzeugen und wieder in einen String verwandeln.

 

[depood]

Ich versuch gerade die Arrays durch ArrayLists zu ersetzten. Ich hab nur einige Probleme mit gewissen for schleifen :bahnhof:.

[Java]
int tokenMinValue = r.nextInt(tokenList.size());
int tokenRange = tokenMinValue + leange;

System.out.println("tokenRange: " + tokenRange + " tokenMinValue " + tokenMinValue);

// Collections.shuffle(tokenList);
for(String item : tokenList) {
tokenList.add(item);
Collections.shuffle(tokenList);
}
for( int i = tokenMinValue; i <= tokenRange ; i++) {
returnIt += tokenList.get(i);
}
[/Java]

irgendwie so .. nur kann ich die ArrayList nicht in so einer for schleife vergrößern (würd ja ne endlos schleife werden ;( ). Irgendwie sitzt ich heut auf der Leitung.

Mit dem char hab ich irgendwie verpennt. Ist sicher die bessere Array methode aber würde doch ganz gern mit ArrayListen machen.

Ich versuch gerade die Liste einfach zu verdoppeln und dabei/danach nochmal zu mischen. So hab ich eine doppelt so große Zahlenmenge und doppelte Zeichen im Endergebnis. Nur leider kann man die Liste nicht mit sich selber addieren.

 

[depood]

So habs soweit geschafft .
[Java]
import java.util.Random;
import java.util.ArrayList;
import java.util.Collections;


public class Randomizer {
private ArrayList<Character> tokenList = new ArrayList();



public Randomizer (ArrayList<Character> kList) {
tokenList = kList;
}

public Randomizer() {
char[] temp = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r',
's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N',
'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', '§', '$', '%', '?', '1', '2', '3', '4', '5', '6',
'7', '8', '9', '0'};

for(char item : temp) {
tokenList.add(item);
}

}


public String randomString(int laenge) {
ArrayList<Character> tmpList = new ArrayList();

for (char item : tokenList) {
tmpList.add(item);
}
for(char item : tokenList) {
tmpList.add(item);

}


Random r = new Random();
String randString = "";
int lowerIndex = r.nextInt(tmpList.size());
int maxIndex = (lowerIndex + laenge) -1;


Collections.shuffle(tmpList);

for(int i = lowerIndex; i <= maxIndex; i++) {
randString += tmpList.get(i).toString();
}

return randString;
}

public void arrayShuffle(String[] in) {
int rand;
String tmp;
Random r = new Random();

for (int i = 0; i < in.length; i++) {
rand = r.nextInt(in.length);
tmp = in;
in = in[rand];
in[rand] = tmp;
}
}

public void arrayShuffle(int[] in) {
int rand, tmp;
Random r = new Random();

for (int i = 0; i < in.length; i++) {
rand = r.nextInt(in.length);
tmp = in;
in = in[rand];
in[rand] = tmp;
}


}

}
[/Java]

Das einzig, sehr unschöne, Detail sind die 2 identischen Schleifen. Ich habe nur absolut keinen Schimmer wie ich das besser machen könnte... jemand Ideen?

 

[Landei]

Kleiner Tipp:

char[] temp = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ§$%?1234567890".toCharArray();

Außerdem:

ArrayList<Character> tmpList = new ArrayList<Character>();