Verständnisfrage im Umgang mit Map

[m1k3ch3ck]

Hallo,


ich sitz gerade vor ner Aufgabe und mir raucht der Kopf.
Hoffe jemand kann mir helfen. Erstmal die Aufgabenstellung:

Schreiben Sie eine statische Methode zaehleHaeufigkeit() in der Klasse Util.

public static Map zaehleWorte (List xs)

Die Methode zaehleHaeufigkeit ermittelt wie oft jedes Wort in der Liste vorkommt. Im Ergebnis steht als Schlüssel alle vorkommenden Worte und als Wert die Anzahl des Vorkommens.

Bsp.: Eingabe: "Otto", "Pia", "Urs", "Pia", "Urs", "Pia"
Ergebnis: ("Otto", 1), ("Pia",3), "("Urs",2)

So. First things first: Da ist wohl ein Fehler in der Angabe. (zaehleHaeufigkeit vs zahleWorte) - Ich hab ihn mal mit hier reingepostet falls das doch kein Fehler ist und ich was total verplane.


Nun also zu meiner gedachten vorgehensweise in der Methode:
- Iterator erzeugen
- map erzeugen
- Liste durchlaufen
- Abfrage für jedes Listenelement ob bereits in Map
- Falls ja: value +1
- Falls nein: Listenelement als Key zur Map hinzufügen und value auf int 1 setzten
- Map returnen

Soweit bin ich gekommen:

 public class Util{

public static Map zahleHaeufigkeit (List xs){
Map tmp = new HashMap(); // Erste Frage hier: Hash oder Treemap ? Kenne die Unterschiede theoretisch, kann mich dennoch nicht entscheiden.
Iterator it = xs.iterator(); //Zweite Frage: Könnte ich hier um mir eventuelles späteres Casten zu sparen mit Generics arbeiten, d.h. List<String> it = xs.iterator<String>(); ?

while (it.hasNext()){
if (tmp.containsKey(it.next()){
//... Dritte Frage: Wie kann ich am Value rumdrehen ? Das hier wäre nun der Fall dass z.b. "Pia" bereits in der Map ist und ich den (int)Value um 1 erhöhen möchte.
}
else{
tmp.put((String)it.next(),(int)"1"); ///Vierte Frage: Ist das hier richtig ?
}
return tmp;
}

Fragen stehen als Kommentar im Quelltext meiner (nicht vollständigen) Lösung.
Größste Fragen für mich sind:

1) Ist das oben normal das ich bis zu dem Zeitpunkt wo ich das erste mal was in die Map schreiben möchte noch garnicht festgelegt habe welches Format die Keys, welches der Value hat ? - Habe ich die Hashmap überhaupt richtig angelegt.
2) Wenn in einer Map der Key aus Strings besteht (z.B. "Pia") und der Value aus nem int wert (z.b. 1), wie kann ich auf den Value zugreifen und ihn um 1 erhöhen ?


Ich hoffe hier findet sich ein Profi mit Geduld
Vielen Dank im Voraus,
Julia.

 

[eRaaaa]

1) Ist das oben normal das ich bis zu dem Zeitpunkt wo ich das erste mal was in die Map schreiben möchte noch garnicht festgelegt habe welches Format die Keys, welches der Value hat ? - Habe ich die Hashmap überhaupt richtig angelegt.

Naja, die Aufgabenstellung bzw. die Methodensignatur ist nicht so wirklich toll ohne Generics.
Aber du kannst natürlich dennoch

Map<String,Integer> map = new HashMap<String, Integer>();

schreiben...(musst dann die objekte der Liste zu String casten..)

	public static Map<String,Integer> zaehleWorte (List<String> xs){
		Map<String,Integer> map = new HashMap<String, Integer>();

o.ä. wäre wohl besser

2) Wenn in einer Map der Key aus Strings besteht (z.B. "Pia") und der Value aus nem int wert (z.b. 1), wie kann ich auf den Value zugreifen und ihn um 1 erhöhen ?

mit get(string) den Integer holen (gibts den String noch nicht wird null geliefert, dann packste einfach den String mit Value =1 rein) und dann den Integer inkrementieren und wieder mit put(string) überschreiben

 

[m1k3ch3ck]

Danke schonmal für die Antwort.
Wäre es dann so richtig:

