In welchen Fällen ist es von Vorteil eine java.util.LinkedList Klasse anstatt einer java.util.ArrayList Klasse zu verwenden?

Nennen sie vorteilhafte Szenarien (mindestens 3).

Die Antwort finden Sie auf der nächsten Seite (URL rechts unten klicken)

In welchen Anwendungszenarien ist es von Vorteil die Klasse ArrayList anstatt eines einfachen Feld ( [] Notation) zu verwenden?

Die Antwort finden Sie auf der nächsten Seite (URL rechts unten klicken).

Antwort zu Frage 1: Java Collections Framework: Listen

• Viele Einfügeoperationen in der Mitte der Liste
• Viele Entfernoperationen in der Mitte der Liste
• Nur sequentielles Lesen erforderlich

Gegeben sei ein Objekt myMap vom Typ TreeMap siehe:

TreeMap<Double, String> myMap= new TreeMap<Double, String>
myMap.put(3.3d,‘Anton‘);
myMap.put(1.1d,‘Bruno‘);
myMap.put(2.2d,‘Charles‘);

Welche Werte werden beim Iterieren über die Schlüssel von myMap in welcher Reihefolge
ausgegeben?

Die Antwort finden Sie auf der nächsten Seite (URL rechts unten klicken).

Antwort zu Frage 2: Bewertung der Klasse ArrayList

• Schnelles, dynamisches Wachsen erforderlich
• Verkleinern der Datenstruktur muss effizient erfolgen

In welchen Fällen ist es von Vorteil eine java.util.HashSet Klasse anstatt einer java.util.TreeSet Klasse zu verwenden?

Nennen sie zwei vorteilhafte Szenarien

Antwort zu Frage 3: Iterieren über den Typ TreeMap

Double ist der Schlüssel. Das Objekt myMap der Klasse TreeMap ist nach dem Schlüssel sortiert.

• 1.1d
• 2.2d
• 3.3d.

Gegeben sei ein Objekt myMap vom Typ TreeMap siehe:

package Kurs2.K2012;

import java.util.Set;

import java.util.TreeMap;
public class CollectionAufgabe

   public static void main(String[] args) {
      TreeMap<String, Double> myMap= new TreeMap<String,Double>();
      myMap.put("Anton" ,3.3d);
      myMap.put("Charles",1.1d);
      myMap.put("Bruno" ,2.2d);
 
      for (String s:myMap.keySet())
         System.out.println(s);
   }
}

• Welche Werte werden beim Iterieren über myMap in welcher Reihenfolge ausgegeben? 
• Wird über die Schlüssel oder die Werte der Map iteriert?

Antwort zu Frage 4: Java Collections: HashSet und TreeSet

• man benötigt nur eine unsortierte Menge.
• man muss sehr viele Einfügungen und Entfernoperationen ausführen.

Die Klassen und Schnittstellen des Java Collection Framework sind generisch. Welchen Vorteil hat dies? (Kurze Erklärung)

Antwort zu Frage 5: Klasse TreeMap

Konsolenausgabe:

• Anton
• Bruno
• Charles

Es wird über die Schlüssel iteriert

In welchen Fällen ist es von Vorteil eine java.util.LinkedList Klasse anstatt der java.util.ArrayList Klasse zu verwenden?

Nennen sie zwei vorteilhafte Szenarien

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Antwort zu Frage 6: Java Collections und Generezität

Das Java Collection Framework wird typsicher.
Beim Auslesen von Objekten kann man sich auf den Erhalt eines Objekts mit dem vorgegebenen Typ verlassen.
Die Typinformation geht nicht verloren.
Es werden weniger explizite Typkonversionen (Casts) benötigt

Gegeben sei ein Objekt myMap vom Typ TreeMap siehe:

TreeMap<Integer, String> myMap= new TreeMap<Integer, String>();
myMap.put(33,“Anton“);
myMap.put(11,“Charles“);
myMap.put(22,“Bruno“);

