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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
|
<html>
<head>
<title>
Handbuch der Java-Programmierung, 5. Auflage
</title>
</head>
<body>
<a name="startofbody"></a>
<script language="JavaScript" src="hjp4lib.js">
</script>
<script language="JavaScript">
installKbdHandler("97,#startofbody;101,#endofbody;116,cover.html;122,k100003.html;115,search.html;105,index.html;100,JDKDOCS;112,APIDOCS;104,k100097.html;106,k100101.html;107,k100103.html;108,k100107.html");
</script>
<table border=0 cellpadding=0 cellspacing=1 width="100%">
<tr bgcolor="#EEFFCC">
<td width="7%" align=center bgcolor="#DDCC99"><a href="cover.html"> Titel </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100003.html"> Inhalt </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="search.html"> Suchen </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="index.html"> Index </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="../jdkdocs/index.html" onClick="this.href=getDocIndex()"> DOC </a>
<td align="right">Handbuch der Java-Programmierung, 5. Auflage
<tr bgcolor="#EEFFCC">
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100097.html"> << </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100101.html"> < </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100103.html"> > </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100107.html"> >> </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="../jdkdocs/api/index.html" onClick="this.href=getApiIndex()"> API </a>
<td align="right">Kapitel 15 - Collections II
</table>
<hr>
<!-- Section -->
<a name="sectlevel2id015005"></a>
<h2>15.5 Die Collection des Typs Map </h2>
<hr>
<ul>
<li><a href="k100102.html#sectlevel2id015005">15.5 Die Collection des Typs Map</a>
<ul>
<li><a href="k100102.html#sectlevel3id015005001">15.5.1 Abstrakte Eigenschaften</a>
<li><a href="k100102.html#sectlevel3id015005002">15.5.2 Implementierungen</a>
</ul>
</ul>
<hr>
<!-- Section -->
<a name="sectlevel3id015005001"></a>
<h3>15.5.1 Abstrakte Eigenschaften </h3>
<p>
Eine Collection des Typs <a name="ixa100969"><a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a></a>
realisiert einen assoziativen Speicher, der Schlüssel auf Werte
abbildet. Sowohl Schlüssel als auch Werte sind Objekte eines
beliebigen Typs. Je Schlüssel gibt es entweder keinen oder genau
einen Eintrag in der Collection. Soll ein Schlüssel-Wert-Paar
eingefügt werden, dessen Schlüssel bereits existiert, wird
dieses nicht neu eingefügt. Es wird lediglich dem vorhandenen
Schlüssel der neue Wert zugeordnet. Der Wert wird also praktisch
<i>ausgetauscht</i>.
<p>
Das Interface <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>
ist nicht von <a href="index_c.html#ixb100721"><font color=#000080><tt>Collection</tt></font></a>
abgeleitet, sondern eigenständig. Es definiert folgende Methoden:
<p>
<table border=0 cellspacing=0 cellpadding=0 width=100% bgcolor="#EEFFCC">
<tr>
<td valign=top width=100%>
<font color="#660066">
<pre>
int size()
boolean isEmpty()
boolean containsKey(Object key)
boolean containsValue(Object value)
Object get(Object key)
Object put(Object key, Object value)
Object remove(Object key)
void putAll(Map t)
void clear()
public Set keySet()
public Collection values()
public Set entrySet()
boolean equals(Object o)
int hashCode()
</pre>
</font>
</td>
<td valign=top>
<a href="../jdkdocs/api/java/util/Map.html" onClick="this.href=getApiDoc('java.util.Map')"><font color="#660066" size=-1>java.util.Map</font></a></td>
</tr>
</table>
<p>
Die Methoden <a name="ixa100970"><a href="index_s.html#ixb100679"><font color=#000080><tt>size</tt></font></a></a>,
<a name="ixa100971"><a href="index_i.html#ixb100678"><font color=#000080><tt>isEmpty</tt></font></a></a>,
<a name="ixa100972"><a href="index_r.html#ixb100730"><font color=#000080><tt>remove</tt></font></a></a>,
<a name="ixa100973"><a href="index_c.html#ixb100710"><font color=#000080><tt>clear</tt></font></a></a>,
<a href="index_e.html#ixb100223"><font color=#000080><tt>equals</tt></font></a>
und <a href="index_h.html#ixb100418"><font color=#000080><tt>hashCode</tt></font></a>
sind mit den gleichnamigen Methoden des <a href="index_c.html#ixb100721"><font color=#000080><tt>Collection</tt></font></a>-Interfaces
identisch und brauchen daher nicht noch einmal erklärt zu werden.
<p>
Mit Hilfe von <a name="ixa100974"><a href="index_p.html#ixb100698"><font color=#000080><tt>put</tt></font></a></a>
wird ein neues Schlüssel-Wert-Paar eingefügt bzw. dem bereits
vorhandenen Schlüssel ein neuer Wert zugeordnet. Die Methode
<a name="ixa100975"><a href="index_p.html#ixb100744"><font color=#000080><tt>putAll</tt></font></a></a>
macht das für alle Paare der als Argument übergebenen <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>.
Auch hier gilt die Regel, dass ein Schlüssel, der bereits vorhanden
ist, nicht neu eingefügt wird. Lediglich sein zugeordneter Wert
wird ausgetauscht. Mit der Methode <a name="ixa100976"><a href="index_g.html#ixb100699"><font color=#000080><tt>get</tt></font></a></a>
kann der Wert zu einem Schlüssel beschafft werden. Da der Rückgabewert
vom Typ <a href="index_o.html#ixb100224"><font color=#000080><tt>Object</tt></font></a>
ist, muss er auf den erwarteten Wert gecastet werden.
<p>
<table border=0 cellspacing=0 cellpadding=0 width=100%>
<tr>
<td width=1 align=left valign=top bgcolor="#000077"><img src="trp1_1.gif"></td>
<td><img src="trp1_1.gif" width=2></td>
<td valign=top width=1000>
<p>
Falls der angegebene Schlüssel nicht in der <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>
enthalten ist, wird <a href="index_n.html#ixb100235"><font color=#000080><tt>null</tt></font></a>
zurückgegeben. Hier ist Vorsicht geboten, denn ein <a href="index_n.html#ixb100235"><font color=#000080><tt>null</tt></font></a>-Wert
wird auch dann zurückgegeben, wenn die <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>
das Einfügen von <a href="index_n.html#ixb100235"><font color=#000080><tt>null</tt></font></a>-Werten
erlaubt und ein solcher diesem Schlüssel explizit zugeordnet
wurde. Um diese beiden Fälle zu unterscheiden, kann die Methode
<a name="ixa100977"><a href="index_c.html#ixb100701"><font color=#000080><tt>containsKey</tt></font></a></a>
verwendet werden. Sie gibt genau dann <a href="index_t.html#ixb100233"><font color=#000080><tt>true</tt></font></a>
zurück, wenn der gewünschte Schlüssel in der <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>
enthalten ist. Andernfalls liefert sie <a href="index_f.html#ixb100234"><font color=#000080><tt>false</tt></font></a>.
Analog dazu kann mit <a name="ixa100978"><a href="index_c.html#ixb100745"><font color=#000080><tt>containsValue</tt></font></a></a>
festgestellt werden, ob ein bestimmter Wert mindestens einmal in der
<a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>
enthalten ist.</td>
<td><img src="trp1_1.gif" width=2></td>
<td valign=top>
<table border=0 cellspacing=0 cellpadding=1 width=100% bgcolor="#000077">
<tr>
<td><font color="#FFFFFF"> Hinweis </font></td>
</tr>
</table>
</td>
<td width=1 align=left valign=top bgcolor="#000077"><img src="trp1_1.gif"></td>
</tr>
</table>
<p>
Im Vergleich zum <a href="index_c.html#ixb100721"><font color=#000080><tt>Collection</tt></font></a>-Interface
fällt auf, dass eine <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>
keine Methode <a href="index_i.html#ixb100733"><font color=#000080><tt>iterator</tt></font></a>
besitzt. Statt dessen kann sie drei unterschiedliche Collections erzeugen,
die dann natürlich ihrerseits dazu verwendet werden können,
einen Iterator zu liefern. Diese Collections werden als <a name="ixa100979"><i>Views</i></a>,
also als <i>Sichten</i> auf die Collection bezeichnet:
<ul>
<li>Die Methode <a name="ixa100980"><a href="index_k.html#ixb100747"><font color=#000080><tt>keySet</tt></font></a></a>
liefert die Menge der Schlüssel. Da per Definition keine doppelten
Schlüssel in einer <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>
auftauchen, ist diese Collection vom Typ <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>.
<li>Die Methode <a name="ixa100981"><a href="index_v.html#ixb100489"><font color=#000080><tt>values</tt></font></a></a>
liefert die Menge der Werte der <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>.
Da Werte sehr wohl doppelt enthalten sein können, ist der Rückgabewert
lediglich vom Typ <a href="index_c.html#ixb100721"><font color=#000080><tt>Collection</tt></font></a>,
wird also typischerweise eine Liste oder eine anonyme Klasse mit entsprechenden
Eigenschaften sein.
<li>Die Methode <a name="ixa100982"><a href="index_e.html#ixb100748"><font color=#000080><tt>entrySet</tt></font></a></a>
liefert eine Menge von Schlüssel-Wert-Paaren. Jedes Element dieser
Menge ist vom Typ <a name="ixa100983"><a href="index_m.html#ixb100749"><font color=#000080><tt>Map.Entry</tt></font></a></a>,
d.h. es implementiert das lokale Interface <a name="ixa100984"><a href="index_e.html#ixb100750"><font color=#000080><tt>Entry</tt></font></a></a>
des Interfaces <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>.
Dieses stellt u.a. die Methoden <a name="ixa100985"><a href="index_g.html#ixb100751"><font color=#000080><tt>getKey</tt></font></a></a>
und <a name="ixa100986"><a href="index_g.html#ixb100752"><font color=#000080><tt>getValue</tt></font></a></a>
zur Verfügung, um auf die beiden Komponenten des Paares zuzugreifen.
</ul>
<p>
Neben den im Interface definierten Methoden sollte eine konkrete <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>-Implementierung
zwei Konstruktoren zur Verfügung stellen. Ein leerer Konstruktor
dient dazu, eine leere <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>
zu erzeugen. Ein zweiter Konstruktor, der ein einzelnes <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>-Argument
erwartet, erzeugt eine neue <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>
mit denselben Schlüssel-Wert-Paaren wie die als Argument übergebene
<a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>.
<!-- Section -->
<a name="sectlevel3id015005002"></a>
<h3>15.5.2 Implementierungen </h3>
<p>
Das JDK stellt mehrere Implementierungen des <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>-Interfaces
zur Verfügung:
<ul>
<li>Mit <a name="ixa100987"><a href="index_a.html#ixb100753"><font color=#000080><tt>AbstractMap</tt></font></a></a>
steht eine abstrakte Basisklasse für eigene Ableitungen zur Verfügung.
<li>Die Klasse <a name="ixa100988"><a href="index_h.html#ixb100121"><font color=#000080><tt>HashMap</tt></font></a></a>
implementiert das Interface auf der Basis einer <i>Hashtabelle</i>.
Dabei wird ein Speicher fester Größe angelegt, und die
Schlüssel werden mit Hilfe der <a name="ixa100989"><i>Hash-Funktion</i></a>,
die den Speicherort direkt aus dem Schlüssel berechnet, möglichst
gleichmäßig auf die verfügbaren Speicherplätze
abgebildet. Da die Anzahl der potentiellen Schlüssel meist wesentlich
größer als die Anzahl der verfügbaren Speicherplätze
ist, können beim Einfügen Kollisionen auftreten, die mit
geeigneten Mitteln behandelt werden müssen (bei der <a href="index_h.html#ixb100121"><font color=#000080><tt>HashMap</tt></font></a>
werden alle kollidierenden Elemente in einer verketteten Liste gehalten).
<li>Die altbekannte Klasse <a name="ixa100990"><a href="index_h.html#ixb100419"><font color=#000080><tt>Hashtable</tt></font></a></a>
implementiert seit dem JDK 1.2 ebenfalls das <a href="index_m.html#ixb100718"><font color=#000080><tt>Map</tt></font></a>-Interface.
Ihre Arbeitsweise entspricht im Prinzip der von <a href="index_h.html#ixb100121"><font color=#000080><tt>HashMap</tt></font></a>,
allerdings mit dem Unterschied, dass ihre Methoden synchronisiert
sind und dass es nicht erlaubt ist, <a href="index_n.html#ixb100235"><font color=#000080><tt>null</tt></font></a>-Werte
einzufügen (die <a href="index_h.html#ixb100121"><font color=#000080><tt>HashMap</tt></font></a>
läßt dies zu).
</ul>
<p>
Weitere Details zur Klasse <a href="index_h.html#ixb100419"><font color=#000080><tt>Hashtable</tt></font></a>
finden sich in <a href="k100094.html#klassehashtable">Abschnitt 14.4</a>.
Dort gibt es auch ein kleines Anwendungsbeispiel, das wir hier in
einer für die Klasse <a href="index_h.html#ixb100121"><font color=#000080><tt>HashMap</tt></font></a>
angepassten Form zeigen wollen:
<a name="anwendunghashmap"></a>
<p>
<table border=0 cellspacing=0 cellpadding=0 width=100% bgcolor="#DDDDDD">
<tr>
<td valign=top>
<font color="#000055">
<pre>
<font color="#555555">001 </font><font color="#00AA00">/* Listing1504.java */</font>
<font color="#555555">002 </font>
<font color="#555555">003 </font><font color="#0000AA">import</font> java.util.*;
<font color="#555555">004 </font>
<font color="#555555">005 </font><font color="#0000AA">public</font> <font color="#0000AA">class</font> Listing1504
<font color="#555555">006 </font>{
<font color="#555555">007 </font> <font color="#0000AA">public</font> <font color="#0000AA">static</font> <font color="#006699">void</font> main(String[] args)
<font color="#555555">008 </font> {
<font color="#555555">009 </font> HashMap h = <font color="#0000AA">new</font> HashMap();
<font color="#555555">010 </font>
<font color="#555555">011 </font> <font color="#00AA00">//Pflege der Aliase</font>
<font color="#555555">012 </font> h.put(<font color="#0000FF">"Fritz"</font>,<font color="#0000FF">"f.mueller@test.de"</font>);
<font color="#555555">013 </font> h.put(<font color="#0000FF">"Franz"</font>,<font color="#0000FF">"fk@b-blabla.com"</font>);
<font color="#555555">014 </font> h.put(<font color="#0000FF">"Paula"</font>,<font color="#0000FF">"user0125@mail.uofm.edu"</font>);
<font color="#555555">015 </font> h.put(<font color="#0000FF">"Lissa"</font>,<font color="#0000FF">"lb3@gateway.fhdto.northsurf.dk"</font>);
<font color="#555555">016 </font>
<font color="#555555">017 </font> <font color="#00AA00">//Ausgabe</font>
<font color="#555555">018 </font> Iterator it = h.entrySet().iterator(); <a name="anwendunghashmap.a"></a>
<font color="#555555">019 </font> <font color="#0000AA">while</font> (it.hasNext()) {
<font color="#555555">020 </font> Map.Entry entry = (Map.Entry)it.next();
<font color="#555555">021 </font> System.out.println(
<font color="#555555">022 </font> (String)entry.getKey() + <font color="#0000FF">" --> "</font> +
<font color="#555555">023 </font> (String)entry.getValue()
<font color="#555555">024 </font> );
<font color="#555555">025 </font> } <a name="anwendunghashmap.b"></a>
<font color="#555555">026 </font> }
<font color="#555555">027 </font>}</pre>
</font>
</td>
<td valign=top align=right>
<a href="../examples/Listing1504.java"><font color="#000055" size=-1>Listing1504.java</font></a></td>
</tr>
</table>
<i>
Listing 15.4: Anwendung der Klasse HashMap</i></p>
<p>
Der wichtigste Unterschied liegt in der Ausgabe der Ergebnisse. Während
bei der <a href="index_h.html#ixb100419"><font color=#000080><tt>Hashtable</tt></font></a>
eine <a href="index_e.html#ixb100122"><font color=#000080><tt>Enumeration</tt></font></a>
verwendet wurde, müssen wir hier durch Aufruf von <a href="index_e.html#ixb100748"><font color=#000080><tt>entrySet</tt></font></a>
zunächst eine Menge der Schlüssel-Wert-Paare beschaffen.
Diese liefert dann einen Iterator, der für jedes Element ein
Objekt des Typs <a href="index_m.html#ixb100749"><font color=#000080><tt>Map.Entry</tt></font></a>
zurückgibt. Dessen Methoden <a href="index_g.html#ixb100751"><font color=#000080><tt>getKey</tt></font></a>
und <a href="index_g.html#ixb100752"><font color=#000080><tt>getValue</tt></font></a>
liefern den Schlüssel bzw. Wert des jeweiligen Eintrags. Alternativ
hätten wir auch mit <a href="index_k.html#ixb100747"><font color=#000080><tt>keySet</tt></font></a>
die Menge der Schlüssel durchlaufen und mit <a href="index_g.html#ixb100699"><font color=#000080><tt>get</tt></font></a>
auf den jeweils aktuellen Wert zugreifen können. Dazu müssten
die Zeilen <a href="k100102.html#anwendunghashmap.a">018</a> bis <a href="k100102.html#anwendunghashmap.b">025</a>
im vorigen Listing durch folgenden Code ersetzt werden:
<font color="#000077">
<pre>
Iterator it = h.keySet().iterator();
while (it.hasNext()) {
String key = (String)it.next();
System.out.println(
key + " --> " + (String)h.get(key)
);
}
</pre>
</font>
<p>
Die Ausgabe des Programms unterscheidet sich nur in der Sortierung
von der von <a href="k100094.html#hashtableiterator">Listing 14.3</a>:
<font color="#333300">
<pre>
Franz --> fk@b-blabla.com
Fritz --> f.mueller@test.de
Paula --> user0125@mail.uofm.edu
Lissa --> lb3@gateway.fhdto.northsurf.dk
</pre>
</font>
<hr>
<table border=0 cellpadding=0 cellspacing=1 width="100%">
<tr bgcolor="#EEFFCC">
<td width="7%" align=center bgcolor="#DDCC99"><a href="cover.html"> Titel </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100003.html"> Inhalt </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="search.html"> Suchen </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="index.html"> Index </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="../jdkdocs/index.html" onClick="this.href=getDocIndex()"> DOC </a>
<td align="right">Handbuch der Java-Programmierung, 5. Auflage, Addison
Wesley, Version 5.0.1
<tr bgcolor="#EEFFCC">
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100097.html"> << </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100101.html"> < </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100103.html"> > </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="k100107.html"> >> </a>
<td width="7%" align=center bgcolor="#DDCC99"><a href="../jdkdocs/api/index.html" onClick="this.href=getApiIndex()"> API </a>
<td align="right">© 1998, 2007 Guido Krüger & Thomas
Stark, <a href="http://www.javabuch.de">http://www.javabuch.de</a>
</table>
<a name="endofbody"></a>
</body>
</html>
|
