Datentypen ArrayList und ähnliches

[AtlanTK]

Hi
ich programmiere grade ein Programm mit dem ich einen Log file auswerte.
Nun möchte ich zählen, wie oft eine Datei aufgerufen wird. Also möchte ich einen String(pfad der Datei) verknüpft mit der Anzahl der Aufrufe Speichern. Am besten in einem Array.
Ich kann aber kein 2 Dim. Array nutzen, da ich nicht weiß, wie viele verschiedene Dateien abgerufen werden. Ich dachte dann an eine ArrayList, weil diese erweiterbar ist. Nun frage ich mich, ob man eine 2 Dimensionale ArrayList erstellen kann. Ich weiß, dass eine ArrayList nur das Prinzip eines Arrays aber den aufbau einer LinkedList hat, aber ich hoffe, dass es eine möglichkeit gibt. Wenn das nicht so ist, hat einer eine Idee, wie ich das sonst hinbekommen soll?
MfG
AtlanTK

 

[SlaterB]

der Aufbau einer Liste ist gleich dem Prinzip, insofern kann man die ArrayList eigenlich nicht mit der LinkedList in Verbindung bringen,
die einzige Gemeinsamkeit ist vielleicht, dass sich beide wie eine Liste verhalten..

kann es übrigens sein, dass eine Dimension fest ist, brauchst du vielleicht nur eine ArrayList<Array>,
weil ja die Einträge der ArrayList immer nur File + Anzahl sind?

besser noch ArrayList<MeineNeueSinnvolleKlasse>, also eine eigene Eintrag-Klasse statt Array oder ArrayList für die Einträge verwenden

viel besser kannst du es zunächst kaum machen

 

[Final_Striker]

Klar, warum sollte so etwas nicht gehen?
z.B.:

List<List<String>> zweiDimListe = new ArrayList<List<String>>();
zweiDimListe.add(new ArrayList<String>());

 

[AtlanTK]

Vielen Dank
Ich versuche es jetzt mit einer eigenen Klasse für die Datei + anzahl die ich dann in die ArrayList lege.

 

[Andi_CH]

Vorschlag 1

Aber ich glaube ich habe noch eine bessere Idee

import java.util.ArrayList;

public class Test3 {
	private static class Eintrag {
		final private String mPfad;
		private int mAnzahl;
		
		public Eintrag (String pfad) {
			mPfad = pfad;
			mAnzahl = 1;
		}
		public Eintrag (String pfad, int anzahl) {
			mPfad = pfad;
			mAnzahl = anzahl;
		}
		@Override
		public String toString() {
			return mPfad + " wurde " + mAnzahl + " mal aufgerufen";
		}
	}
	
	private static ArrayList<Eintrag> liste = new ArrayList<Eintrag>(); 

	public static void main(String... args) {
		liste.add(new Eintrag("Hello world"));
		liste.add(new Eintrag("Hallo Welt", 2));
		for (Eintrag e : liste) {
			System.out.println(e);
		}
	}
}

 

[AtlanTK]

Das mit der eigenen Kalsse für die Datei hat schon geklappt.
ich nehme jetzt eine LinkedList, da ich auf die Array-Eigenschaften verzichten kann.

