Welche Datenstruktur?

[Düark]

Hi.

Ich muss mit meinem Programm einen Verzeichnisbaum durchsuchen.
Dabei kommen Dateien vor mit Namen "Datei_x_old.txt" oder "Datei_x_new.txt" oder beide.
In meinem Verzeichnis kann es also so aussehen:
Datei_1_old.txt
Datei_2_old.txt

oder so:
Datei_1_old.txt
Datei_1_new.txt

und so weiter.

Es gibt also meistens von einer Datei eine "old" und eine "new"-Version.

Wenn ich beim Durchsuchen auf eine "old"-Version treffe, ermittel ich daraus den Datei-Namen der dazugehörigen "new"-Verson und verarbeite dann die beiden.

Das heißt, wenn ich in meiner Suchfunktion eine Old-Version gefunden habe, kann beim nächsten Durchlauf die new-version mißachtet werden, weil sie ja schon davor ermittelt wurde.
Und umgekehrt: wird eine new-version gefunden, ermittelt das Programm die old-version und diese BEIDEN dateien können abgehakt werden.

Bis jetzt habe ich immer eine Datei in das jweilige Verzeichnis geschrieben, die z.b. "Datei_1.state" heißt, und die anzeigt, das schon entweder "Datei_1_old" oder "Datei_1_new" bearbeitet wurde.

Das will ich jetzt aber nicht mehr machen, sondern mir die Dateinamen intern speichern.
Hab es jetzt Testweise mit einem Vector gemacht, allerdings gibts doch bestimmt noch ne bessere Lösung, oder?

Hoffe, ich habe mich einigermaßen verständlich ausgedrückt.
Gruss

Dirk

 

[messi]

Vector ist eine unsortierte Liste. Du brauchst wahrscheinlich eine Datenstruktur, die eine bessere Zugriffszeit bietet. Zum Beispiel HashSet oder TreeSet sind dafür geeignet. LinkedHashSet merkt sich dazu noch die Einfügereihenfolge. Interessant ist, was du dort abspeicherst. Wenn alle Dateinamen nach dem Muster Datei_[0-9]+_(old|new).txt aufgebaut sind, dann genügt es ja, die Zahl in der Mitte zu speichern. Das macht die Sache noch kleiner und schneller. Zumal du eh die Zahl in der Mitte extrahierst.

 

[Düark]

Danke für die Antwort, hab es jetzt allerdings anders gemacht, da ich gemerkt habe, daß ich nur pro Verzeichnis in dem ich bin mir den kram merken muß, und mach das jetzt mit einem Array, das is klein und schnell !