int-Werte und Strings sortieren

[kognitio]

Hallo miteinander,
ich muss ein File einlesen und sortieren, dass so gestaltet ist:

henckels: 2
boards: 1
reserved: 1
carter: 2
tech: 4
cooking: 1
wolf: 2
paragon: 2
ka: 2
search: 1
seki: 2
morgan: 2
al: 2
yellowhorse: 1
...

und zwar so, dass die die höchste Zahl oben steht aber in Verbindung mit dem dazugehörigen Wort. Und wie mache ich das mit gleichen Zahlen (?), dass das File am Ende so aussieht:

tech: 4
wolf: 2
paragon: 2
ka: 2
seki: 2
morgan: 2
al: 2
carter: 2
henckels: 2
boards: 1
reserved: 1
search: 1
yellowhorse: 1
...

die Zahlen allein, könnte ich noch irgendwie sortieren, aber in Zusammenhang mit den Strings, weiß ich nicht, wie das gehen soll.
Falls jemand eine zündende Idee hat, wäre ich dankbar.
Viele Grüße,
Stephan

 

[L-ectron-X]

Eine java.util.TreeMap kann Schlüssel-Werte-Paare in automatisch sortierter Reihenfolge aufnehmen.
http://java.sun.com/j2se/1.4.2/docs/api/java/util/TreeMap.html
Vielleicht kann Dir das weiter helfen.

 

[kognitio]

Eine java.util.TreeMap kann Schlüssel-Werte-Paare in automatisch sortierter Reihenfolge aufnehmen.
http://java.sun.com/j2se/1.4.2/docs/api/java/util/TreeMap.html
Vielleicht kann Dir das weiter helfen.

das is genau das, was ich brauche... aber ich kann irgendwie nicht Zahl und Wort zusammen einlesen.
Ich greife das ganze nun vorher ab, wenn mir mein Programm den Output von oben erstellt, da sind meine Zahlen noch "ints" und ich muss sie nicht konvertieren von Strings zurück zu ints. Aber wenn ich das versuche einzulesen, dann sagt er mir

WordFrequency.java:178: cannot resolve symbol
symbol  : method put (int,java.lang.String)
location: class java.util.TreeMap
                                                                ein.put(zahl.i, wort);
                                                                   ^
1 error

shell returned 1

"zahl.i" ist die aktuelel Worthäufigkeit von dem Wort "wort".
Wie kann ich dass denn in TreeMap einlesen?
Danke und viele Grüße,
Stephan

 

[Roar]

du kannst in jede Collection nur Objects einfügen, keine datentypen.
benutze die wrappeklasse Integer.

put(new Integer(meinInt), "bla");

 

[kognitio]

du kannst in jede Collection nur Objects einfügen, keine datentypen.
benutze die wrappeklasse Integer.

put(new Integer(meinInt), "bla");

klappt wunderbar, er sortiert einmalig. aber 2 Fragen hätt ich noch:
1. was ich nicht hinbekomme ist, dass TreeMap mir die Werte nach dem Value (also dem Integer) und nicht nach dem Key sortiert.... Gibt es eine Möglichkeit, dass zu ändern?
2. Ich habe einige Files in meinem Ordner liegen und äußerst geschickt wäre es, wenn ich pro File eine TreeMap hätte. Ich habe mir überlegt, dass ich mit einem Zähler die Files zähle also

int anzahl = 0;

oder so und dann die TreeMap(s) danach benenne, in etwa

TreeMap anzahl = new TreeMap();

das geht natürlich nicht, da die variable anzahl bereits vergeben ist, aber gibt es eine Möglichkeit dies zu bewerkstelligen??
danke und viele grüße,
stephan

 

[L-ectron-X]

Zu 1:

... This class guarantees that the map will be in ascending key order, ...

Sinngemäß: Diese Klasse garantiert, dass die Map nach den Schlüsseln in aufsteigernder Folge sortiert sein wird.

Da hast Du bestimmt key und value vertauscht, oder?

Zu 2:
Weiß nicht, ob das guter Stil ist, aber dafür könntest Du ein Array oder einen Vector benutzen.
Aber wie gesagt, ich weiß nicht, ob Du damit das erreichst, was Du willst.

 

[kognitio]

nein nein, nicht vertauscht. er soll mir die ausgabe nach den Values, nicht nach den Keys sortieren,
schau, das macht er:

