[JAVA] Da HashMap a TreeMap

[tagibo]

Nuovo esercizio
Dopo aver riempito la HashMap (vedi post QUI) , mi ritrovo con questa HashMap composta da coppie (frequenza, parola), cioè la frequenza in cui una parola appare in un file .txt.

Ora io dovrei formare delle nuove coppie (x,y) da stampare su file, cioè dove x parole compaiono esattamente y volte.
Devo scrivere un metodo

Iterator count(Iterator it)

che riceve un iteratore sui valori della Map h e rende un iteratore sull’ entrySet() di una nuova Map, una TreeMap, che contiene le coppie (x, y).

Allora, io ho scritto questo codice:

public static Map m=new HashMap(500);
.....
public static Iterator count(Iterator itr) {
     Map tree=new TreeMap();
     while (itr.hasNext()) {
         Object k = itr.next();
         if (!tree.containsValue(m.get(k))) tree.put(new Integer(1),m.get(k));
         else {
              int val=Integer.parseInt((tree.get(k)).toString());
    	      tree.put(new Integer(val+1),m.get(k));
    	 }
      } 
      Set s=tree.entrySet();
      Iterator i = s.iterator();
      return i;
}

Il porblema è che mi dà una ClassCastException sull'istruzione in neretto.
Esattamente è questo il responso:

java.lang.ClassCastException: java.lang.Integer
at java.lang.String.compareTo(Unknown Source)
at java.util.TreeMap.compare(Unknown Source)
at java.util.TreeMap.getEntry(Unknown Source)
at java.util.TreeMap.get(Unknown Source)
at metodi.count(metodi.java:148)
at metodi.index(metodi.java:88)
at metodi.main(metodi.java:48)
Exception in thread "main"

Non so proprio cosa fare, è da un po' che ci sto ragionando ma non vengo mai a capo di questo problema.
Qualcuno mi dà una mano?

thks

[franksisca]

mentre ci enso, hai provato senza il toString()?????
e poi, hai provato a fare il cast a stringa di quella cosa lì......

[tagibo]

Exception in thread "main" java.lang.ClassCastException
at java.lang.String.compareTo(String.java:797)
at java.util.TreeMap.compare(TreeMap.java:1081)
at java.util.TreeMap.getEntry(TreeMap.java:341)
at java.util.TreeMap.get(TreeMap.java:260)
at Copia_di_metodi.count(Copia_di_metodi.java:148)
at Copia_di_metodi.index(Copia_di_metodi.java:88)
at Copia_di_metodi.main(Copia_di_metodi.java:48)
Press any key to continue...

[franksisca]

Originariamente inviato da tagibo

Exception in thread "main" java.lang.ClassCastException
at java.lang.String.compareTo(String.java:797)
at java.util.TreeMap.compare(TreeMap.java:1081)
at java.util.TreeMap.getEntry(TreeMap.java:341)
at java.util.TreeMap.get(TreeMap.java:260)
at Copia_di_metodi.count(Copia_di_metodi.java:148)
at Copia_di_metodi.index(Copia_di_metodi.java:88)
at Copia_di_metodi.main(Copia_di_metodi.java:48)
Press any key to continue...

sorry, ma quale caso, cast a stringa o senza toString

[franksisca]

scusa, mi fai un riassunto della classe che inserisce nella map please.

[tagibo]

Originariamente inviato da franksisca

sorry, ma quale caso, cast a stringa o senza toString

Ho provato entambi i casi, ma non ne va uno ..... Ti ho postato quello del cast....

Originariamente inviato da franksisca

scusa, mi fai un riassunto della classe che inserisce nella map please.

Cmq la classe dell'inserimento nell'hash dovrebbe essere corrtta, il suo lavoro lo fa benissimo!! Eccola qui:

public static void addHash(Map map, StringTokenizer s) {
	String str = "";
        //ciclo su s per aggiungere parole alla tabella hash
	while (s.hasMoreTokens()) {
		str = s.nextToken();
		//converto tutte le parole in minuscolo per non avere problemi 
		//con i codici hash
		str = str.toLowerCase();
		if (!map.containsKey(str)) map.put(str,new Integer(1)); //aggiungo
		else { //incremento
			Integer i = (Integer) map.get(str);
			map.put(str,new Integer(i.intValue() + 1));
		}
	}
	System.out.println(map.toString());
}

