ArrayList Objekt -> verkettete Liste

[Reen]

Hallo!


Mal ne Frage. Die hängt immer noch bissl mit den Themen bzw. den anderen Treads zusammen.

Und zwar gehts immer noch darum, eine ArrayList in eine verkettete Liste zu schreiben. Dazu funt auch erstma soweit.
Was jetzt aber mein Problem ist, soll ich für jede ArrayList das ich in die verk. Liste schreibe immer ein neues ArrayList Objekt anlegen oder kann ich das alte verwenden.

ArrayList[] al = new ArrayList[100000];
		
		for (int i=0; i<anzahlint; i++)
			{	
				
				al[i] = new ArrayList();
				
				eintrag.getBytes(0, 5, namefield, 0);
				al[i].add(namefield);
				al[i].add(startp);
				al[i].add(endep);
				al[i].add(nextc);
				al[i].add(index);
		    	
		    	liste.fuegeNach(al);
		    	System.out.println(i);

oder so

		for (int i=0; i<anzahlint; i++)
			{	
				
				ArrayList al = new ArrayList();
				
				eintrag.getBytes(0, 5, namefield, 0);
				al.add(namefield);
				al.add(startp);
				al.add(endep);
				al.add(nextc);
				al.add(index);
		    	
		    	liste.fuegeNach(al);
		    	System.out.println(i);

Der Unterschied ist, wenn ich dann die Liste bzw. die einzelenen Knoten in einen Datei schreibe, dann verbraucht die 2.te Variante viel weniger Speicherplatz. Komisch ist bei der 2.ten Varianete auch, egel wieviel Einträge ich in die Liste speichern will, immer nur ein Objekt reingeschrieben wird. Also die Datei ist komischerweise immer gleich groß. Ist für mich irgendwie unlogisch. Trotz immer gleichem Array Objekt, sollte doch jeder Knoten dieses Objekt zugewiesen bekommen und in der Datei gespeichert werden.

Bin ich also gezwungen 1.te Variante zu nehmen. Prob ist eben hierbei, dass ich immer eine konstante Arraygröße z.B. ArrayList[100000] wissen muss. Klar, ich könnte diese groß genug definieren, aber liegt da der Sinn drin?

Wer kann mir hierbei ma weiterhelfen?

Danke
Reen

EDIT: Die 1.te Variante dauert auch ziemlich lange, wenn ich da z.B. 10000 Elemente in die Datei schreiben möchte. Gibts ne Möglichkeit das alles erst im Speicher zu erstellen und dann mit einma in die Datei zu klatschen?

 

[Leroy42]

Die 2. Variante ist auf jeden Fall richtig.

Aber ich verstehe nicht wieso dann nur ein Objekt rauskommt! ???:L

Poste mal den Code der Klasse von der liste eine Instanz ist
und den Code mit dem du in die Datei schreibst.

 

[Reen]

OKi...wird jetzt aber vllt bissl viel. Ist jetzt die 1.te Variante !!

import java.util.ArrayList;
import java.io.*;


public class Kettentest implements Serializable
{

	private static final long serialVersionUID = 1L;

public static void main(String[] args)
  { 
	String eing, anzahl; 
	String name[] = new String[10];
	String eintrag = "$free";
	int anzahlint, start;
	byte[] index = new byte[4];
	byte[] namefield = new byte[155];
	byte[] startp = new byte[4];
	byte[] endep  = new byte[4];
	byte[] nextc = new byte[4];
	
	Kette liste = new Kette ();
	
	BufferedReader eingabe = new BufferedReader(new InputStreamReader(System.in));
	BufferedReader anzahlk = new BufferedReader(new InputStreamReader(System.in));
	
	try {
		System.out.print("Anzahl der Kettenelemente? ");
		anzahl = anzahlk.readLine();
		anzahlint = Integer.parseInt(anzahl); 
		
		
		
		for (int i=0; i<anzahlint; i++)
			{	
				
            indexzahl = (new Integer(i)).toString();
            len = indexzahl.length();
            ArrayList al = new ArrayList();
				indexzahl.getBytes(0, len, index, 0);
				eintrag.getBytes(0, 5, namefield, 0);
				
				al.add(namefield);
				al.add(startp);
				al.add(endep);
				al.add(nextc);
				al.add(index);
		    	
		    	liste.fuegeNach(al);
		    	System.out.println(i);
		    	
		    	
			}
		} 
	catch (IOException e1) {

		e1.printStackTrace();
	}
	
    
    try {
		
		while (true)
	    {	
			System.out.print("Eingabe: ");
	    	eing = eingabe.readLine();
	    	char auswahl = eing.charAt(0);   
	    	
	    	switch (auswahl)
	    	{	case 'a': liste.ausgeben();
	    					break;
	    					
	    		case 's': liste.durchsuchen("Eintrag 3");
	    					break;
	    		
	    		case 'q': System.exit(0); 
	    	} 
	    }
	} catch (IOException e) {
		
		e.printStackTrace();
	}

  }
}

import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.io.ObjectOutputStream;
import java.io.Serializable;
import java.util.Vector;
import java.util.ArrayList;


class Kette implements Serializable                                    
	{                                           
	 
	private static final long serialVersionUID = 1L;
	
	public Knoten kopf = new Knoten("kopf");
	   
	 	  
	  public Kette()                            
	  {                                         
		kopf.vorgaenger = null;
		kopf.naechster = null;
	  }                                         


	  public void fuegeNach(Object neuObj) throws FileNotFoundException, IOException 
	  {   
		  Knoten aktuellerKnoten = kopf;
		  Knoten akt_vorgaenger  = kopf.vorgaenger;
		    
		  ObjectOutputStream out = new ObjectOutputStream (new FileOutputStream( "MyObjs.txt" ));
		  
		  while (aktuellerKnoten != null)                
		    {
		      akt_vorgaenger  = aktuellerKnoten;
		      aktuellerKnoten = aktuellerKnoten.naechster;
		    }
		  
		  Knoten neuKnoten = new Knoten(neuObj);
		  
		  akt_vorgaenger.naechster = neuKnoten;
		  
		  out.writeObject(neuKnoten);
	      //out.flush();
	      
	     
	  }

     public void ausgeben() throws IOException, ClassNotFoundException
	  {    	
		Knoten aktuellerKnoten = kopf;
	    Knoten akt_vorgaenger  = kopf.vorgaenger;
	    ArrayList v;
	    
	    while (aktuellerKnoten != null)                
		    {
		      //System.out.println("Aktueller Knoten: " + aktuellerKnoten.element);    
		   	
		      if (aktuellerKnoten.element instanceof ArrayList) 
		  		{ 	
		  			v = (ArrayList) aktuellerKnoten.element;
		  			String index = new String(((byte[])(v.get(0))));
		  			String namef = new String(((byte[])(v.get(1))));
			    	System.out.print(index);
			    	System.out.print(namef);
		  		}
		         
		      akt_vorgaenger  = aktuellerKnoten;
		      aktuellerKnoten = aktuellerKnoten.naechster;
		      
		      System.out.println();  
		    }                                                 
	  } 		
	
}


class Knoten implements Serializable                 
{                            
  private static final long serialVersionUID = 1L;
  
  public Knoten naechster;    
  public Knoten vorgaenger;
  
  public Object element;
                        
  
  public Knoten(Object obj)   
  {                           
    element = obj;            
    naechster = null;
  }          
}

 

[Reen]

Ich glaube ich habe den Fehler gefunden. Wenn ich die Funktion zum Knoten erstellen aufrufe, dann wird die Datei immer neu erstellt und deshalb kommt es zu diesem Ereignis.

Nur wo klatsche ich das "ObjectOutputStream out = new ObjectOutputStream (new FileOutputStream( "MyObjs.txt" ));" am besten hin bzw. muss ich der Funktion verhindern, dass er die alte Datei nich immer überschreibt, sondern immer nur öffnet und weiterschreibt.

Danke
Reen


EDIT: Ich glaube ich hab's jetzt! Trotzdem danke

 

[Reen]

Hallo Hallo!


Ich muss folgendes Thema nochma aufgreifen. Und zwar habe ich mir jetzt ein Ausgabe gebastelt, damit ich auch sehen, was in den einzelnen ArrayLists in den einzelnen Listenelementen drin steht.

Also im groben klappt das schon z.B. das Schreiben der Knoten mit Inhalt in die Datei. Nur die Ausgabe funzt nich wirklich. Ich habe beim Ausgeben der Liste immer nur das letzte ArrayList Objekt in allen ListenElementen. Wie kann denn das sein? Das liegt doch sicher daran, dass ich die ganze Zeit auf dem gleichen Objekt arbeite. Trotzdem haben doch eigentlich die einzelnen Listenelemente unterschiedliche Werte drin. Zumindest in der Datei, wo ich das ja reinschreibe.

Wo liegt denn der Fehler? Habe den Code oben abgeändert. Wer sich das mal anschauen möchte, brauch nur Copy $ Paste machen :lol:

Prob ist ja, wenn ich das dann wieder deserialisieren möchte, habe ich eventuell wieder das gleiche Prob oder würde vor dem Ausgeben der Liste ein deserialisieren reichen? Wäre aber auch schwachsinnig!

Danke
Reen