Liste oder Schlange?

[Rogge]

Hallo,

ich habe einen eigenen Datentyp erstellt, der aus mehreren Int-Werten, einem String und einem Double besteht. Ich möchte davon jetzt eine Liste oder eine Schlange oder LinkedList, was es da so gibt, von machen. Ziel ist die Überprüfung einzelner Objekte (ob sie vorhanden sind), sowie die Sortierung der Liste nach dem ausgewählten Int-Wert.
Was bietet sich dafür an, und wo finde ich eine gute Erklährung für die Andwendung? Bei Galileo-Computing (Java ist auch eine Insel 6) wurde mir eher weniger geholfen.

Danke für die Hilfe,
Rogge

 

[Gast]

Hallo Rogge,

Versuche es einmal mit folgendem Link: http://informatikbuch.de/

 

[Marco13]

Die Daten kannst du in eine List packen. Ob das nun eine LinkedList oder eine ArrayList oder sonstwas ist, ist egal.

List list = new LinkedList();
add(objekt0);
add(objekt1);
add(objekt2);

vs.

List list = new ArrayList();
add(objekt0);
add(objekt1);
add(objekt2);

Sortieren kannst du sie mit
Collections.sort(list, comparator);
Wobei du den passenden Comparator erstellen musst, der zwei der Objekte nach dem gewünschten int-Wert vergleicht.

Schau dazu auch mal in die FAQ: http://www.java-forum.org/de/viewtopic.php?p=251024

 

[Rogge]

Hallo Marco13,

danke für die Antwort. Das mit der Liste funktioniert auch alles bestens. Jetzt habe ich nur ein Problem, wieder an die Daten zu kommen...

Mein erstellter Datentyp sieht so aus:

public class Datensatz {
  private int Id, Econ, Fleet, Tech, Exp, Acc;
  private String Player;
  private double Lvl;

  public void setId(int x)        { Id=x;          }
  public void setEcon(int x)      { Econ=x;        }
  public void setFleet(int x)     { Fleet=x;       }
  public void setTech(int x)      { Tech=x;        }
  public void setExp(int x)       { Exp=x;         }
  public void setAcc(int x)       { Acc=x;         }
  public void setPlayer(String s) { Player=s;      }
  public void setLvl(double l)    { Lvl=l;         }

  public int getId()              { return Id;     }
  public int getEcon()            { return Econ;   }
  public int getFleet()           { return Fleet;  }
  public int getTech()            { return Tech;   }
  public int getExp()             { return Exp;    }
  public int getAcc()             { return Acc;    }
  public String getPlayer()       { return Player; }
  public double getLvl()          { return Lvl;    }
}

Das Programm das damit arbeitet ist teilweise hier abgebildet:

  public static void main(String[] args) throws FileNotFoundException, IOException{
    String temp="";
    int i=0, x=0;

    Scanner s = new Scanner(new File("C:\\AE\\Data\\06102007.txt"));
    Datensatz DS = new Datensatz();
    List daten = new LinkedList();
    Scanner tmp;
    
    do{
      temp=s.nextLine();
      tmp = new Scanner(temp).useDelimiter( "\\s*\t\\s*" ); // Tab als Trenner
      DS.setId(tmp.nextInt());                       // ID
      tmp.next();                                    // Title nicht
      DS.setPlayer(tmp.next());                      // Player
      tmp.next();                                    // Account nicht
      DS.setLvl(Double.valueOf(tmp.next()));         // Lvl
      DS.setEcon(tmp.nextInt());                     // Econ
      DS.setFleet(tmp.nextInt());                    // Fleet
      DS.setTech(tmp.nextInt());                     // Tech
      DS.setExp(tmp.nextInt());                      // Exp
      DS.setAcc(tmp.nextInt());                      // Acc
      daten.add(DS); // Datensatz hinzufügen
    }while(s.hasNextLine());

    DS=daten.get(0);
    System.out.println(DS.getPlayer());
  }

Und in der Letzten Zeile ist ein error:
Compiliere C:\AE\Data\Stats.java mit Java-Compiler
Stats.java:48:17: incompatible types
found : java.lang.Object
required: Datensatz
DS=daten.get(0);
^
???:L
Kannst du mir da noch weiterhelfen?

 

[Rogge]

So gehts...

DS=(Datensatz) daten.get(0);