aid: 1
arial: 10
bird: 1
birds: 2
browse: 1
cage: 1
care: 1
catalog: 1
catalogs: 1
cats: 2
christmas: 1
com: 2
feed: 1
font: 30
grooming: 3
helvetica: 10
...

aber er soll es mir eben nach den values sortieren.
und zu zweitens, meintest du, dass ich es mit einem Array so [anzahl][TreeMap] machen soll?
Geht das?

 

[bygones]

andere moeglichkeit:

schreib dir eine Klasse die sich die beiden daten haelt (also String und int). diese Klasse muss das interface "Comparable" implementieren. In der darin vorkommenden Methode "comprareTo" gibst du an nach was wie sortiert werden soll.

Beim einlesen eines paares erstellst du eine neue instanz deiner Klasse und fuegst das Objekt einfach in ein TreeSet ein (java.util.TreeSet). Das sortiert dir deine Objekte nach der compareTo methode ;-)

Deiner Ausgabe nach sortiert er die Strings (d.h. die Strings sind scheinbar bei dir die keys !).. die ints als key zu nehmen ist aber glaub ich nicht gut, da in der treemap keine doppelten eintraege vorkommen duerfen (also wenn zwei woerter die gleiche anzahl haben wird nur eins gespeiechert !!) daher wuerde ich die TreeSet mit eigener compareTo empfehlen !

 

[kognitio]

andere moeglichkeit:
Beim einlesen eines paares erstellst du eine neue instanz deiner Klasse und fuegst das Objekt einfach in ein TreeSet ein (java.util.TreeSet). Das sortiert dir deine Objekte nach der compareTo methode ;-)

Deiner Ausgabe nach sortiert er die Strings (d.h. die Strings sind scheinbar bei dir die keys !).. die ints als key zu nehmen ist aber glaub ich nicht gut, da in der treemap keine doppelten eintraege vorkommen duerfen (also wenn zwei woerter die gleiche anzahl haben wird nur eins gespeiechert !!) daher wuerde ich die TreeSet mit eigener compareTo empfehlen !

hmm... ich glaube ich habe es nur sehr abstrakt verstanden. Also, ich lese die Daten (Strings und Integers) in TreeSet ein. Ok. und dann schreibe ich eine compareTo Methode, die nach zahlen sortieren kann, ja?
Und dann kombiniere ich dies mit TreeSet und sortiere nach den Zahlen, ja?
Hm, was ist denn das Besondere an der "Comparable" Klasse, dass ich auf diese zurückgreifen soll.? Verfpgt nur diese über eine compareTo Methode?
Und gehen mir beim sortieren nicht die assoziationen zwischen dem string und den ints verloren?

 

[bygones]

Das Interface Comparable hat nur diese eine Methode compareTo. Deine Klasse muss dieses Interface implementieren, damit das TreeSet sortieren kann.

Ein Bsp:

public class MyClass implements Comparable {
   public String text;
   public int number;

   public MyClass(String t, int n) {
     text = t;
     number = n;
   }

   [.... getter und setter methoden ....]

    // compareTo methode aus dem interface Comparable
    // 0 heißt objekte sind gleich -> neues objekt wird nicht einsortiert
    // 1 heißt objekt ist größer als o
    // -1 heißt objekt ist kleiner als o
   public int compareTo(Object o) {
        if(o == null || !(o instanceOf MyClass) || this == 0) {
         return 0; // objekt ist null oder von anderem typ oder das selbe
        }
        MyClass mc = (MyClass)o;
       
         // nun wird der Text verglichen
        int comp = text.compareTo(mc.getText());
        // texte sind gleich
        if(comp == 0) {
             // number wird verglichen
           if( mc.getNumber() > number) {
               return 1;
           }
           return -1;
        }
        // der vergleich der texte wird zurückgegeben
        return comp;
   }
}

ohne gewähr !

 

[kognitio]

