Unterschied zwischen homogenen und heterogenen Liste

[Guest]

Hallo ich habe mal ne grundsätzliche Frage zuerst:

es geht um listen was ist der unterschied zwischen einer homogenen und einer heterogenen liste?
und welche funktionen einer liste müssten umgeschrieben werden um von einer heterogenen zu einer homogenen liste zu kommen???

kann mir jemand helfen das wär lieb

Edit von L-ectron-X: Titel Aussage kräftiger gemacht.

 

[Benutzername]

Zusatzfrage:

Hab gehört, dass es neuerdings neben homogenen und heterogenen
auch metrogene Listen gibt, stimmt das :?:

 

[Guest]

ich muss doch die 4 funktionen die eine liste verändern bearbeiten wie append,insert,replace,connect

so und bei ner homogenen liste haben alle elemente den gleichen typ,der sich nach dem ersten eingefügten element richtet.
so das heisst ich muss in den 4 funktionen zusätzlich den typ prüfen..wie mache ich das

 

[Illuvatar]

Wenn du beim Kompilieren schon die Klasse weißt, kannst du den Operator instanceof verwenden:

if (object instanceof Class);

Wenn du es nicht weißt, kannst du mit (sehr einfacher) Reflection die Klassen vergleichen:

if (object.getClass() == firstobject.getClass());

 

[Guest]

also nehmen wir mal das beispiel von connect wie müsste ich das da anstellen

public void connect(ListT l) {
      if (!(l instanceof ArrayListT)) {
          System.err.println("connect(): expected class:ArrayList, got:"
          +l.getClass().getName());
	      System.exit(1);
	    } else {
            ArrayListT al = (ArrayListT) l;
	        if (size + al.size > maxSize) {
                System.err.println("connect(): overflow");
		        System.exit(1);
            } // if
	        for(int i = 0; i < al.size; i++) {
		        contents[i + size] = al.contents[i].copy();
	        } // for
	        size = size + al.size;
        }// else
	}// connect

 

[Illuvatar]

Also, wenn ich dich richtig verstehe und du dich nach contents[0] richten willst, müsstest du in der for-Schleife bei jedem überprüfen:

if (al.contents[i].getClass() == contents[0])

und evtl. einen Fehler werfen.
Btw: Weshalb übergibst du eine ListT, wenn es danach eh ne ArayListT sein muss?

---

In Java5 geht das ganze übrigens noch einfacher. Da könntest du die ArrayListT (ich nehme mal an, dass der Code oben aus dieser Klasse stammt) generisch machen, d.h. so:

public class ArrayListT<E> extends //was auch immer

und dann:

public void<F extends E> connect(ListT<F> l)

Aber das nur nebenbei

 

[Guest]

na wir hatten interfaces gegeben wie ListT und ElemtT
is alles ein mist ich steig da nich richtig durch
[/code]

 

[bygones]

wenn ListT das entsprechene Interface zu ArrayListT ist würde ich es bei der ListT Nutzung lassen und nicht noch casten

@Illuvatar:
wieso definierst in der Instanzmethode neue Typparameter - dies musst du nur bei statischen Methoden machen.
die connect methode wäre eher dann:

public void connect(ListT<? extends E> l)

 

[Illuvatar]

@Illuvatar:
wieso definierst in der Instanzmethode neue Typparameter - dies musst du nur bei statischen Methoden machen.
die connect methode wäre eher dann:

public void connect(ListT<? extends E> l)

Ups... Ich sollte nicht um halb 12 noch ohne zu testen paar Generics hinschreiben...

 

[Guest]

Die sache is ja die wenn ich jetzt ne main habe und dort ne liste eingebe dann soll soweit ich das verstanden habe, wenn ich ne int oder char oder string eingebe, sich das nächste einzugebende Element danach richten was als erstes eingegeben wurde.Das setzt natürlich voraus das ich Interfaces dazu habe.Habe ich :lol:

Ist es nun etwas deutlicher was ich meine?