Ciao!

[pinok]

Se non ho capito male, tiri fuori oggetti di tipo Integer.
Sbagli la conversione, o comunque è arzigogolata

Invece di

int val=Integer.parseInt((tree.get(k)).toString());

prova

int val=( (Integer) tree.get(k) ).intValue();

[franksisca]

Originariamente inviato da pinok

Se non ho capito male, tiri fuori oggetti di tipo Integer.
Sbagli la conversione, o comunque è arzigogolata

Invece di

int val=Integer.parseInt((tree.get(k)).toString());

prova

int val=( (Integer) tree.get(k) ).intValue();

arguto....... effettivamente non ci avevo pensato.......

[tagibo]

Originariamente inviato da pinok

Se non ho capito male, tiri fuori oggetti di tipo Integer.
Sbagli la conversione, o comunque è arzigogolata

Invece di

int val=Integer.parseInt((tree.get(k)).toString());

prova

int val=( (Integer) tree.get(k) ).intValue();

Exception in thread "main" java.lang.ClassCastException
at java.lang.String.compareTo(String.java:797)
at java.util.TreeMap.compare(TreeMap.java:1081)
at java.util.TreeMap.getEntry(TreeMap.java:341)
at java.util.TreeMap.get(TreeMap.java:260)
at metodi.count(metodi.java:148)
at metodi.index(metodi.java:88)
at metodi.main(metodi.java:48)
Press any key to continue...

Non è possibile!!!
Non ne va bene una, sarà la quindicesima...

[PGI-Bis]

L'istruzione che genera l'eccezione è:

tree.get(k)

Stando alla traccia, il tuo "k" risulta essere un tipo String mentre le chiavi del TreeMap sono di tipo Integer.

Ciao.

[tagibo]

Originariamente inviato da PGI-Bis

L'istruzione che genera l'eccezione è:

tree.get(k)

Stando alla traccia, il tuo "k" risulta essere un tipo String mentre le chiavi del TreeMap sono di tipo Integer.

Ciao.

Quindi cosa dovrei fare???
Ormai non ci capisco + nulla, scusami ma ho il cervello "in pappa"......
questo c***o di programma sta mettendo a dura prova la mia pazienza.....

[PGI-Bis]

Cancella tutto e, carta e penna alla mano (virtuali), scrivi la "prosa" di quello che vuoi fare. Quando la prosa è logicamente ineccepibile, la traduci in codice. Se la traduzione è esatta, il programma funzionerà.

Per ogni parola nel testo, sai quante volte quella parola compaia nel testo e devi stabilire quante parole appaiano 1 volta, se ce ne siano, 2 volte, se ce ne siano, 3 volte... n volte.

Ho inteso correttamente?

[franksisca]

scusa, ma equals e compareTo della classe che utti, li hai dfatti???
il get delle map riceve un object, quindi fa la ricerca nella lista in base a quei metodi. quindi, vedi tu e poi facci saere.

[PGI-Bis]

Stando a quanto detto, mi pare di capire che i dati trattati siano String e Integer. Entrambi sono Comparable, ma, per sintetizzare con la sintassi di Java 5, uno è "Comparable<String>" e l'altro è "Comparable<Integer>", sebbene la vecchia versione di Java non consentisse di esprimerlo durante la compilazione (da cui il ClassCastException).

Un TreeMap che usi l'ordine naturale degli elementi (cioè le cui chiavi siano Comparable) richiede in estrazione un "compareTo" all'argomento del metodo get invocato.

Se k è String, allora è come se si invocasse

[String] compareTo [Integer]

da cui il segnale:

ClassCastException
java.lang.String.compareTo

Non è un problema di mancanza di metodi di comparazione ma di comparazione tra elementi incompatibili che deriva da una svista nella traduzione dal ragionamento che ha fatto tagibo dopo aver capito come si sarebbe potuto fare.

La scelta dell'uso dell'ordine naturale è perfettamente lecita e anche sensata se i dati siano, come sono, interi e stringhe.

[franksisca]

Originariamente inviato da PGI-Bis

Stando a quanto detto, mi pare di capire che i dati trattati siano String e Integer. Entrambi sono Comparable, ma, per sintetizzare con la sintassi di Java 5, uno è "Comparable<String>" e l'altro è "Comparable<Integer>", sebbene la vecchia versione di Java non consentisse di esprimerlo durante la compilazione (da cui il ClassCastException).

