Map - Aufgaben
Aufgabe 1
Postleitzahlen einlesen und verarbeiten:
- Schreibe ein Programm, welches Postleitzahlen aus einer CSV-Datei herausliest und in einer HashMap speichert.
- Nach dem Speichern schreibt das Programm verschiedene Informationen zu den Daten in die Konsole (siehe Ausgabe).
- Verwendet wieder die kleine Hilfsklasse
OutputValidation zum Verifizieren von eurem Konsole-Output. - Ein eigenes Testing (wie in J4 Testing gelernt) soll umgesetzt werden.
Ausgabe
Die Ausgabe muss das folgende Format aufweisen:
1
2
3
4
5
6
7
8
9
10
11
| - Anzahl PLZ: [anzahl]
- Kleinste PLZ der Gemeinde Bern: [PLZ] [Ort]
- Grösste PLZ der Gemeinde Bern: [PLZ] [Ort]
- Anzahl Gemeinden mit mehr als 10 Buchstaben: [anzahl]
- Anzahl Gemeinden mit 7 Buchstaben: [anzahl]
- Anzahl Gemeinden mit der Buchstabenfolge 'ent': [anzahl]
- Gemeinden mit 3 Buchstaben: [Ort], [Ort], [Ort]
- Anzahl Buchstaben der kleinsten Gemeinden: [anzahl]
- Kleinsten Gemeinden: [Ort], [Ort], [Ort]
- Anzahl Buchstaben der grössten Gemeinden: [anzahl]
- Grössten Gemeinden: [Ort], [Ort], [Ort]
|
Beachte, dass die Aufzählungen der Ortschaften sortiert sind. Die Ausgabe könnte Beispielsweise so aussehen:
1
2
3
4
5
6
7
8
9
10
11
| - Anzahl PLZ: 3197
- Kleinste PLZ der Gemeinde Bern: 3000 Bern
- Grösste PLZ der Gemeinde Bern: 3032 Bern
- Anzahl Gemeinden mit mehr als 10 Buchstaben: 1986
- Anzahl Gemeinden mit 7 Buchstaben: 232
- Anzahl Gemeinden mit der Buchstabenfolge 'ent': 45
- Gemeinden mit 3 Buchstaben: Auw, Ins, Vex, Vex, Zug, Zug
- Anzahl Buchstaben der kleinsten Gemeinden: 3
- Kleinsten Gemeinden: Ins
- Anzahl Buchstaben der grössten Gemeinden: 89
- Grössten Gemeinden: Deisswil bei Münchenbuchsee, Rapperswil (BE), Wiggiswil
|
Ausgabe überprüfen
Der Konsole-Output Hash für diese Aufgabe ist: 494931922
Aufgabe 2 (Optional)
Wir programmieren eine eigene Map-Klasse MyMap, welche noch keinen Hash-Code verwendet:
- Es dürfen keine Klassen aus dem Collection-Framework verwendet werden.
- Die Klasse muss das Interface
MyMapInterface implementieren. - Die Klasse weiss nicht, wie viele Elemente man speichert. Sie muss die Grösse internen Datenstruktur dynamische anpassen.
- Die
toString() der java.lang.Object Klasse soll von der MyMap so überschrieben werden, dass die Elemente kommasepariert ausgegeben werden. - Ein eigenes Testing (wie in J4 Testing gelernt) soll umgesetzt werden.
Inferface MyMapInterface
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
| package com.examples.list;
public interface MyMapInterface<K, V> {
/**
* Associates the specified value with the specified key in this map.
* @param key key with which the specified value is to be associated
* @param value value to be associated with the specified key
* @return the previous value associated with {@code key}, or
* {@code null} if there was no mapping for {@code key}.
*/
V put(K key, V value);
/**
* Returns the value to which the specified key is mapped,
* or {@code null} if this map contains no mapping for the key.
* @param key the key whose associated value is to be returned
* @return the value to which the specified key is mapped, or
* {@code null} if this map contains no mapping for the key
*/
V get(Object key);
/**
* Returns the number of key-value mappings in this map.
* @return the number of key-value mappings in this map
*/
int size();
/**
* Removes all the mappings from this map.
* The map will be empty after this call returns.
*/
void clear();
/**
* Removes the mapping for a key from this map if it is present.
* @param key key whose mapping is to be removed from the map
* @return the previous value associated with {@code key}, or
* {@code null} if there was no mapping for {@code key}.
*/
V remove(Object key);
/**
* Returns {@code true} if this map contains a mapping for the specified
* key.
* @param key key whose presence in this map is to be tested
* @return {@code true} if this map contains a mapping for the specified
* key
*/
boolean containsKey(Object key);
/**
* Returns {@code true} if this map maps one or more keys to the
* specified value.
* @param value value whose presence in this map is to be tested
* @return {@code true} if this map maps one or more keys to the
* specified value
*/
boolean containsValue(Object value);
}
|
Aufgabe 3 (Optional)
Wir Kopieren unsere MyMap Klasse zu der Klasse MyHashMap und erweitern diese, damit sie Hash Funktionalität verwendet:
- Beim Hinzufügen von Zuweisungen wird der Hash-Code vom Schlüssel berechnet und ebenfalls abgespeichert.
- Die Schlüsselsuche wird anschliessend über die gespeicherten Hash-Code der Schlüssel durchgeführt statt über die Schlüssel selbst.
- Ein eigenes Testing (wie in J4 Testing gelernt) soll umgesetzt werden.