Zudem habe ich noch einen weiteren Fehler beseitigt. Ich habe vergessen immer einen neuen Datensatz zu erstellen. So enthielt die Liste immer den gleichen. War natürlich Blödsinn. Der neue Code sieht dann also so aus...

    Datensatz DS;
    List daten = new LinkedList();
    Scanner tmp;
    
    do{
      temp=s.nextLine();
      tmp = new Scanner(temp).useDelimiter( "\\s*\t\\s*" ); // Tab als Trenner
      DS=new Datensatz(); // neuen Datensatz
      DS.setId(tmp.nextInt());                       // ID
      tmp.next();                                    // Title nicht
      DS.setPlayer(tmp.next());                      // Player
      tmp.next();                                    // Account nicht
      DS.setLvl(Double.valueOf(tmp.next()));         // Lvl
      DS.setEcon(tmp.nextInt());                     // Econ
      DS.setFleet(tmp.nextInt());                    // Fleet
      DS.setTech(tmp.nextInt());                     // Tech
      DS.setExp(tmp.nextInt());                      // Exp
      DS.setAcc(tmp.nextInt());                      // Acc
      daten.add(DS);
    }while(s.hasNextLine());

    DS=(Datensatz) daten.get(0);
    System.out.println(DS.getPlayer());

 

[HoaX]

daten.get(0) gibt dir ein Object zurück, aber diene Variable ist vom typ Datensatz. also entweder casten oder einfach gleich generics verwenden

 

[Rogge]

Ich hab keine Ahnung was Generics sind

 

[Marco13]

Die in diesem Fall zu verwenden ist einfach:

Vorher:

List daten = new LinkedList(); 
daten.add(new Datensatz());
//Datensatz d = daten.get(0); // Geht nicht
Datensatz d = (Datensatz)daten.get(0); // Geht, mit cast

Nachher:

List<Datensatz> daten = new LinkedList<Datensatz>(); 
daten.add(new Datensatz());
Datensatz d = daten.get(0); // Geht, auch ohne cast!

 

[Rogge]

Oh ja... das ist sehr elegant. Danke schön!

 

[Rogge]

Noch eine neue Frage:

Mit welchem Befehl kann ich den Inhalt der Liste ausgeben, bzw. von Element zu Element sehen?

Hierdurch bekomme ich ein IndexOutOfBounds-Error...

    i=0;
    while(newPl.get(i++)!=null){
      System.out.println(newPl.get(i).getId()+": "+newPl.get(i).getPlayer());
    }

 

[maki]

Mit welchem Befehl kann ich den Inhalt der Liste ausgeben, bzw. von Element zu Element sehen?

Mit einem Iterator.

Nebenbei bemerkt, Java ist anders als C, Java hat auch andere Namenskonventionen

 

[Rogge]

Wrum Namenskonventionen? Was stimmt denn mit meinen nicht?

 

[maki]

private int Id, Econ, Fleet, Tech, Exp, Acc;
private String Player;
private double Lvl;

Das stimmt mit deinen nicht: Instanzvariablen schreibt man klein und ausführlich (steht Acc für account?).

Anstatt selbst einen Iterator zu holen und selbst zu iterieren, könntest du auch eine for each Schleife benutzen

 

[Rogge]

Ach naja die Groß- und Kleinschreibung... geht alles, man muss es nur durchziehen. Scheint bei mir nicht ganz zu klappen...

Du, wir sind hier noch im Anfänger-Breich. Magst mir die Syntax von "for each" mal aufschreiben bitte?!

 

[Rogge]

Und wie mache ich das mit einem Iterator?

 

[maki]

for "each":

    for (Datensatz ds : daten) {
        System.out.println(ds);
    }

iterator:

    Datensatz ds;
    Iterator it= daten.iterator(); 

    while(it.hasNext()) {
        ds= it.next();
        System.out.println(ds);
    }

 

[Rogge]

Wow, vielen Dank. Das läuft escht super.

Außer bei Iterater it= daten.... musste Iterater<Datensatz> it= daten.... geschrieben werden.

Echt, das ist so einfach. Und ich zerbreche mir stundenlang darüber den Kopf. Anscheinend habe ich das föllig falsche Buch. *anderes besorgen geht*

 

[Rogge]

*völlig

 

[maki]

Außer bei Iterater it= daten.... musste Iterater<Datensatz> it= daten.... geschrieben werden.

Korrekt, hast mich erwischt

.. und falls du keine Generics verwendest, muss der Rückgabetyp des iterators natürlich gecastet werden.