Vektor in verketteter Liste

[Reen]

Hallo!

Mal ne Frage. Gibt es eine Möglichkeit an die einzelnen Elemente eine Vektors wieder heranzukommen, wenn dieser in einem Knoten bzw. Listenelement einer verketteten Liste abgespeichert ist? Stellt sich mir nämlich die Frage, ob dieser dann noch als Vektor in der Form exisistiert, wenn die Daten im Listenelement liegen oder ob das dann einfach nur noch ein String ist.

Ziel soll es sein, immer auf das erste Vektorelement beim Durchzuchen der Liste zu zugreifen. Geht das?

Danke
Reen

 

[Leroy42]

Sicher doch! Die Elemente einer Liste sind dieselben, die eingefügt wurden;
da findet keinerlei Umwandlung statt.

List<Vector<Irgendwas>> list = ....;

for (Vector<Irgendwas> elem : list)
  machWas(elem.get(0));

 

[Reen]

Hmmm....verstehe ich nich ganz dein Syntax.

Also die Suche wird aus der Main Klasse per Funktion gestartet, soie das füllen der Vektoren. Die Funktion suchen() befindet sich wiederrum in der Klasse "Kette". Der Funktion gebe ich als Parameter einen String mit, welcher an Position 0 im Vektor steht. Beim durchlaufen der Kette enthält die Var. "aktuellerKnoten" jeweils die Informationen im aktuellen Element.

Könntest du es daran ma etwas deutlicher mit dem Syntax aufschreiben?.

vielen Dank
Reen

 

[bygones]

Also die Suche wird aus der Main Klasse per Funktion gestartet, soie das füllen der Vektoren. Die Funktion suchen() befindet sich wiederrum in der Klasse "Kette". Der Funktion gebe ich als Parameter einen String mit, welcher an Position 0 im Vektor steht. Beim durchlaufen der Kette enthält die Var. "aktuellerKnoten" jeweils die Informationen im aktuellen Element.

ich glaube zum ersten gibt es hier noch mehr ungeklaertes als nur vector/list handling... zum anderen was willst du machen ?

du hast eine methode suchen, die einen String bekommt, welcher an der 1. position zu finden ist.... ? sollte eine methode suchen nicht etwas suchen ?

 

[Reen]

Öhmmm....also mein Vektor sieht in etwa folgendermaßen aus

| String | Zahl | Zahl |

Diesen Vektor schreibe ich halt ganz normal in eine verkettete Liste. Und jetzt möchte ich halt erstma ne Funktion haben, die jetzt beim Durchsuchen der Liste immer auf das erste Element hin überprüft, ob der übergebene String mit dem String im Vektor an Pos. 0 (welcher sich ja dann im einem Konten der Liste befindet) übereinstimmt. Mehr soll es eigentlich erstma nich sein.

Auf die anderen möchte ich dann zu einem anderen Zeitpkt. ebenfalls zugreifen, nur wenn der Vektor als solches nich mehr besteht, wirds natürlich wieder mist.


mfg
Reen

 

[Leroy42]

Öhmmm....also mein Vektor sieht in etwa folgendermaßen aus
| String | Zahl | Zahl |

Mit Sicherheit nicht!

Ein Vector kann nur Objekte gleichen Typs aufnehmen.

Was für ein Datentyp (Klasse) fügst du denn in die Liste ein.

Bitte etwas Code....

 

[merlin2]

Ich dachte immer, ein Vector könne Objekte beliebiger Typen aufnehmen, wenn man ihn ohne Typ in spitzen Klammern schreibt?

 

[Leroy42]

Jein!

Dann nimmt er Objekte vom Typ Object auf.

Aber keine Datentype wie int, long, boolean.

Ich weiß halt nicht, was du bei

| String | Zahl | Zahl |

unter Zahl verstehst! ???:L

 

[merlin2]

Wieso Jein? Nenne ein Objekt, das kein Object ist! :roll:

 

[Leroy42]

Wieso Jein? Nenne ein Objekt, das kein Object ist! :roll:

:shock:

*kleinlaut* Hast gewonnen!

 

[Reen]

So Leutz....