jetzt hätt ich doch noch eine , bzw. zwei Fragen (Ich bin erkältet und kann irgendwie nicht wirklich denken ...) und da ich noch nicht so fit bin in Java und da ich immer eine Abneigung habe mich in etwas komplett neues einzuarbeiten, dessen Methode ich noch nicht verstanden habe usw usw usw :-(
So, genug gejammert, nun zu den Fragen:
Ich habe gesehen, dass die Klasse TreeSet die Klasse SortedSet verwenden kann und wenn ich das richtig gesehen habe, kann man angeben

TreeSet = new TreeSet(SortedSet s)

wobei dann nach s innerhalb der TreeSet sortiert wird.... geht die Überlegung wirklich so???
das war Frage eins und nun zwei:
du (deathbyaclown) schreibts in deinem Code:

[.... getter und setter methoden ....]

ich muss gestehen, dass ich das nur zum teil verstehe. Die get-Methode ist klar. ich gebe hier an getValue oder getKey und bekomme die dementsprechende stelle in der TreeSet.
Aber was machen die set(ter) methoden genau? oder meintest du an dieser stelle was ganz anderes...
mercy beaucoup,
Stephan

 

[bygones]

SortedSet ist ein Interface deren einzeige implementierende Klasse das TreeSet ist. Somit hilft dir das erstmal nichts.

gedacht ist es so gewesen:

1. leeres TreeSet erstellen

TreeSet set = new TreeSet();// TreeSet erstellen;

2. File einlesen und Objekte der Klasse "MyClass" erzeugen
3. jedes erstellte Objekt in das TreeSet einfügen

set.add(new MyClass(text, number)); // text und number wurden vom file ausgelesen

dann hast du dein sortiertes Set.


die getter und setter Methoden beziehen sich immer auf die Instanzvariablen einer Klasse. Man sollte alle Instanzvariablen einer Klasse privat machen ( http://www.java-forum.org/de/viewtopic.php?t=4354 ). Um mit ihnen arbeiten zu können benötigt man dann sog. getter und setter Methoden.

In dem Bsp:

public void setText(String text) {
   this.text = text;
}

public void setNumber(int number) {
   this.number = number;
}

public String getText() {
   return text;
}

public int getNumber() {
   return number;
}

 

[kognitio]

deathbyaclown.... vielen herzlichen Dank für Deine Mühe.... aber ich blick's immer noch nicht ganz. Die getter und setter habe ich verstanden und den Vergleich mit compareTo, mehr oder weniger auch und auch, wie ich es an TreeSet übergebe. Nur leider komme ich nicht bis dahin, weil ich hier ein Problem habe:

public int compareTo(Object o) { 
        if(o == null || !(o instanceOf MyClass) || this == 0) { 
         return 0; // objekt ist null oder von anderem typ oder das selbe 
        } 
        MyClass mc = (MyClass)o;

den Rest des Codes verstehe ich mehr oder weniger, aber ich verstehe nicht, was Du mit

!(o instanceOf MyClass)

und

MyClass mc = (MyClass)o;

meinst. Wahrscheinlich ist die Frage lächerlich, aber warum muss ich hier instanzieren, oder besser was?
Ist wahrscheinlich echt eine blöde Frage. Aber ich versteh die Logik nicht...
vor allem hier "(MyClass)o;" müsste das nicht

MyClass mc = new MyClass(o);

heißen??? Wenn dem so wäre, könnte ich aber die Instanz nicht hier einsetzen, da sie hier nicht bekannt wäre, oder
. also, anstelle von

!(o instanceOf MyClass)
...
mc

nehmen. Nur muss ich gestehen, dass ich diesen Teil des Codes nicht wirklich verstanden habe.
Also, um lange und unverständliche Frage auf einen Nenner zu bringen, was muss ich anstelle dieser Zeile einsetzen:

!(o instanceOf MyClass)

und

MyClass mc = (MyClass)o;

Trotz allem vielen Dank,
Stephan

 

[L-ectron-X]

Das...

!(o instanceOf MyClass)

... im Kopf der if-Verzweigung bedeutet:
Wenn o nicht eine Instanz von MyClass ist. Das ! ist der Umkehr-Operator (not).

MyClass mc = (MyClass)o;

Sieht zwar komisch aus, ist aber legaler Code.
Hier wird ein Objekt (Object o) in einen Typ der Klasse MyClass expilzit gecastet. Im Prinzip wir hier ein Objekt in einen Typ von MyClass umgewandelt. Ist in dem Objekt keine Instanz von MyClass gespeichert, wird eine ClassCastException geworfen.
Bei...

MyClass mc = new MyClass(o);

...passiert etwas ganz anderes:
Du erzeugst eine Instanz der Klasse MyClass und übergibst ihrem Konstruktor ein Objekt (Object o).
Dazu benötigt die Klasse einen Konstruktor, der einfach nur Typen von Object erwartet.

 

[kognitio]

aber warum bekomme ich dann folgende Fehlermeldung??
ich habe die Klasse anstelle von "MyClass" "sorting" genannt:

sorting.java:38: ')' expected
                if(o == null || !(o instanceOf sorting) || this == 0) 
                                    ^
sorting.java:42: ')' expected
                sorting mc = (sorting)o;

hier der ganze Code, falls es daran liegen sollte:

import java.util.*;
import java.io.*;

public class sorting implements Comparable 
{ 
	public String text; 
	public int number; 

	public sorting(String t, int n) 
	{ 
		text = t; 
		number = n; 
	} 
	public void setText(String text) 
	{ 
		this.text = text; 
	} 
	public void setNumber(int number) 
	{ 
	this.number = number; 
	} 

	public String getText() 
	{ 
	return text; 
	} 

	public int getNumber() 
	{ 
	return number; 
	}
 		// compareTo methode aus dem interface Comparable 
 		// 0 heisst objekte sind gleich -> neues objekt wird nicht einsortiert 
 		// 1 heisst objekt ist gr???üer als o 
 		// -1 heisst objekt ist kleiner als o 
	public int compareTo(Object o) 
	{ 
		if(o == null || !(o instanceOf sorting) || this == 0) 
		{ 
			return 0; // objekt ist null oder von anderem typ oder das selbe 
 		} 
 		sorting mc = (sorting)o; 
 
		// nun wird der Text verglichen 
 		int comp = text.compareTo(mc.getText()); 
 		// texte sind gleich 
 		if(comp == 0) 
		{ 
		// number wird verglichen 
			if( mc.getNumber() > number) 
			{ 
				return 1; 
			}	 
			return -1; 
 		} 
 		// der vergleich der texte wird zur?ºckgegeben 
 		return comp; 
	} 
}

Ich dachte eigentlich alles richtig gemacht zu haben....
Grüße,
Stephan

 

[Roar]

schlüsselwörter werden immer klein geschrieben, auch instanceof

 

[kognitio]

stimmt ... funktioniert...
und das

|| this == 0)

heißt wahrscheinlich

|| this == o)

dass macht in meinen augen auch mehr sinn und vor allem, es kompiliert

 

[L-ectron-X]

Ja, Du hast Recht, das ist falsch.
Richtig wäre es so:

!(o instanceof sorting)

instanceof wird durchgängig klein geschrieben, ich hatte ohne zu gucken einfach den Code kopiert.
Übrigens schreibt man den ersten Buchstaben von Klassennamen nach Suns Code Conventions groß.

 

[kognitio]

Hallo, ich bin es nocheinmal...
ich bin gerade dabei meine Files einzulesen. nocheinmal kurz zur erinnerung:

henckels 2 
boards 1 
reserved 1 
carter 2 
tech 4 
cooking 1 
wolf 2 
paragon 2 
ka 2 
search 1 
seki 2 
morgan 2 
al 2 
yellowhorse 1 
...

ich weiß aber nicht, wie ich die Daten in die TreeSet einlesen kann, dass er weiß, dass der zweite Token eine Zahl ist (oder soll ich es gar nicht mit dem StringTokenizer machen?)ich lese (die Files beginnen alle mit "neu") sie so ein:

   269                                         String text;
    270                                         int number;
    271                                         TreeSet tree = new TreeSet();
    272                                         File wert = new File( ".");
    273                                         String [] lis = wert.list();
    274                                         for (int s = 0; s < lis.length; s ++)
    275                                         {
    276                                                 FileWriter sort = new FileWriter("z" +lis[s]);
    277                                                 BufferedWriter ing = new BufferedWriter(sort);
    278                                                 FileReader n = new FileReader(lis[s]);
    279                                                 BufferedReader m = new BufferedReader(n);
    280                                                 String string_und_Zahlen;
    281                                                 if (lis[s].startsWith("neu"))
    282                                                 {
    283                                                         while ((string_und_Zahlen = m.readLine())!= null)
    284                                                         {
    285                                                                 StringTokenizer Werte = new StringTokenizer(string_und_Zahlen);
    286                                                                 while(Werte.hasMoreTokens())
    287                                                                 {

und was mache ich jetzt, dass ich jetzt, dass ich meine Tokens in "text" und in "number" zerlegen kann, also dass das Programm weiß, dass der erste Token "text" ist und der zweite "number"?? Auf dass ich die beide in die TreeSet adden kann....

tree.add(new sorting(text, number));

mercy,
Stephan