Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Javakurs/Übungsaufgaben/ArrayList: Unterschied zwischen den Versionen

(javadoc-link)
(erste fehlerchen)
Zeile 1: Zeile 1:
 
Eine ArrayList ist ein Hilfsmittel, um Listen mit sich ändernder Größe  
 
Eine ArrayList ist ein Hilfsmittel, um Listen mit sich ändernder Größe  
zu verwalten und im 'Lieferumfang' von Java enthalten.
+
zu verwalten. Sie sind im 'Lieferumfang' von Java enthalten.
  
 
Javadoc zu [http://java.sun.com/j2se/1.4.2/docs/api/java/util/ArrayList.html ArrayList]
 
Javadoc zu [http://java.sun.com/j2se/1.4.2/docs/api/java/util/ArrayList.html ArrayList]
Zeile 13: Zeile 13:
 
  </nowiki>
 
  </nowiki>
  
Will man nun aber 5 Elemente darin speichern, so müsste man erst ein
+
Will man nun aber 5 Elemente in dem schon angelegten Array speichern, so müsste man erst ein
 
grösseres Array anlegen und dann alle Elemente kopieren:
 
grösseres Array anlegen und dann alle Elemente kopieren:
 
        
 
        
Zeile 25: Zeile 25:
 
         foo=bar;                        //alte Referenz überschreiben
 
         foo=bar;                        //alte Referenz überschreiben
 
          
 
          
         foo[5] = '5';                   // Wert hinzufügen
+
         foo[5] = 5;                     // Wert hinzufügen
 
  </nowiki>
 
  </nowiki>
  
 
Auf Dauer ist das keine Lösung, zumal dies bei jedem weiteren Vergrössern  
 
Auf Dauer ist das keine Lösung, zumal dies bei jedem weiteren Vergrössern  
notwendig wird - je länger das array ist, desto länger dauert die Aktion.
+
notwendig wird - je länger das Array ist, desto länger dauert die Aktion.
  
 
Die Rettung heißt: ArrayList
 
Die Rettung heißt: ArrayList
Zeile 35: Zeile 35:
 
== sehr einfaches Beispielprogramm ArrayList ==
 
== sehr einfaches Beispielprogramm ArrayList ==
  
Im folgenden seht Ihr ein vollständiges und Lauffähiges Programm, dass mehr
+
Im Folgenden seht Ihr ein vollständiges und lauffähiges Programm, dass mehr
 
oder minder sinnvolle Operationen mit einer Array-List vollführt.
 
oder minder sinnvolle Operationen mit einer Array-List vollführt.
  

Version vom 13. April 2007, 04:00 Uhr

Eine ArrayList ist ein Hilfsmittel, um Listen mit sich ändernder Größe zu verwalten. Sie sind im 'Lieferumfang' von Java enthalten.

Javadoc zu ArrayList


Wenn man ein Array benutzt, so muss man schon beim Anlegen wissen, wieviele Elemente man darin speichern will.

Im Code sieht das so aus:

 int[] foo = new int[4];
 

Will man nun aber 5 Elemente in dem schon angelegten Array speichern, so müsste man erst ein grösseres Array anlegen und dann alle Elemente kopieren:

       
        //wir wollen ein 5. Element - was nun?!
        int[] bar = new int[5];          // neues Array erzeugen
        for (int i=0;i<foo.length;i++){  // array durchlaufen
            bar[i]=foo[i];               // Werte kopieren
        }
         foo=bar;                        //alte Referenz überschreiben
         
         foo[5] = 5;                     // Wert hinzufügen
 

Auf Dauer ist das keine Lösung, zumal dies bei jedem weiteren Vergrössern notwendig wird - je länger das Array ist, desto länger dauert die Aktion.

Die Rettung heißt: ArrayList

sehr einfaches Beispielprogramm ArrayList

Im Folgenden seht Ihr ein vollständiges und lauffähiges Programm, dass mehr oder minder sinnvolle Operationen mit einer Array-List vollführt.



// WICHTIG: Einbinden der ArrayList aus der java-api:
import java.util.ArrayList;

public class ArrayListExample {
    
    public static void main(String[] args) {
    
        //anlegen einer ArrayListe
        ArrayList liste = new ArrayList();
        
        //fuellen der Liste mit Daten
        liste.add("Apfel");
        liste.add("Birne");
        liste.add("Stuhl");
        liste.add("Orange");
        liste.add("Zitrone");
    
        //Ausgeben der Liste
        System.out.println(liste);
        
        //Hmm - der gehoert hier nicht rein!
        liste.remove("Stuhl");
        
        // nochmal ausgeben
        System.out.println(liste);
        
        //testen ob Stuhl enthalten:
        if (liste.contains ("Stuhl")){
            System.out.println("Der Stuhl ist noch drin.");
        }else{
            System.out.println("Der Stuhl ist draussen.");
        }
        
        // testen ob Birne enthalten:
        if (liste.contains ("Birne")){
            System.out.println("Die Birne ist noch drin.");
        }else{
            System.out.println("Die Birne ist draussen.");
        }
        
    }

}

 

Die ArrayList bietet noch einige weitere Methoden:

   int  liste.size();       // liefert die Anzahl der Elemente in der Liste
   Object liste.get(int i); // liefert den Eintrag an Stelle i
   liste.remove(int i);     // entfernt den Eintrag an Stelle i

 


Die Art und Weise, wie in diesem Beispiel die ArrayList benutzt wird hat nur einen kleinen Haken: Sie ist nicht typsicher. In der Liste werden alle Elemente als Typ Object gespeichert. Daher muss man sie explizit umwandeln:

Die Zeile:

   String obst = liste.get(2);
 

ergibt beim compilieren einen Fehler, da in der Liste "Objects" gespeichert sind und keine Strings.

Das bedeutet zwar, dass man in diese ArrayList nicht nur Strings hineingeben kann, sondern beliebige Typen - das klingt erst einmal gut, weil man sich ja nicht nur auf Strings beschränken will - aber wie bekommen wir nun Strings heraus?

Generics

Eine Möglichkeit besteht darin, die sogenannten "Generics" zu benutzen. Keine Angst, auch wenn viele was anderes Behaupten ist es eigentlich ganz einfach.

Wir müssen dazu in unserem Beispiel nur eine Zeile ändern:

        //anlegen einer ArrayListe
        ArrayList <String> liste = new ArrayList<String>();
 


Ab sofort erlaubt der Java Compiler und nur noch Objekte vom Typ String in der ArrayList zu speichern, alles andere wird schon beim compilieren verhindert, so dass wir gar keine falschen Typen mehr einfügen können.

Versucht es ruhig einmal selber - kopiert das Programm von oben zunächst ohne die Änderung, und versucht es mit der "Obst-Erweiterung":

   String obst = liste.get(2);
 


Casten

Eine andere Möglichkeit besteht darin, dem Java-Compiler zu sagen, dass Ihr euch sicher seid, keinen Typfehler zu machen und dass er den Typ einfach umwandeln soll. Das nennt man casten und es funktioniert so:

   String obst = (String) liste.get(2);
 

Damit sagt ihr dem compiler: "Hey, ich weiss dass da was anderes als ein String rauskommt, ich bin mir aber sicher dass man das wie einen String behandeln kann!"

Das Problem an der Lösung ist aber, dass man unheimlich aufpassen muss, nich versehentlich doch z.B. eine Rennschnecke im Array gespeichert zu haben, weil es dann einen Fehler zur Laufzeit des Programms gibt.


2. Beispiel - komplexer Datentyp

Im Folgenden seht ihr drei Klassen, bei der in der ersten eine ArrayList zum Einsatz kommt, um die Teilnehmer an einem Praktikum zu verwalten.



/*
 * DATEI: Praktikum.java
 */
import java.util.ArrayList;

 class Praktikum {

    String name;

    ArrayList<Student> studenten; // ArrayList nur fuer Studenten

    Praktikum(String aName) {
        this.name = aName;
        this.studenten = new ArrayList<Student>();
    }

    void addStudent(Student aStudent) {
        studenten.add(aStudent);
    }

    //TODO: removeStudent - 
    // durch die studenten gehen und nach z.B. dem Namen suchen,
    // etc.... ;) 

    double getAverageGrade() {
        double average = 0; // initialisieren des Durchschnitts
        int numberOfStudents = studenten.size();

        if (numberOfStudents > 0) { // vermeiden der Division duch 0
            for (int position = 0; position < numberOfStudents; position++) {
                Student current = studenten.get(position);
                average += current.grade;
            }
            average = average / numberOfStudents;
        }
        return average;
    }

    public String toString(){
        int numberOfStudents = this.studenten.size();
        String result= this.name+": \n";
        result +=      "Teilnehmer       : "+numberOfStudents +"\n";
        result +=      "Durchschnittsnote: "+this.getAverageGrade()+"\n";
        
        for (int position = 0; position < numberOfStudents; position++) {
            Student current = studenten.get(position);
            result += "   "+position+".: "+current.name+" ("+current.grade+") \n";
        }
        
        return result;
    }
    
}


/*
 * DATEI: Student.java
 */

public class Student {
    
    double grade;
    String name;
    
    Student(String aName,double aGrade){
        this.grade=aGrade;
        this.name=aName;
    }
    
}


/*
 * DATEI: TestPraktikum.java
 */
public class TestPraktikum {

    public static void main(String[] args) {

          Praktikum unixPraktikum = new Praktikum("UNIX-Praktikum");
          
          Student florian = new Student("Florian",1.0);
          Student maximilian = new Student("Maximilian",2.8);

          unixPraktikum.addStudent(florian);
          unixPraktikum.addStudent(maximilian);
          
          System.out.println(unixPraktikum);
          
    }

}