@Andi_CH richtig steige ich durch deinen Code noch nicht durch, aber trotzdem danke (=

 

[Andi_CH]

Variante2 - mit HashMap - die sorgt dafür, dass jeder Pfad nur einmal eingetragen wird.
Die Namensgebung und der inhalt von count() lässt sich logischerweise beliebig anpassen

import java.util.HashMap;

public class Test3 {

	private static HashMap<String, Integer> liste = new HashMap<String, Integer>(); 

	private static void count(String pfad, int anzahl) {
		Integer i = liste.get(pfad);
		if (i==null)
			liste.put(pfad, anzahl);
		else
			liste.put(pfad, i + anzahl);
	}
	private static void print() {
		for (String s : liste.keySet()) {
			System.out.println(s + " wurde " + liste.get(s) + " mal aufgerufen");
		}
	}
	public static void main(String... args) {
		final String pfad1 = "Hello world";
		final String pfad2 = "Hallo Welt";
		count(pfad1, 1);
		print();
		count(pfad2, 2);
		print();
		count(pfad1, 3);
		print();
		
	}
}

 

[diabolik]

Ich hätte da einen Vorschlag!

Nimm Dein zweidimensionales Array und erweitere es mit folgender Funktion, mit jeder "neuen Datei" um eine Zeile:

// globale Variable anlegen 
// alternativ kannst Du auch ein lokales Array anlegen, 
//dieses bei jedem Aufruf an die folgende Routing uebergeben 
//und dir dann einen Return-Wert holen.  
private String files[][] = new String[1][2]; 

// neuen Eintrag/neue Zeile zum Array hinzufuegen
//
private void addFileNameToArray(String file, String count){

    String buffer[][] = new String [files[].length+1][2]; // Buffer-Array mit Anzahl-Eintraege + 1 erzeugen

   // alte Eintraege in bufferArray kopieren
   //
   for(int i=0; i<files[].length; i++){
       
        buffer[i][0] = files[i][0];
        buffer[i][1] = files[i][1];

   }

   // neuen Eintrag in neue Zeile schreiben
   //
   buffer[files[].length][0] = file;
   buffer[files[].length][1] = count;

   // files ueberschreiben
   //
   files = buffer;

}

In einer anderen Routine vergleichst Du dann, ob sich eine Datei wiederholt und erhöhst den Counter.

 

[Andi_CH]

Das mit der eigenen Klasse für die Datei hat schon geklappt.
ich nehme jetzt eine LinkedList, da ich auf die Array-Eigenschaften verzichten kann.

@Andi_CH richtig steige ich durch deinen Code noch nicht durch, aber trotzdem danke (=

Die Variante2 ist IMO einfacher zu verstehen, vor allem weil bei der automatisch dafür gesorgt wird, dass es nur einen Eintrag pro Pfad gibt.

@diabolik - das wird aber ziemlich kompliziert, wenn ich es mit der HashMap vergleiche ;-) vor allem weil die Logfiles keine Zahlen als Bezeichnung haben, also nicht direkt als index dienen können

 

[diabolik]

Die Variante2 ist IMO einfacher zu verstehen, vor allem weil bei der automatisch dafür gesorgt wird, dass es nur einen Eintrag pro Pfad gibt.

@diabolik - das wird aber ziemlich kompliziert, wenn ich es mit der HashMap vergleiche ;-) vor allem weil die Logfiles keine Zahlen als Bezeichnung haben, also nicht direkt als index dienen können

Da hast Du Recht. Ich lerne selber noch dazu und habe es bisher immer mit meiner Variante gelöst... ;-)

 

[Andi_CH]

Array haben durchaus Vorteile.
Die setzt man ein, wenn man von Anfang genau weiss wie gross die sein müssen - sie haben extrem wenig obverhead und die Zugriffe sind schnell.

Alle anderen Varianten sind zwar viel bequemer zu programmieren, aber brauchen etwas mehr Memory als die Arrays und die Zugriffe sind etwas langsamer.

Aber - das kannst du mir ruhig glauben - bei weit über 90% aller Applikationen spielt Memory und CPU-Power keine Rolle. Programmier als ruhig mal bequem - dein PC schafft das schon.

 

[faetzminator]

@Andi_CH:
Man darf aber nicht vergessen, dass sich Generics und Arrays beissen... Vor allem, wenn man ein Array aus primitiven Typen hat, welches man umwandeln will. Da nehm ich lieber gleich eine List mit einer Wrapper-Klasse, vor allem, wenn ich sowieso Autoboxing hab

 

[AtlanTK]

@Andi_CH
wie darf ich deinen 2ten quelltext verstehen?
wofür steht count? ich meinte eig., dass mit jedem aufruf der Methode (in diesem Fall count) genau ein Zähler hinzu kommt. Also im prinzip counter++ für die jeweilige datei.