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/k100101.html | |
| download | Studium-master.tar.gz Studium-master.tar.bz2 | |
Diffstat (limited to 'Master/Reference Architectures and Patterns/hjp5/html/k100101.html')
| -rw-r--r-- | Master/Reference Architectures and Patterns/hjp5/html/k100101.html | 259 |
1 files changed, 259 insertions, 0 deletions
diff --git a/Master/Reference Architectures and Patterns/hjp5/html/k100101.html b/Master/Reference Architectures and Patterns/hjp5/html/k100101.html new file mode 100644 index 0000000..b1613b0 --- /dev/null +++ b/Master/Reference Architectures and Patterns/hjp5/html/k100101.html @@ -0,0 +1,259 @@ +<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,k100100.html;107,k100102.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="k100100.html"> < </a>
+<td width="7%" align=center bgcolor="#DDCC99"><a href="k100102.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="sectlevel2id015004"></a>
+<h2>15.4 Die Collection des Typs Set </h2>
+<hr>
+<ul>
+<li><a href="k100101.html#sectlevel2id015004">15.4 Die Collection des Typs Set</a>
+<ul>
+<li><a href="k100101.html#sectlevel3id015004001">15.4.1 Abstrakte Eigenschaften</a>
+<li><a href="k100101.html#sectlevel3id015004002">15.4.2 Implementierungen</a>
+</ul>
+</ul>
+<hr>
+
+
+<!-- Section -->
+<a name="sectlevel3id015004001"></a>
+<h3>15.4.1 Abstrakte Eigenschaften </h3>
+
+<p>
+Ein <a name="ixa100962"><a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a></a>
+ähnelt der <a href="index_l.html#ixb100717"><font color=#000080><tt>List</tt></font></a>,
+erlaubt aber im Gegensatz zu dieser keine doppelten Elemente. Genauer
+gesagt, in einem <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+darf es zu keinem Zeitpunkt zwei Elemente <font color="#000077"><tt>x</tt></font>
+und <font color="#000077"><tt>y</tt></font> geben, für die <font color="#000077"><tt>x.equals(y)</tt></font>
+wahr ist. Ein <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+entspricht damit im mathematischen Sinn einer <i>Menge</i>, in der
+ja ebenfalls jedes Element nur einmal vorkommen kann. Ein <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+hat allerdings keine spezielle Schnittstelle, sondern erbt seine Methoden
+von der Basisklasse <a href="index_c.html#ixb100721"><font color=#000080><tt>Collection</tt></font></a>.
+
+<p>
+Die Unterschiede zu <a href="index_l.html#ixb100717"><font color=#000080><tt>List</tt></font></a>
+treten zutage, wenn man versucht, mit <a href="index_a.html#ixb100727"><font color=#000080><tt>add</tt></font></a>
+ein Element einzufügen, das bereits vorhanden ist (bei dem also
+die <a href="index_e.html#ixb100223"><font color=#000080><tt>equals</tt></font></a>-Methode
+wie zuvor beschrieben <a href="index_t.html#ixb100233"><font color=#000080><tt>true</tt></font></a>
+ergibt). In diesem Fall wird es nicht erneut eingefügt, sondern
+<a href="index_a.html#ixb100727"><font color=#000080><tt>add</tt></font></a>
+gibt <a href="index_f.html#ixb100234"><font color=#000080><tt>false</tt></font></a>
+zurück. Auch für die Methoden <a href="index_a.html#ixb100728"><font color=#000080><tt>addAll</tt></font></a>
+und den Konstruktor <font color="#000077"><tt>Set(Collection c)</tt></font>
+gilt, dass sie kein Element doppelt einfügen und damit insgesamt
+die Integritätsbedingung einer Menge erhalten.
+
+<p>
+Ein weiterer Unterschied zu <a href="index_l.html#ixb100717"><font color=#000080><tt>List</tt></font></a>
+ist, dass ein <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+keinen <a href="index_l.html#ixb100735"><font color=#000080><tt>ListIterator</tt></font></a>,
+sondern lediglich einen einfachen <a href="index_i.html#ixb100125"><font color=#000080><tt>Iterator</tt></font></a>
+erzeugen kann. Dessen Elemente haben keine definierte Reihenfolge.
+Sie kann sich durch wiederholtes Einfügen von Elementen im Laufe
+der Zeit sogar ändern.
+<p>
+<table border=0 cellspacing=0 cellpadding=0 width=100%>
+<tr>
+<td width=1 align=left valign=top bgcolor="#CC0000"><img src="trp1_1.gif"></td>
+<td><img src="trp1_1.gif" width=1></td>
+<td width=1 align=left valign=top bgcolor="#CC0000"><img src="trp1_1.gif"></td>
+<td><img src="trp1_1.gif" width=2></td>
+<td valign=top width=1000>
+
+<p>
+Besondere Vorsicht ist geboten, wenn ein <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+dazu benutzt wird, <a name="ixa100963"><i>veränderliche Objekte</i></a>
+zu speichern (sie werden auch als <a name="ixa100964"><i>mutable</i></a>
+bezeichnet). Wird ein Objekt, das in einem <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+gespeichert ist, so verändert, dass der <a href="index_e.html#ixb100223"><font color=#000080><tt>equals</tt></font></a>-Vergleich
+mit einem anderen Element danach einen anderen Wert ergeben könnte,
+so gilt der komplette <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+als undefiniert und darf nicht mehr benutzt werden.
+
+<p>
+Zentrale Ursache für dieses Problem ist die Tatsache, dass Objektvariablen
+intern als <i>Zeiger</i> auf die zugehörigen Objekte dargestellt
+werden. Auf ein Objekt, das in einem <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+enthalten ist, kann somit auch von außen zugegriffen werden,
+wenn nach dem Einfügen des Objekts noch ein Verweis darauf zur
+Verfügung steht. Bei den in Java vordefinierten »kleinen«
+Klassen wie <a href="index_s.html#ixb100117"><font color=#000080><tt>String</tt></font></a>,
+<a href="index_i.html#ixb100170"><font color=#000080><tt>Integer</tt></font></a>
+usw. ist das kein Problem, denn Objekte dieses Typs können nach
+ihrer Konstruktion nicht mehr verändert werden (sie sind <a name="ixa100965"><i>immutable</i></a>).
+Bei veränderlichen Objekten könnten dagegen im <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+enthaltene Elemente unbemerkt verändert und dessen Integrität
+verletzt werden.</td>
+<td><img src="trp1_1.gif" width=2></td>
+<td valign=top>
+<table border=0 cellspacing=0 cellpadding=1 width=100% bgcolor="#CC0000">
+<tr>
+<td><font color="#FFFFFF"> Warnung </font></td>
+</tr>
+</table>
+</td>
+<td width=1 align=left valign=top bgcolor="#CC0000"><img src="trp1_1.gif"></td>
+</tr>
+</table>
+
+
+<!-- Section -->
+<a name="sectlevel3id015004002"></a>
+<h3>15.4.2 Implementierungen </h3>
+
+<p>
+Das <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>-Interface
+wird im JDK nur von den Klassen <a name="ixa100966"><a href="index_h.html#ixb100742"><font color=#000080><tt>HashSet</tt></font></a></a>
+und <a name="ixa100967"><a href="index_a.html#ixb100743"><font color=#000080><tt>AbstractSet</tt></font></a></a>
+implementiert. Die abstrakte Implementierung dient lediglich als Basisklasse
+für eigene Ableitungen. In der voll funktionsfähigen <a href="index_h.html#ixb100742"><font color=#000080><tt>HashSet</tt></font></a>-Implementierung
+werden die Elemente intern in einer <a name="ixa100968"><a href="index_h.html#ixb100121"><font color=#000080><tt>HashMap</tt></font></a></a>
+gespeichert. Vor jedem Einfügen wird geprüft, ob das einzufügende
+Element bereits in der <a href="index_h.html#ixb100121"><font color=#000080><tt>HashMap</tt></font></a>
+enthalten ist. Die Performance der Einfüge-, Lösch- und
+Zugriffsfunktionen ist im Mittel <i>konstant</i>. Neben den oben erwähnten
+Standardkonstruktoren besitzt die Klasse <a href="index_h.html#ixb100742"><font color=#000080><tt>HashSet</tt></font></a>
+zwei weitere Konstruktoren, deren Argumente direkt an den Konstruktor
+der <a href="index_h.html#ixb100121"><font color=#000080><tt>HashMap</tt></font></a>
+weitergereicht werden:
+<p>
+<table border=0 cellspacing=0 cellpadding=0 width=100% bgcolor="#EEFFCC">
+<tr>
+<td valign=top width=100%>
+<font color="#660066">
+<pre>
+HashSet(int initialCapacity)
+HashSet(int initialCapacity, float loadFactor)
+</pre>
+</font>
+</td>
+<td valign=top>
+<a href="../jdkdocs/api/java/util/HashSet.html" onClick="this.href=getApiDoc('java.util.HashSet')"><font color="#660066" size=-1>java.util.HashSet</font></a></td>
+</tr>
+</table>
+
+<p>
+Wir wollen uns die Anwendung eines <a href="index_h.html#ixb100742"><font color=#000080><tt>HashSet</tt></font></a>
+am Beispiel der Generierung eines Lottotipps ansehen. Ein ähnliches
+Beispiel gibt es in <a href="k100108.html#lottolisting1">Listing 16.1</a>.
+Dort wird ein <a href="index_b.html#ixb100676"><font color=#000080><tt>BitSet</tt></font></a>
+verwendet, um doppelte Zahlen zu verhindern.
+<a name="lottolisting2"></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">/* Listing1503.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> Listing1503
+<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> HashSet set = <font color="#0000AA">new</font> HashSet(10);
+<font color="#555555">010 </font> <font color="#006699">int</font> doubletten = 0;
+<font color="#555555">011 </font> <font color="#00AA00">//Lottozahlen erzeugen</font>
+<font color="#555555">012 </font> <font color="#0000AA">while</font> (set.size() < 6) {
+<font color="#555555">013 </font> <font color="#006699">int</font> num = (<font color="#006699">int</font>)(Math.random() * 49) + 1;
+<font color="#555555">014 </font> <font color="#0000AA">if</font> (!set.add(<font color="#0000AA">new</font> Integer(num))) {
+<font color="#555555">015 </font> ++doubletten;
+<font color="#555555">016 </font> }
+<font color="#555555">017 </font> }
+<font color="#555555">018 </font> <font color="#00AA00">//Lottozahlen ausgeben</font>
+<font color="#555555">019 </font> Iterator it = set.iterator();
+<font color="#555555">020 </font> <font color="#0000AA">while</font> (it.hasNext()) {
+<font color="#555555">021 </font> System.out.println(((Integer)it.next()).toString());
+<font color="#555555">022 </font> }
+<font color="#555555">023 </font> System.out.println(<font color="#0000FF">"Ignorierte Doubletten: "</font> + doubletten);
+<font color="#555555">024 </font> }
+<font color="#555555">025 </font>}</pre>
+</font>
+</td>
+<td valign=top align=right>
+<a href="../examples/Listing1503.java"><font color="#000055" size=-1>Listing1503.java</font></a></td>
+</tr>
+</table>
+<i>
+Listing 15.3: Generierung eines Lottotipps mit HashSet</i></p>
+
+<p>
+In diesem Listing wird ein <a href="index_h.html#ixb100742"><font color=#000080><tt>HashSet</tt></font></a>
+so lange mit Zufallszahlen zwischen 1 und 49 bestückt, bis die
+Anzahl der Elemente 6 ist. Da in einen <a href="index_s.html#ixb100716"><font color=#000080><tt>Set</tt></font></a>
+keine Elemente eingefügt werden können, die bereits darin
+enthalten sind, ist dafür gesorgt, dass jede Zahl nur einmal
+im Tipp auftaucht. Der Zähler <font color="#000077"><tt>doubletten</tt></font>
+wird durch den Rückgabewert <a href="index_f.html#ixb100234"><font color=#000080><tt>false</tt></font></a>
+von <a href="index_a.html#ixb100727"><font color=#000080><tt>add</tt></font></a>
+getriggert. Er zählt, wie oft eine Zahl eingefügt werden
+sollte, die bereits enthalten war. Die Ausgabe des Programms könnte
+beispielsweise so aussehen:
+<font color="#333300">
+<pre>
+29
+17
+16
+35
+3
+30
+Ignorierte Doubletten: 2
+</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="k100100.html"> < </a>
+<td width="7%" align=center bgcolor="#DDCC99"><a href="k100102.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>
|