OOP Cannot instantiate the type AuDList<Integer>

[Butterbrot]

Guten Abend Community,

wenn ich versuche diese Liste aufzurufen, erscheint jedesmal der Fehler, welcher oben in dem Titel genannt ist. Wieso das passiert weiß ich auch nicht, deswegen suche ich ein scharfes Auge, dass mir helfen könnte. Unten ist der folgende Code und danke im Voraus.

public abstract class AuDList<E extends Comparable<E>> implements AuDListInterface <E> {
    private class Item {
        public E value;
        public Item previous;
        public Item next;

        public Item(E parameter) {
            value = parameter;
            previous = null;
            next = null;
        }
    }

    public Item head;
    public Item tail;

    public AuDList() {
        head = null;
        tail = null;
    }

    public int size() {
        Item laeufer = head;
        int counter = 0;
        while(laeufer != null) {
            counter++;
            laeufer = laeufer.next;
        }
        return counter;
    }

    public boolean exists(E value) {
        boolean exists = false;
        Item laeufer = head;
        while(laeufer != null) {
            if(laeufer != null) {
                return exists = true;
            }
            laeufer = laeufer.next;
        }
        return exists;
    }

    public void add(E value)throws ElementExistsException {
        Item counter = head;
        Item item = new Item(value);
        int zaehler = 0;      
        if(head == null){
            if(value.equals(counter.value)) {
                throw new ElementExistsException();
            } else {
                counter.next = item;
            }
        }

        while(counter != null){
            if(exists(value)){
                throw new ElementExistsException();
            } else if(value.compareTo(counter.value) > 0 && counter.next.value.compareTo(value) < 0) {
                counter = item;
                for(int i = zaehler; i < size(); i++) {
                    counter.next = counter;
                }
                //item.next = counter.next;
                //counter.next = item;
            }
            counter = counter.next;
            zaehler++;
        }
    }

    public void remove(E value) {
        Item item = new Item(value);
        Item counter = head;
        int zaehler = 0;
        if(!exists(value)) {
            throw new NoSuchElementException();
        }
        if(head == null) {
            if(value.equals(counter.value) ) {
                counter = null;
            } else {
                throw new NoSuchElementException();
            }
        }      
        while(counter != null) {
            if(value.compareTo(counter.value) > 0 && counter.next.value.compareTo(value) < 0) {
                counter = item;
                for(int i = zaehler; i < size(); i++) {
                    counter.next = counter;
                }
            }
            zaehler++;
        }
    }
  
    public Iterator<E> iterator() {      
    }
  
    public static void main(String[] args) {
        /*AuDList<String> audlist = new AuDList<String>();
        audlist.add("0");
        audlist.add("1");
        System.out.println(audlist);*/

        AuDList<Integer> audlist = new AuDList<Integer>();
        audlist.add(new Integer(10));
        audlist.add(new Integer(20));

        System.out.println(audlist);
    }

 

[InfectedBytes]

die Klasse ist abstrakt und abstrakte Klassen kann man nciht instanziieren. Entweder abstract weg machen, oder eine Subklasse erzeugen.
In der Fehlermeldung steht vermutlich genau dasselbe...^^

 

[Butterbrot]

Nein stand da nicht, aber herzlichen Dank

 

[InfectedBytes]

error: AuDList is abstract; cannot be instantiated

Fehler lesen hilft schon etwas^^

 

[Butterbrot]

Ich hab die Fehlermeldung, die im Titel steht, 1:1 kopiert und nichts weggelassen

 

[Flown]

Geschweige davon, dass einige Codeteile blödsinn sind, hat dir @InfectedBytes schon in seinem ersten Post beschrieben was läuft und wie es behoben werden kann.

 

[Butterbrot]

Das merke ich mittlerweile auch

 

[Flown]

Poste doch mal deine Aufgabenstellung (ich glaub es is ne Aufgabe aus Algorithmen und Datenstrukturen?). Wenn nein ein paar Tipps gefällig?

 

[Butterbrot]

Sind eine Menge PDF-Seiten und ich glaube darauf sind wir beide nicht sonderlich scharf. Also der Anfang der add-Methode stimmt schon mal nicht, das habe ich wenigstens erkannt. Genauso wie in der remove-Methode. Anfangsbedingungen habe ich auch geändert. Mein größtes Problem ist es eher die Liste auszugeben, da trotz list.toString() komische Zahlen und Buchstaben rauskommen. Der leicht abgewandelte Code schaut folgendermaßen aus:

public class AuDList<E extends Comparable<E>> implements AuDListInterface <E>{


    private class Item{
        public E value;
        public Item previous;
        public Item next;

        public Item(E parameter){
            value = parameter;
            previous = null;
            next = null;
        }
    }

    public Item head;
    public Item tail;

    public AuDList(){
        head = null;
        tail = null;
    }

    public int size(){

        Item laeufer = head;
        int counter = 0;

        while(laeufer != null){
            counter++;
            laeufer = laeufer.next;
        }

        return counter;
    }

    public boolean exists(E value){

        boolean exists = false;
        Item laeufer = head;

        while(laeufer != null){
            if(laeufer != null){
                return exists = true;
            }
            laeufer = laeufer.next;
        }

        return exists;
    }

