ArrayListe manuell programmieren?

[Funktionierdochmal]

Guten Tag,
ich habe ein Klassendiagramm gegeben (siehe Bild), das eine Klasse ArrayList darstellt. Nun habe ich gegooglet und herausgefunden, dass man ArrayLists importieren kann und Methoden wie add, remove etc. bereits von Java zur Verfügung gestellt werden können, was ICH in der Aufgabe wohl nicht darf.

Nun verstehe ich nicht genau wie ich vorgehen soll (2 Fragen): Bspw. steht an erster Stelle von ArrayList die Methode +ArrayList(). Heisst das, ich rufe einen Konstruktor auf mit einer leeren Liste "ArrayList eineListe = new ArrayList();" ?
2. Frage: Links, also ausserhalb des Pakets containers ist ein Java.lang.Object. Jemand ne Ahnung was das bedeuten soll?

 

[temi]

Meiner Ansicht nach, sollst du eine eigene Klasse "ArrayList" inkl. "Container" und "List" programmieren. Die von Java bereitgestellte "ArrayList" sollst du nicht verwenden.

Deine erste Frage: Es handelt sich um den Konstruktor, den deine ArrayList gemäß Klassendiagramm haben soll.

Zur zweiten Frage: Hier wird festgelegt, dass die Daten in deiner ArrayList vom Typ "Object" sind.

 

[temi]

So wäre das grobe Gerüst:

public abstract class Container {
   // ...
}

public abstract class List extends Container {
   // ...
}

public class ArrayList extends List {
   private Object[] data;

   public ArrayList() {
      // ...
   }
   // ...
}

 

[needInput]

Zu 1) Ja genau du hast einfach einen default Konstruktor
Zu 2) Die Verbindung im Klassendiagramm zu java.lang.object besteht einfach nur, da du anscheinend keine Generische Klasse programmieren sollst, sondern einfach nur intern ein Array mit "Object" Elementen anlegen sollst.

 

[Funktionierdochmal]

gut danke euch erstmal

 

[Funktionierdochmal]

Wäre das für die add-Methode ein guter Ansatz?

package containers;
public class ArrayList extends List {
   
   
   
    ArrayList eineListe = new ArrayList();
   
    public void add(int pos, Object o) {
       
        eineListe[pos] = o;
       
        //ODER...
       
        for(int i = 0; i < eineListe.length, i++) {
            if(eineListe.length - 1 == i) {
               eineListe[i+1] = element;
            }
        }
    }

 

[temi]

Äh, dir ist schon aufgefallen, dass du eben nicht ArrayList zur internen Speicherung der Daten nehmen sollst?

Außerdem steht in deinem Klassendiagramm, dass die Variable "data" heißt. Der Strich davor bedeutet, dass es sich um eine private Variable handelt.

Der Teil vor dem //ODER sieht nicht so verkehrt aus. Du solltest allerdings noch prüfen, dass du die Indexgrenzen nicht verletzt.

 

[needInput]

public class ArrayList() {
    private currentElement = 0;
    private Object [] list = new Object[5];

    public void add(Object o){
            if(list.length == currentElement) {
                //Erstelle Array mit mehr Elementen
            }else {
                //fuege Element an der Position von currentElement + 1 hinzu
        }
    }
}

Kleiner Denkanstoß

 

[temi]

public class ArrayList() {
    private currentElement = 0;
    private Object [] list = new Object[5];