Un TreeMap che usi l'ordine naturale degli elementi (cioè le cui chiavi siano Comparable) richiede in estrazione un "compareTo" all'argomento del metodo get invocato.

Se k è String, allora è come se si invocasse

[String] compareTo [Integer]

da cui il segnale:

ClassCastException
java.lang.String.compareTo

Non è un problema di mancanza di metodi di comparazione ma di comparazione tra elementi incompatibili che deriva da una svista nella traduzione dal ragionamento che ha fatto tagibo dopo aver capito come si sarebbe potuto fare.

La scelta dell'uso dell'ordine naturale è perfettamente lecita e anche sensata se i dati siano, come sono, interi e stringhe.

quello che intendevo io, ma siccome ho sempre preso 2 in italiano..........

[pinok]

Io proverei a fare subito il cast dell'oggetto k quando lo tiri fuori, personalmente non mi piace molto girare con oggetti "indefiniti" quando posso farne a meno

Riguardando il codice e se l'ho capito bene, è cannato
Io ho capito che k è la tua parola e vuoi contare quante volte si ripete.
In questo caso dovresti usare k come chiave e come valore il numero di ripetizioni.

Invece tu controlli che non ci sia k come valore (e va bene presumendo che k sia unico per una precedente elaborazione, ma credo sia più lento perché ti perdi l'ottimizzazione sulle chiavi)

tree.containsValue(m.get(k))

e poi scrivi come nuova chiave il numero di ripetizione e ancora k come valore

tree.put(new Integer(val+1),m.get(k));

Ma qua sbagli, infatti stando alla descrizione del metodo:
Associates the specified value with the specified key in this map. If the map previously contained a mapping for this key, the old value is replaced.

In prima approssimazione ti dovresti trovare un tree con un solo elemento, con chiave 1 e valore l'ultima parola, perché tutte le volte che vai a scrivere che hai trovato un'occorrenza di quella parola in realtà aggiorni la chiave 1 con il valore pari alla parola analizzata.

[tagibo]

Originariamente inviato da pinok

Riguardando il codice e se l'ho capito bene, è cannato
Io ho capito che k è la tua parola e vuoi contare quante volte si ripete.
In questo caso dovresti usare k come chiave e come valore il numero di ripetizioni.

No, io non devo contare la frequenza di una parola, quello l'ho già fatto ed ho inserito tutto nella hashmap. Ora io devo estrarre tutto quello che c'è nella hashmap, fare tutti i controlli del caso e formare delle coppie (x,y) da stampare su file, dove x parole compaiono esattamente y volte.

se ad esempio in un file ho: mah beh mah forse non così non non cioè
l'output sarà: (4,1) (1,2) (1,3), cioè 4 parole appaiono 1 volta, 1 parola appare 2 volte ed 1 parola appare 3 volte.

Grazie delle risposte teoriche a tutti gli altri, ma io ora ho bisogno dell'istruzione corretta. Inutile che mi spiegate qualcosa, perchè nella condizione psicologica in cui sono adesso non capisco nulla!!

Speriamo che quando il programma funzionerà io sia tornato di nuovo "normale", ma ora solo aprire jCreator mi fa venire il mal di testa!!!

Grazie a tutti!!

[tagibo]

GIRA ALLA PERFEZIONE!!!


Risolti tutti i problemi, funziona benissimo. Non ho più pensato al programma Sabato, Domenica e Lunedì; stamattina presto mi ci sono messo per bene, bello sveglio, nel silenzio, e in 20 min. andava tutto ok!! PERFETTO!!
Non chiedetemi cosa ho modificato perchè ero in trance, non mi ricordo nessuna intuizione avuta.... so solo che ora va!!!

Grazie a tutti!!

[franksisca]

Originariamente inviato da tagibo

GIRA ALLA PERFEZIONE!!!


Risolti tutti i problemi, funziona benissimo. Non ho più pensato al programma Sabato, Domenica e Lunedì; stamattina presto mi ci sono messo per bene, bello sveglio, nel silenzio, e in 20 min. andava tutto ok!! PERFETTO!!
Non chiedetemi cosa ho modificato perchè ero in trance, non mi ricordo nessuna intuizione avuta.... so solo che ora va!!!

Grazie a tutti!!

facci vedere il codice finale, così vedremo tutti la soluzione.