    public void add(E value)throws ElementExistsException{

        Item counter = head;
        Item item = new Item(value);
        int zaehler = 0;

if(counter == null){
            counter = item;
        }
       
if(counter.next == null){
            if(value.compareTo(counter.value) > 0){
                counter.next = item;
            }
            else{
                counter = counter.next;
                counter = item;
            }
        }

        while(counter != null){
            if(exists(value)){
                throw new ElementExistsException();
            }

            else if(value.compareTo(counter.value) < 0 && counter.next.value.compareTo(value) > 0)
            {
                counter = item;
                for(int i = zaehler; i < size(); i++){
                    counter.next = counter;
                }
                //item.next = counter.next;
                //counter.next = item;

            }
            counter = counter.next;
            zaehler++;
        }
    }

  
public void remove(E value){
        Item item = new Item(value);
        Item counter = head;
        int zaehler = 0;

        if(counter == null){
            throw new NoSuchElementException();
        }

        if(counter.next == null){
            counter = null;
        }

        while(counter != null){
            if(!exists(value)){
                throw new NoSuchElementException();
            }

            if(value.compareTo(counter.value) < 0 && counter.next.value.compareTo(value) > 0){
                counter = item;
                for(int i = zaehler; i < size(); i++){
                    counter.next = counter;
                }
            }
            zaehler++;

    public Iterator<E> iterator(){

    }

    public static void main(String[] args) {
        /*AuDList<String> audlist = new AuDList<String>();
        audlist.add("0");
        audlist.add("1");
        System.out.println(audlist);*/

        AuDList<Integer> audlist = new AuDList<Integer>();

        audlist.add(new Integer(1));
        //audlist.add(new Integer(2));
        //audlist.add(new Integer(3));
        //audlist.add(new Integer(4));
        audlist.add(new Integer(5));

        System.out.println(audlist.toString());
    }

 

[Flown]

Soll diese doppeltverkettete Liste sortiert sein?
Wie sieht das AuDListInterface aus?

Lad die Seiten hier hoch, dann kann man sich viele Fragen sparen.

 

[Butterbrot]

Ja es ist eine doppelt verkettete Liste und hier ist das AuDListInterface:

import java.util.Iterator;


public interface AuDListInterface<E extends Comparable<E>> extends Iterable<E> {

    public int size();
    public boolean exists(E value);
    public void add(E value);
    public void remove(E value);
    public Iterator<E> iterator();

}

Okay, aber ich lad nur ein paar Seiten hoch

 

[Flown]

Werde mich morgen ein wenig mit Verbesserungsvorschlägen melden.

 

[Butterbrot]

Alles klar, kein Stress. Hab sowieso morgen nochmal Rechnerübung, vielleicht werden sich schon ein paar Fragen im Vorfeld beseitigt werden. Danke im Voraus

 

[Flown]

Wie versprochen meine Tipps:
Nimm statt while-Schleifen Zählschleifen (also for): Dann sieht das size()
auch ein wenig "aufgeräumter" aus:

public int size() {
    int size = 0;
    for (Item item = head; item != null; item = item.next) {
        size++;
    }
    return size;
}

So als kleines Geschenk eine richtige Implementierung von exists:

@Override
public boolean exists(E value) {
   for (Item item = head; item != null; item = item.next) {
     if (item.value.compareTo(value) == 0) {
       return true;
     }
   }
   return false;
}

Bei add musst du folgend vorgehen:
- Liste leer? -> Einfügen des Elements und head, tail richtig setzen
- Liste nicht leer? ->
- Alle Elemente durchlaufen, bis das einzufügende value kleiner ist als das Aktuelle (Achtung Spezialfälle: Aktuelles Item ist head oder tail)
- Wenn alle Elemente durchlaufen sind und noch nichts eingefügt wurde, dann hinter die Liste hängen

Ähnliches gilt auch für remove.

 

[Butterbrot]

Herzlichen Dank für das kleine Geschenk und dass du dir die Mühe machst, mir zu helfen. Dennoch habe ich immer noch das vorhin genannte Problem, dass das die Liste nicht so ausgegeben wird, wie ich es gerne hätte. Es kommt folgende Ausgabe: AuDList@139a55. Trotz audlist.toString(), erscheint diese Ausgabe. Weißt du woran das liegt? Danke im Voraus.

 

[Flown]

Du solltest die toString() Methode überschreiben. Genug Infos im Internet!

 

[Butterbrot]

Alles klar, es wird zwar keine verlangt, aber ich mach mich mal ran. Bin schon ruhig, danke für alles

 

[Flown]

Damit du auch was siehst:

@Override
public String toString() {
   StringBuilder sb = new StringBuilder();
   sb.append('[');
   for (Item item = head; item != null; item = item.next) {
     if (item != head) {
       sb.append(',').append(' ');
     }
     sb.append(item.value);
   }
   sb.append(']');
   return sb.toString();
}

 

[Butterbrot]

Danke, aber ich hab das schon geschrieben

@Override
    public String toString() {
        boolean first = true;

        Item counter = head;
        String output = "[";
        while (counter != null) {
            if (first) {
                first = false; 
            } else {
                output += ", ";
            }

            output += counter.value;
            counter = counter.next;
        }

        output += "]";

        return output;
    }