Übers We habe ich leider auch keine richtige Lösung gefunden. Ich poste mal den Code ( auf's wichtigste beschränkt )

class Kette                                     
	{                                           
	  public Knoten kopf = new Knoten("kopf");
	  	 	  
	  
public Kette()                            
	  {                                         
		kopf.vorgaenger = null;
		kopf.naechster = null;
		
	  }                                         


	  public void fuegeNach(Object neuObj)
	  {   
		  Knoten aktuellerKnoten = kopf;
		  Knoten akt_vorgaenger  = kopf.vorgaenger;
		    
		  while (aktuellerKnoten != null)                
		    {
		      akt_vorgaenger  = aktuellerKnoten;
		      aktuellerKnoten = aktuellerKnoten.naechster;
		    }
		  
		  Knoten neuKnoten = new Knoten(neuObj);
		  
		  akt_vorgaenger.naechster = neuKnoten;
	
	  }                                                 
	  
		  
	  public void suchen(String value)           // statt String eventuell "Object"
	  {	  
		  Knoten aktuellerKnoten = kopf;
		  		  
		  while (aktuellerKnoten != null)    // Durchsuche solange bis NULL (oder ||) Eintrag gefunden                
		    {	
			  	aktuellerKnoten = aktuellerKnoten.naechster;
		    }
	  }
	 
	  
	}                                                    
 


class Knoten                  
{                            
  public Knoten naechster;    
  public Knoten vorgaenger;
  
  public Object element;
                        
  
  public Knoten(Object obj)   
  {                           
    element = obj;            
    naechster = null;
  }
}


import java.util.Vector;
import java.io.*;

public class Kettentest
{
  public static void main(String[] params)
  { 
	String eing; 
	  
	Kette liste = new Kette ();
	
	
	Vector vek3 = new Vector();
	
	
    vek3.addElement("Eintrag 3");
    vek3.addElement(new Integer(5));
    vek3.addElement(new Integer(6));
    vek3.addElement(new Integer(7));
        
    liste.fuegeNach(vek3);	
		
    BufferedReader eingabe = new BufferedReader(new InputStreamReader(System.in));
    
    try {
		
		while (true)
	    {	
			System.out.print("Eingabe: ");
	    	eing = eingabe.readLine();
	    	char auswahl = eing.charAt(0);   
	    	
	    	switch (auswahl)
	    	{	case 'a': liste.ausgeben();
	    					break;
	    					
	    		case 'e': liste.suchen("Eintrag 3");
	    					break;
	    		
	    		case 'q': System.exit(0); 
	    	} 
	    }
	} catch (IOException e) {
		
		e.printStackTrace();
	}

  }
}

So und jetzt möchte ich zum Bsp. den String "Eintrag 3", welcher ja an Pos. 0 im Vektor steht an die Funktion suchen() in der Klasse Liste übergeben und dieser soll nun beim Durchsuchen der Liste zurückgegeben werden oder eben nicht, wenn der Eintrag nicht existieren sollte. In der Variable "aktuellerKnoten.element" liegt immer der gesamte Vektor, aber meiner Meinung nach eben nur als String bzw. ist diese vom Typ Object, aber ich um z.B. an die Methode firstElement() ranzukommen, müsste es eben vom Typ Vector sein :?:
Da aber alle Klassen Unterklassen von Object sind, müsste es doch ne Möglichkeit geben, das zu ermöglichen. Die zweite Möglichkeit wäre dann wahrscheinlich nur, den String zuzerlegen, da alle Werte durch Komma getrennt sind, was aber sicherlich zu umständlich wäre.

Jemand ne Idee?

Danke
Reen

 

[SlaterB]

der Vector ist ein Vector, vielleicht in einer Varaible des Typs Object unhandlich gespeichert, aber bestimmt kein String,

durchlaufe die Liste, dann schaust du nach, ob ein Vector vorliegt:

if (aktuellesObject instanceof Vector)) {
 Vector v = (Vector) aktuellesObject;
 ...
}

Tipp: verwende ArrayList statt Vector

 

[Reen]

Danke Slater!

Aber warum ArrayList? lässt sich mit der besser händeln oder aus welchen Grund?

mfg
Reem

 

[SlaterB]

ist zum einen Klasse, deren Operationen nicht synchronisiert sind,
deren Zugriff also schneller ist
(bei der man aber den Zugriff zwischen mehreren Threads gesondert behandeln muss)

hauptsächlich aber weil es einfach besser ins moderne Collections-System passt,
allein schon vom Klassenname: Interface List, andere Klassen heißen z.B. LinkedList..,
keine veralteten deprecated Operationen

 

[merlin2]

Keine veralteten deprecated Operationen? ???:L