diff options
| author | Sven Eisenhauer <sven@sven-eisenhauer.net> | 2023-11-10 15:11:48 +0100 |
|---|---|---|
| committer | Sven Eisenhauer <sven@sven-eisenhauer.net> | 2023-11-10 15:11:48 +0100 |
| commit | 33613a85afc4b1481367fbe92a17ee59c240250b (patch) | |
| tree | 670b842326116b376b505ec2263878912fca97e2 /Master/Reference Architectures and Patterns/hjp5/html/k100102.html | |
| download | Studium-master.tar.gz Studium-master.tar.bz2 | |
Diffstat (limited to 'Master/Reference Architectures and Patterns/hjp5/html/k100102.html')
| -rw-r--r-- | Master/Reference Architectures and Patterns/hjp5/html/k100102.html | 330 |
1 files changed, 330 insertions, 0 deletions
diff --git a/Master/Reference Architectures and Patterns/hjp5/html/k100102.html b/Master/Reference Architectures and Patterns/hjp5/html/k100102.html new file mode 100644 index 0000000..bc5268a --- /dev/null +++ b/Master/Reference Architectures and Patterns/hjp5/html/k100102.html @@ -0,0 +1,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>
|