Welche Werte werden beim Iterieren über die Schlüssel von myMap in welcher Reihenfolge ausgegeben?

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Antwort zu Frage 7: Vorteile einer LinkedList im Vergleich zu einer ArrayList

1. Viele Einfüge oder Löschoperationen in der Liste
2. Listenwachstum ist unvorhersehbar
3. Zugriff auf Listenelemente mit einem Index ist nicht wichtig

Warum werden die meisten Java Collections als Schnittstellen angeboten und nicht als einfache Klassen?

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Antwort zu Frage 8: Iterieren über TreeMap

• 11
• 22
• 33

Im folgenden Beispielprogramm soll eine mathematische Menge von Objekten der Klasse String
verwendet werden.

In die Menge werden drei Zeichenketten eingetragen. Anschließend soll über die Menge der Zeichenketten zweimal iteriert werden.
1. Wählen Sie aus dem Collection Framework eine Klasse die sortierte Mengen verwaltet.
Tragen Sie den passenden Aufruf mit dem new Operator in der Zeile ein, in der die Variable s belegt wird.

2. Implementieren Sie im nachfolgenden Code eine erweiterte for-Schleife, die alle Zeichenketten auf der Konsole ausgibt ohne das ein Iterator verwendet wird.

3. Implementieren Sie eine while Schleife die den gegeben Iterator nutzt und alle Elemente der Menge auf der Konsole ausdruckt:

import java.util.*;
public class PersonenMenge{
/** In dieser Methode Code eintragen ! */
   public static void main(String[] args) {
     String p1 = new String("Schmidt");
     String p2 = new String("Mueller");
     String p3 = new String("Maier");

     Set<String> s = new ??         // 1.
     s.add(p1);
     s.add(p2);
     s.add(p3);

     // 2. Erweiterte for Schleife und Ausgabezeile implementieren

     Iterator<String> i = s.iterator();
     String ppp; // Hilfsvariable zum Iterieren

     // 3. While Schleife mit Iteratorbenutzung und Ausgabezeileimplementieren

   } // Ende main Methode
} // Ende der Klasse

4. Nennen Sie den Vorteil des Typs der in der ersten Frage gefordert wurde.

5. Nennen Sie Nachteile des Typs der in der ersten Frage gefordert wurde.

6. Welche Klasse zur Verwaltung von Mengen bietet das Java Collection Framework an, wenn die Sortiereihenfolge nicht wichtig ist?

7. Nennen Sie die Vorteile des Mengentyps (6.) der die Menge nicht sortiert verwaltet.

8. In welchen Fällen ist es von Vorteil eine java.util.LinkedList Klasse anstatt der java.util.ArrayList Klasse zu verwenden?

• Nennen sie zwei vorteilhafte Szenarien

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Antwort zu Frage 9: Java Collections und Schnittstellen

Entwickler können sich unterschiedliche Implementierungen abhängig vom Anwendungsfall auswählen. Die zu benutzenden Schnittstellen bleiben gleich.

Für die Verwaltung von Mengen (engl. Set) gibt es im Java Collection Framework eine Schnittstelle Set und zwei Klassen, die diese Schnittstelle implementieren. Nennen Sie die beiden Klassen, die die Schnittstelle Set implementieren. Welche Vorteile hat dieser Ansatz bei dem für Mengen eine Schnittstelle und zwei Klassen benutzt werden? Geben Sie eine kurze Erklärung.

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Antwort zu Frage 10: Java Collection Framework (Mengen, Listen)

In die Menge werden drei Zeichenketten eingetragen. Anschließend soll über die Menge der Zeichenketten zweimal iteriert werden.
1. Wählen Sie aus dem Collection Framework eine Klasse die sortierte Mengen verwaltet.
Tragen Sie den passenden Aufruf mit dem new Operator in der Zeile ein, in der die Variable s belegt wird.

2. Implementieren Sie im nachfolgenden Code eine erweiterte for-Schleife, die alle Zeichenketten auf der Konsole ausgibt ohne das ein Iterator verwendet wird.