public class Util{

public static Map zaehleHaeufigkeit(List xs){
Map<String, Integer> tmp = new HashMap<String,Integer>();
Iterator it = xs.iterator();
while (it.hasNext()){
if (tmp.containsKey(it.next()){
int x = (Integer) tmp.get(it.next());
x = x++;
tmp.put ((String)it.next(),(Integer)x);
}
else {
tmp.put ((String)it.next(),(Integer)1);
}
return tmp;
}

Zusätzliche Frage: Könnte ich dem Iterator auch Generics verpassen ? Würde das in dem konkreten Code oben was ändern ? z.B. den Integer Cast auf x ?

Und nochwas - kanns sein dass du dich oben verschrieben hast ?

Aber du kannst natürlich dennoch

Map<String,Integer> map = new HashMap<String, Integer>();

schreiben...(musst dann die objekte der Liste zu String casten..)

	public static Map<String,Integer> zaehleWorte (List<String> xs){
		Map<String,Integer> map = new HashMap<String, Integer>();

o.ä. wäre wohl besser

Wolltest du oben evtl ohne Generics schreiben, hast sie aber intuitiv schon mit reingehauen ?

 

[Landei]

Machen wir es mal hübscher:

public static Map<String, Integer> zaehleHaeufigkeit(List<String> xs){
  Map<String, Integer> result = new HashMap<String,Integer>();
  for(String x : xs) {
     result.put(1 + (result.containsKey(x) ? result.get(x) : 0));
  }
  return result;
}

 

[eRaaaa]

Machen wir es mal hübscher:

public static Map<String, Integer> zaehleHaeufigkeit(List<String> xs){
  Map<String, Integer> result = new HashMap<String,Integer>();
  for(String x : xs) {
     result.put(1 + (result.containsKey(x) ? result.get(x) : 0));
  }
  return result;
}

result.put(x, 1 + (result.containsKey(x) ? result.get(x) : 0));

:bae:

meine Überlegung war so etwas wie

			Integer i = null;
			result.put(x, ((i = result.get(x)) == null ? 1 : ++i));

@m1k3ch3ck : Dein Code lässt sich ja noch nicht mal kompilieren (put musst du natürlich auf der Map aufrufen, der Cast mit Integer wäre so nicht notwendig(allerdings einer bei put )

 

[m1k3ch3ck]

@eRaaaa:

Habs oben mal editiert.
Passt das so ?

@Landei:
Danke für die Antwort, kann mir ihr nur leider nichts anfangen. Noch nie so eine For-Schleifen Bedingung, oder ein Fragezeichen in nem JavaCode gesehen. Java 1 halt ^^

 

[eRaaaa]

@eRaaaa:

Habs oben mal editiert.
Passt das so ?

Probier`s doch mal aus, aber: Nein passt nicht
Einmal it.next() aufrufen ! Du rufst das zu oft auf innerhalb der while-Schleife!
x=x++; <-- öhh fies... ^^

Basierend auf deinem Code wohl eher: (aber auch nur weil eh schon eine Lösung gepostet wurde *g*)

	public static Map zaehleHaeufigkeit(List xs) {
		Map<String, Integer> tmp = new HashMap<String, Integer>();
		Iterator it = xs.iterator();
		while (it.hasNext()) {
			String s = (String)it.next();
			if (tmp.containsKey(s)) {
				int x = tmp.get(s);
				tmp.put(s, ++x);
			} else {
				tmp.put(s, 1);
			}
		}
		return tmp;
	}

 

[m1k3ch3ck]

Dankeschön

 

[Landei]

@Landei:
Danke für die Antwort, kann mir ihr nur leider nichts anfangen. Noch nie so eine For-Schleifen Bedingung, oder ein Fragezeichen in nem JavaCode gesehen. Java 1 halt ^^

Leider scheinen einige "Leerkörper" bei Java 1.4 stehengeblieben zu sein: Iteratoren und keine Generics...

Der Ausdruck

a = b ? c : d;

ist bloß kurz für

if (b) {
  a = c;
} else {
  a = d;
}

... nur dass man es fast "überall" verwenden kann, weil es einen Wert zurückliefert (Stichwort: ternärer Operator)

 

[m1k3ch3ck]

Sehr gut. Das beantwortet mit indirekt gleich eine Frage die mir immer im Kopf umherrschwirtte: Nämlich ob man Generics grundsätzlich auf Iteratoren nutzen darf oder nicht.

 

[Landei]

Man kann (und sollte) eine Klasse mit Generics nutzen, wenn sie mit Generics definiert ist (siehe Sourcecode oder JavaDoc), so einfach ist das. Iterator wurde mit Java 1.5 "generifiziert". Ich mag die Dinger nicht, insbesondere nicht zusammen mit einer while-Schleife:

Iterator<String> it = myList.iterator();
while(it.hasNext()) {
   System.out.pritln(it.next());
}
Iterator<String> it2 = myOtherList.iterator();
while(it2.hasNext()) {
   System.out.pritln(it.next());
}
//Und, habt ihr den Fehler gefunden???

Dann schon lieber in eine for-Schleife, wo das nicht passieren kann:

for(Iterator it = myList.iterator(); it.hasNext();){
  System.out.println(it.Next());
}

Aber dann kann man auch gleich die erweiterte for-Schleife nehmen:

for(String s : myList){
  System.out.println(s);
}