    public void add(Object o){
            if(list.length == currentElement) {
                //Erstelle Array mit mehr Elementen
            }else {
                //fuege Element an der Position von currentElement + 1 hinzu
        }
    }
}

Kleiner Denkanstoß

Da ist aber ein Fehler drin: Wenn das letzte Element des Arrays erreicht ist (die If-Bedingung), dann wird zwar das Array vergrößert, aber der else-Zweig mit dem Hinzufügen wird nicht mehr erreicht. Demnach wird auch kein Element hinzugefügt. Außerdem soll laut Aufgabe ein leeres Array erstellt werden, dass beim Hinzufügen immer um eins erweitert wird.

 

[needInput]

Da ist aber ein Fehler drin

Hatte daran gedacht, dass Element in der if Anweisung hinzuzufügen. Aber man könnte das else natürlich auch weg lassen, hast du recht.
Ich habe die Aufgabenstellung nicht ganz genau gelesen aber wenn das Array tatsächlich um immer nur eines erweitert werden soll ist das die Ineffizienteste ArrayList die ich je gesehen habe.

 

[temi]

Hatte daran gedacht, dass Element in der if Anweisung hinzuzufügen. Aber man könnte das else natürlich auch weg lassen, hast du recht.

Kann man natürlich tun, aber der Kommentar passt nicht dazu...

Ich habe die Aufgabenstellung nicht ganz genau gelesen aber wenn das Array tatsächlich um immer nur eines erweitert werden soll ist das die Ineffizienteste ArrayList die ich je gesehen habe.

Genau das steht auch in der Aufgabenstellung 😉

 

[Funktionierdochmal]

public void add(Object o) {
       
        data[data.length++] = o;
    }

Ich habe daran gedacht, aber ein Fehlter unter length sagt mir "The final field array.length cannot be assigned"

 

[Funktionierdochmal]

ok + 1 nimmt er an...wie auch immer x.x

 

[Robat]

Kennst du denn den Unterschied zwischen x++ und x + 1 ?

 

[temi]

public void add(Object o) {
      
        data[data.length++] = o;
    }

Ich habe daran gedacht, aber ein Fehlter unter length sagt mir "The final field array.length cannot be assigned"

Die Eigenschaft "length" von Arrays ist als "final" deklariert, d.h. du kannst sie nicht ändern. Ist ja auch logisch, da ein Array eine feste, unveränderliche Länge hat.

 

[Funktionierdochmal]

Robat soweit ich weiss gibt es da keinen Unterschied.
Ja Temi korrekt...

 

[temi]

Robat soweit ich weiss gibt es da keinen Unterschied.

Falsch.

Probier es doch aus:

int x = 1;
int y = 1;
x++;
y + 1;
System.out.println(x);
System.out.println(y);

 

[Funktionierdochmal]

    public int at(Object o) {
        int pos = 0;
        int notFound = -1;
        for (int i = 0; i < data.length; i++) {
            pos++;
            if (o.equals(data[i])) { 
                return pos;
            } else {
                return notFound;
            }
        }
    }

eigentlich müsste ich nach der vorletzten geschweiften Klammer ein returnstatement setzen, die habe ich aber in der If-Schleife gesetzt. Irgendeinen geschickten Umweg, damit die Methode funktioniert?

 

[mihe7]

Irgendeinen geschickten Umweg, damit die Methode funktioniert?

Die Methode korrekt schreiben? Überleg mal, was in Deiner Schleife passiert, warum Du eine Schleife hast und was das if (insbesondere der else-Zweig) bewirkt.

 

[temi]

    public int at(Object o) {
        for (int i = 0; i < data.length; i++) {
            if (o.equals(data[i])) {
                return i;
            }
       }
       return -1;
   }

 

[temi]

Die Methode korrekt schreiben? Überleg mal, was in Deiner Schleife passiert, warum Du eine Schleife hast und was das if (insbesondere der else-Zweig) bewirkt.

Sorry, @mihe7. Ich neige nicht dazu fertige Lösungen zu liefern, aber da seine Lösung zwar umständlich ist, aber im Prinzip richtig, habe ich mal ne Ausnahme gemacht.

Edit: Wobei ich gerade bemerke, dass das "else" zu einem Abbruch nach der ersten Prüfung führt. 😳

 

[mihe7]

Kein Problem. Allerdings war seine Lösung falsch 🙂

 

[Funktionierdochmal]

Achja... beim 1. Durchlauf würde (wenn keinen Treffer gelandet) die Methode notFound ausgeben...Danke

 

[Robat]

in der If-Schleife gesetzt

BTW: http://if-schleife.de/ 😉

 

[Funktionierdochmal]

LOL