3. Implementieren Sie eine while Schleife die den gegeben Iterator nutzt und alle Elemente der Menge auf der Konsole ausdruckt:

package s2.collection;

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class PersonenMenge{
/** In dieser Methode Code eintragen ! */
   public static void main(String[] args) {
     String p1 = new String("Schmidt");
     String p2 = new String("Mueller");
     String p3 = new String("Maier");

     Set<String> s = new TreeSet<String>();         // 1.
     s.add(p1);
     s.add(p2);
     s.add(p3);

     // 2. Erweiterte for Schleife und Ausgabezeile implementieren
     for (String p : s) {
          System.out.println("Person:" + p);
      }

     Iterator<String> i = s.iterator();
     String ppp; // Hilfsvariable zum Iterieren

     // 3. While Schleife mit Iteratorbenutzung und Ausgabezeileimplementieren
     while (i.hasNext()) {
        ppp = i.next();      
        System.out.println("Person:" + ppp);
      }

   } // Ende main Methode
} // Ende der Klasse

4. Nennen Sie den Vorteil des Typs der in der ersten Frage gefordert wurde.

• Man kann sortiert über die Menge nach einem Schlüssel iterieren

5. Nennen Sie Nachteile des Typs der in der ersten Frage gefordert wurde.

• Einfügen ist aufwendiger
• Entfernen ist aufwendiger

6. Welche Klasse zur Verwaltung von Mengen bietet das Java Collection Framework an, wenn die Sortiereihenfolge nicht wichtig ist?

• HashSet

7. Nennen Sie die Vorteile des Mengentyps (6.) der die Menge nicht sortiert verwaltet.

• Sehr effizientes Einfügen und Löschen von Elementen

8. In welchen Fällen ist es von Vorteil eine java.util.LinkedList Klasse anstatt der java.util.ArrayList Klasse zu verwenden?

• Viele Einfüge oder Löschoperationen in der Liste
• Listenwachstum ist unvorhersehbar
• Zugriff auf Listenelemente mit einem Index ist nicht wichtig

Das folgende Programm verwaltet Namen als Zeichenketten in einer ArrayList.

Implementieren eine erweiterte for Schleife („enhanced for loop“) mit der man elegant über alle Objekte der ArrayList iterieren kann.

Lassen Sie innerhalb der for-Schleife die Namen auf die Konsole drucken.

import java.util.ArrayList;
import java.util.List;
 
public class PersonenListeFor {
 
    public static void main(String[] args) {
 
        String p1 = new String("Schmidt");
        String p2 = new String("Mueller");
        String p3 = new String("Maier");
        List<String> s = new ArrayList<String>();
        s.add(p1);
        s.add(p2);
        s.add(p3);
        
        // Erweiterte (enhanced) for Schleife mit 
        // Konsolenausgabe hier implementieren

   } // Ende main Methode} // 
} // Ende der Klasse

Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).

Antwort zu Frage 11: Mengen in Java Collections

1. HashSet
2. TreeSet

Falls sich die Anforderungen an den Datentypen ändern kann man die Implementierung austauschen in dem man nur an einer Stelle (Objekterzeugung) eine Änderung vornimmt. Man kann auch selbst neue Implementierungen beisteuern die spezielle Eigenschaften haben ohne den Code in dem Typen verwendet werden zu ändern.

Die Antwort zur Frage dieser Seite finden Sie weiter unten...

Antwort zu Frage 12: Iterieren mit der enhanced-for Schleife über eine ArrayList

import java.util.ArrayList;
import java.util.List;
 
public class PersonenListeFor {
 
    public static void main(String[] args) {
 
        String p1 = new String("Schmidt");
        String p2 = new String("Mueller");
        String p3 = new String("Maier");
        List<String> s = new ArrayList<String>();
        s.add(p1);
        s.add(p2);
        s.add(p3);
        
        // Erweiterte (enhanced) for Schleife mit 
        // Konsolenausgabe hier implementieren
        for ( String a: s) { 


             System.out.println(“Name: “+ a);


         }
   } // Ende main Methode} // 
} // Ende der Klasse