Professionelle Bücher. Auch für Einsteiger.

Inhaltsverzeichnis
Vorwort
1 Java ist auch eine Sprache
2 Sprachbeschreibung
3 Klassen und Objekte
4 Der Umgang mit Zeichenketten
5 Mathematisches
6 Eigene Klassen schreiben
7 Angewandte Objektorientierung
8 Exceptions
9 Die Funktionsbibliothek
10 Threads und nebenläufige Programmierung
11 Raum und Zeit
12 Datenstrukturen und Algorithmen
13 Dateien und Datenströme
14 Die eXtensible Markup Language (XML)
15 Grafische Oberflächen mit Swing
16 Grafikprogrammierung
17 Netzwerkprogrammierung
18 Verteilte Programmierung mit RMI und Web-Services
19 JavaServer Pages und Servlets
20 Applets
21 Midlets und die Java ME
22 Datenbankmanagement mit JDBC
23 Reflection und Annotationen
24 Logging und Monitoring
25 Sicherheitskonzepte
26 Java Native Interface (JNI)
27 Dienstprogramme für die Java-Umgebung
A Die Begleit-DVD
Stichwort
Download: - ZIP, ca. 12,5 MB
Buch bestellen
Ihre Meinung?
<< zurück | Galileo Computing / <openbook> /Java-Insel | vor >>
Java ist auch eine Insel von Christian Ullenboom Programmieren mit der Java Standard Edition Version 6
Java ist auch eine Insel 7., aktualisierte Auflage geb., mit DVD (November 2007) 1.492 S., 49,90 Euro Galileo Computing ISBN 978-3-8362-1146-8 |
| 5 Mathematisches
|  | 5.1 Repräsentation ganzer Zahlen – das Zweierkomplement
|  | 5.2 Fließkommaarithmetik in Java
|  |  | 5.2.1 Mantisse und Exponent
|  |  | 5.2.2 Spezialwerte Unendlich, Null, NaN
|  | 5.3 Wertebereich eines Typs und Überlaufkontrolle
|  |  | 5.3.1 Behandlung des Überlaufs
|  | 5.4 Die Eigenschaften der Klasse Math
|  |  | 5.4.1 Attribute
|  |  | 5.4.2 Absolutwerte und Maximum/Minimum
|  |  | 5.4.3 Winkelfunktionen
|  |  | 5.4.4 Runden von Werten
|  |  | 5.4.5 Wurzel und Exponentialfunktionen
|  |  | 5.4.6 Der Logarithmus
|  |  | 5.4.7 Rest der ganzzahligen Division
|  |  | 5.4.8 Zufallszahlen
|  | 5.5 Mathe bitte strikt
|  |  | 5.5.1 Strikt Fließkomma mit strictfp
|  |  | 5.5.2 Die Klassen Math und StrictMath
|  | 5.6 Die Random-Klasse
|  |  | 5.6.1 Objekte aufbauen und der Seed
|  |  | 5.6.2 Zufallszahlen erzeugen
|  |  | 5.6.3 Pseudo-Zufallszahlen in der Normalverteilung
|  | 5.7 Große Zahlen
|  |  | 5.7.1 Die Klasse BigInteger
|  |  | 5.7.2 Funktionen von BigInteger
|  |  | 5.7.3 Ganz lange Fakultäten
|  |  | 5.7.4 Große Fließkommazahlen mit BigDecimal
|  |  | 5.7.5 Mit MathContext komfortabel die Rechengenauigkeit setzen
|  | 5.8 Zum Weiterlesen
## 5.7 Große Zahlen Die feste Länge der primitiven Datentypen int, long für Ganzzahlwerte und float, double für Fließkommawerte reicht für diverse numerische Berechnungen nicht aus. Besonders wünschenswert sind beliebig große Zahlen in der Kryptographie und präzise Auflösungen in der Finanzmathematik. Für solche Anwendungen gibt es im math-Paket zwei Klassen: BigInteger für Ganzzahlen und BigDecimal für Gleitkommazahlen. ### 5.7.1 Die Klasse BigInteger Mit der Klasse BigInteger ist es uns möglich, beliebig genaue Zahlen anzulegen, zu verwalten und damit zu rechnen. Die BigInteger-Objekte werden dabei immer so lang, wie die entsprechenden Ergebnisse Platz benötigen (engl. infinite word size). Die Berechnungsmöglichkeiten gehen dabei weit über die der primitiven Typen hinaus und bieten des Weiteren viele statische Funktionen der Math-Klasse. Zu den Erweiterungen gehören modulare Arithmetik, Bestimmung des größten gemeinsamen Teilers (ggT), Pseudo-Primzahltests, Bitmanipulation und Weiteres. Die Implementierung stellt ein BigInteger-Objekt intern wie auch die primitiven Datentypen byte, short, int, long im Zweierkomplement da. Auch die weiteren Operationen entsprechen den Ganzzahl-Operationen der primitiven Datentypen, wie etwa die Division durch null, die eine ArithmeticException auslöst. Intern vergrößert ein BigInteger wenn nötig den Wertebereich, sodass einige Operationen nicht übertragbar sind. So kann der Verschiebe-Operator >>> nicht übernommen werden, denn bei einer Rechtsverschiebung haben wir kein Vorzeichen-Bit im BigInteger. Da die Größe des Datentyps bei Bedarf immer ausgedehnt wird und durch diese interne Anpassung des internen Puffers ein Überlauf nicht möglich ist, muss ein Anwender gegebenenfalls einen eigenen Überlauftest in sein Programm einbauen, wenn er den Wertebereich beschränken will. Auch bei logischen Operatoren muss eine Interpretation der Werte vorgenommen werden. Bei Operationen auf zwei BigInteger-Objekten mit unterschiedlicher Bitlänge wird der kleinere dem größeren durch Replikation (Wiederholung) des Vorzeichen-Bits angepasst. Über spezielle Bitoperatoren können einzelne Bits gesetzt werden. Wie bei der Klasse BitSet lassen sich durch die »unendliche« Größe Bits setzen, auch wenn die Zahl nicht so viele Bits benötigt. Durch die Bitoperationen lässt sich das Vorzeichen einer Zahl nicht verändern; gegebenenfalls wird vor der Zahl ein neues Vorzeichen-Bit mit dem ursprünglichen Wert ergänzt. #### BigInteger-Objekte erzeugen Zur Erzeugung stehen uns verschiedene Konstruktoren zur Verfügung. Einen Standard-Konstruktor gibt es nicht. Neben Konstruktoren, die das Objekt mit Werten aus einem Bytefeld oder String initialisieren, lässt sich auch ein Objekt mit einer zufälligen Belegung erzeugen. Die Klasse BigInteger bedient sich dabei der Klasse java.util.Random. Ebenso lassen sich BigInteger-Objekte erzeugen, die Pseudo-Primzahlen sind.
    class java.math.BigInteger
    extends Number
    implements Comparable<BigInteger>
BigInteger( String val ) Erzeugt ein BigInteger aus einem Ziffern-String mit einem optionalen Vorzeichen. BigInteger( String val, int radix ) Ein String mit einem optionalen Vorzeichen wird zu einem BigInteger-Objekt übersetzt. Der Konstruktor verwendet die angegebene Basis radix, um die Zeichen des Strings als Ziffern zu interpretieren. Für radix > 10 werden die Buchstaben A–Z beziehungsweise a–z als zusätzliche »Ziffern« verwendet. BigInteger( byte[] val ) Ein Bytefeld mit einer Zweierkomplement-Repräsentation einer BigInteger-Zahl im Big-Endian-Format (Array-Element mit Index 0, enthält die niederwertigsten Bits) initialisiert das neue BigInteger-Objekt. BigInteger( int signum, byte[] magnitude ) Erzeugt aus einem Big-Endian-Betrag beziehungsweise einer Vorzeichen-Repräsentation ein BigInteger-Objekt. signum gibt das Vorzeichen an und kann mit –1 (negative Zahlen), 0 (Null) und 1 (positive Zahlen) belegt werden. BigInteger( int bitLength, int certainty, Random rnd ) Erzeugt eine BigInteger-Zahl mit der Bitlänge bitLength (>1), bei der es sich mit gewisser Wahrscheinlichkeit um eine Primzahl handelt. Der Wert certainty bestimmt, wie wahrscheinlich ein Fehlurteil ist. Mit der Wahrscheinlichkeit 1/(2^certainty) handelt es sich bei der erzeugten Zahl fälschlicherweise doch um keine Primzahl. Intern nutzt der Konstruktor die private Funktion isProbablePrime(), um festzustellen, ob es sich um eine Primzahl handelt. Je größer certainty (und je unwahrscheinlicher ein Fehlurteil) ist, desto länger braucht die Funktion. BigInteger( int numbits, Random rnd ) Liefert eine Zufallszahl aus dem Wertebereich 0 bis 2^numBits –1. Alle Werte sind gleich wahrscheinlich. static BigInteger valueOf( long val ) Fabrikfunktion, die aus einem long ein BigInteger konstruiert. Bei falschen Zeichenfolgen löst der Konstruktor mit String-Parameter eine NumberFormatException aus.
Beispiel Gegeben sei eine Zeichenkette, die eine Binärfolge aus Nullen und Einsen kodiert. Dann lässt sich ein Objekt der Klasse BigInteger nutzen, um diese Zeichenkette in ein Byte-Array zu konvertieren:
    String s = "11011101 10101010 0010101 00010101".replace( " ", "" );

    byte[] bs = new BigInteger( s, 2 ).toByteArray(); // [158,261,69,69]

    for ( byte b : bs )
      System.out.println( Integer.toBinaryString(b & 0xff) );
Die Schleife erzeugt die vier Ausgaben 1101110, 11010101, 10101 und 10101.
Leider existiert noch immer kein Konstruktor, der auch long-Datentypen annimmt. Seltsam – denn es gibt die statische Methode valueOf(), die BigInteger-Objekte erzeugt. Dies ist sehr verwirrend, da viele Programmierer diese Funktion übersehen und ein String-Objekt verwenden. Besonders ärgerlich ist es dann, einen privaten Konstruktor zu sehen, der mit einem long arbeitet. Genau diesen Konstruktor nutzt auch valueOf(). Neben den Konstruktoren und dem valueOf() gibt es drei Konstanten für die Werte 0, 1 und 10.
    class java.math.BigInteger
    extends Number
    implements Comparable<BigInteger>
static final BigInteger ZERO static final BigInteger ONE static final BigInteger TEN ### 5.7.2 Funktionen von BigInteger Die erste Kategorie von Funktionen bilden arithmetische Operationen nach, für die es sonst ein Operatorzeichen oder eine Funktion aus Math geben würde.
    class java.math.BigInteger
    extends Number
    implements Comparable<BigInteger>
BigInteger abs() Liefert den Absolutwert, ähnlich wie Math.abs() für primitive Datentypen. BigInteger add( BigInteger val ), BigInteger and( BigInteger val ) BigInteger andNot( BigInteger val ) BigInteger divide( BigInteger val ), BigInteger mod( BigInteger m ) BigInteger multiply( BigInteger val ), BigInteger or( BigInteger val ) BigInteger remainder( BigInteger val ) BigInteger subtract( BigInteger val ), BigInteger xor( BigInteger val ) Bildet ein neues BigInteger-Objekt mit der Summe, Und-Verknüpfung, Und-Nicht-Verknüpfung, Division, Modulo, Produkt, Oder, Restwert, Differenz, Xor dieses Objekts und des anderen. BigInteger[] divideAndRemainder( BigInteger val ) Liefert ein Feld mit zwei BigInteger-Objekten. Im Feld, dem Rückgabeobjekt, steht an der Stelle 0 (this / val) und an der Stelle 1 folgt (this % val). BigInteger modInverse( BigInteger m ) Bildet ein neues BigInteger, indem es vom aktuellen BigInteger 1 subtrahiert und es dann Modulo m nimmt. BigInteger modPow( BigInteger exponent, BigInteger m ) Nimmt den aktuellen BigInteger hoch exponent Modulo m. BigInteger negate() Negiert das Objekt, liefert also ein neues BigInteger mit umgekehrtem Vorzeichen. BigInteger not() Liefert ein neues BigInteger, das die Bits negiert hat. BigInteger pow( int exponent ) Bildet this^exponent. int signum() Liefert das Vorzeichen des BigInteger-Objekts. Die nächste Kategorie von Methoden ist eng mit den Bits der Zahl verbunden. int bitCount() Zählt die Anzahl gesetzter Bits der Zahl, die im Zweier-Komplement vorliegt. int bitLength() Liefert die Anzahl der Bits, die nötig sind, um die Zahl im Zweier-Komplement ohne Vorzeichen-Bit darzustellen. BigInteger clearBit( int n ), BigInteger flipBit( int n ), BigInteger setBit( int n ) Liefert ein neues BigInteger-Objekt mit gelöschtem/gekipptem/gesetztem n-tem Bit. BigInteger shiftLeft( int n ), BigInteger shiftRight( int n ) Schiebt die Bits um n Stellen nach links/rechts. int getLowestSetBit() Liefert die Position eines Bits, das in der Repräsentation der Zahl am weitesten rechts gesetzt ist. boolean testBit( int n ) true, wenn das Bit n gesetzt ist. Folgende Funktionen sind besonders für kryptografische Verfahren interessant: BigInteger gcd( BigInteger val ) Liefert den größten gemeinsamen Teiler vom aktuellen Objekt und val. boolean isProbablePrime( int certainty ) Ist das BigInteger-Objekt mit der Wahrscheinlichkeit certainty eine Primzahl? BigInteger nextProbablePrime() Liefert die nächste Ganzzahl hinter dem aktuellen BigInteger, die wahrscheinlich eine Primzahl ist. static BigInteger probablePrime( int bitLength, Random rnd ) Liefert mit einer bestimmten Wahrscheinlichkeit eine Primzahl der Länge bitLength. Die letzte Gruppe bilden die Vergleichs- und Konvertierungsfunktionen. int compareTo( Object o ), int compareTo( BigInteger o ) Da die Klasse BigInteger die Schnittstelle java.lang.Comparable implementiert, lässt sich jedes BigInteger-Objekt mit einem anderen vergleichen. Die Methode mit dem Datentyp BigInteger ist natürlich nicht von Comparable vorgeschrieben, aber beide Funktionen sind identisch. double doubleValue(), float floatValue(), int intValue(), long longValue() Konvertiert den BigInteger in ein double/float/int/long. Es handelt sich um implementierte Funktionen der abstrakten Oberklasse Number. boolean equals( Object x ) Vergleicht, ob x und das eigene BigInteger-Objekt den gleichen Wert annehmen. BigInteger max( BigInteger val ), BigInteger min( BigInteger val ) Liefert das größere/kleinere der BigInteger-Objekte als Rückgabe. byte[] toByteArray() Liefert ein Bytefeld mit dem BigInteger als Zweier-Komplement. String toString(), String toString( int radix ) Liefert die String-Repräsentation von diesem BigInteger zur Basis 10 beziehungsweise einer beliebigen Basis. static BigInteger valueOf( long val ) Erzeugt ein BigInteger, das den Wert val annimmt. ### 5.7.3 Ganz lange Fakultäten Unser Beispielprogramm soll die Fakultät einer natürlichen Zahl berechnen. Die Zahl muss positiv sein. Listing 5.10 Factorial.java
    import java.math.*;

    class Factorial
    {
      static BigInteger factorial( int n )
      {
        BigInteger result = BigInteger.ONE;

        if ( n == 0 || n == 1 )
          return result;

        if ( n > 1 )
          for ( int i = 1; i <= n; i++ )
            result = result.multiply( BigInteger.valueOf(i) );

        return result;
      }

      static public void main( String[] args )
      {
        System.out.println( factorial(100) );
      }
    }
Neben dieser iterativen Variante ist eine rekursive denkbar. Sie ist allerdings aus zwei Gründen nicht wirklich gut. Zuerst aufgrund des hohen Speicherplatzbedarfs: Für die Berechnung von n! sind n Objekte nötig. Im Gegensatz zur iterativen Funktion müssen diese jedoch alle bis zum Auflösen der Rekursion im Speicher gehalten werden. Dadurch ergibt sich die zweite Schwäche: die längere Laufzeit. Aus akademischen Gründen soll die Methode hier allerdings aufgeführt werden. Es ist interessant zu beobachten, wie diese rekursive Implementierung den Speicher aufzehrt. Dabei ist es nicht einmal der Heap, der keine neuen Objekte mehr aufnehmen kann, sondern vielmehr der Stack des aktuellen Threads. Listing 5.11 Factorial.java, factorial2()
    public static BigInteger factorial2( int i )
    {
      if ( i <= 1 )
        return BigInteger.ONE;

      return BigInteger.valueOf( i ).multiply( factorial2( i – 1 ) );
    }
### 5.7.4 Große Fließkommazahlen mit BigDecimal Während sich BigInteger um die beliebig genauen Ganzzahlen kümmert, übernimmt BigDecimal die Fließkommazahlen. #### BigDecimal aufbauen Der Konstruktor nimmt unterschiedliche Typen an, unter anderem double und String. Bei double ist Obacht geboten, denn während
    new BigDecimal( 1.00000000000000000000000000000000000000000000000000000001 )
das Literal auf den für double gültigen Bereich bringt (1), ist Folgendes präzise:
    new BigDecimal( "1.00000000000000000000000000000000000000000000000000000001" )
Das gleiche Phänomen ist bei System.out.println(new BigDecimal(Math.PI)); zu beobachten; die Ausgabe suggeriert eine hohe Genauigkeit:
    3.141592653589793115997963468544185161590576171875
Richtig ist jedoch:
    3.141592653589793238462643383279502884197169399375
#### Rechenfunktionen Mit den BigDecimal-Objekten lässt sich nun rechnen, wie von BigInteger bekannt. Die wichtigsten Funktionen sind:
    class java.math.BigDecimal
    extends Number
    implements Comparable<BigDecimal>
BigDecimal add( BigDecimal augend ) BigDecimal subtract( BigDecimal subtrahend ) BigDecimal divide( BigDecimal divisor ) BigDecimal multiply( BigDecimal multiplicand ) BigDecimal remainder( BigDecimal divisor ) BigDecimal abs() BigDecimal negate() BigDecimal plus() BigDecimal max( BigDecimal val ), BigDecimal min( BigDecimal val ) BigDecimal pow( int n ) Des Weiteren gibt es drei Konstanten für die Zahlen BigDecimal.ZERO, BigDecimal.ONE und BigDecimal.TEN. #### Rundungsmodus Eine Besonderheit stellt jedoch die Methode divide() dar, die zusätzlich einen Rundungsmodus und optional auch eine Anzahl gültiger Nachkommastellen bekommen kann.
    BigDecimal a = new BigDecimal( "10" );
    BigDecimal b = new BigDecimal( "2" );
    System.out.println( a.divide(b) );   // 5
Es ist kein Problem, wenn das Ergebnis eine Ganzzahl oder das Ergebnis exakt ist.
    System.out.println( new BigDecimal(1).divide(b) );  // 0.5
Wenn das Ergebnis aber nicht exakt ist, lässt sich divide() nicht einsetzen. Die Anweisung
    new BigDecimal(1).divide( new BigDecimal(3) )
ergibt den Fehler:
    java.lang.ArithmeticException: Non-terminating decimal expansion; no exact   representable decimal result.
An dieser Stelle kommen die Rundungsmodi ROUND_UP, ROUND_DOWN, ROUND_CEILING, ROUND_FLOOR, ROUND_HALF_UP, ROUND_HALF_DOWN, ROUND_HALF_EVEN ins Spiel. ROUND_ UNNECESSARY ist auch einer davon, darf aber nur dann verwendet werden, wenn die Division exakt ist.
    System.out.println( c.divide(d, BigDecimal.ROUND_UP) );        // 1
    System.out.println( c.divide(d, BigDecimal.ROUND_DOWN) );      // 0
Jetzt kann noch die Anzahl der Nachkommastellen bestimmt werden:
    System.out.println( c.divide(d, 6, BigDecimal.ROUND_UP) );     // 0.333334
    System.out.println( c.divide(d, 6, BigDecimal.ROUND_DOWN) );   // 0.333333
Beispiel BigDecimal bietet die praktische Methode setScale() an, mit der sich die Anzahl der Nachkommastellen setzen lässt. Das ist zum Runden sehr gut. In unserem Beispiel sollen 45 Liter Benzin zu 1,399 bezahlt werden: Listing 5.12 RoundWithSetScale.java, main()
    BigDecimal petrol = new BigDecimal( "1.399" ).multiply( new BigDecimal(45) );
    System.out.println( petrol.setScale( 3, BigDecimal.ROUND_HALF_UP ) );
    System.out.println( petrol.setScale( 2, BigDecimal.ROUND_HALF_UP ) );
### 5.7.5 Mit MathContext komfortabel die Rechengenauigkeit setzen Die Klasse java.math.MathContext wurde in Java 5 eingeführt, um für BigDecimal komfortabel die Rechengenauigkeit (nicht die Nachkommastellen) und den Rundungsmodus setzen zu können. Vorher wurde diese Information, wie es das vorangehende Beispiel zeigte, den einzelnen Berechnungsfunktionen mitgegeben. Jetzt kann dieses eine Objekt einfach an alle berechnenden Funktionen weitergegeben werden. Die Eigenschaften werden mit den Konstruktoren gesetzt, denn MathContext-Objekte sind anschließend immutable.
    class java.math.MathContext
    implements Serializable
MathContext( int setPrecision ) Baut ein neues MathContext mit angegebener Präzision als Rundungsmodus HALF_UP. MathContext( int setPrecision, RoundingMode setRoundingMode ) Baut ein neues MathContext mit angegebener Präzision und einem vorgegebenen Rundungsmodus vom Typ RoundingMode. Deklarierte Konstanten der Aufzählung sind CEILING, DOWN, FLOOR, HALF_DOWN, HALF_EVEN, HALF_UP, UNNECESSARY und UP. MathContext( String val ) Baut ein neues MathContext aus einem String. Der Aufbau des Strings ist wie von to-String() der Klasse, etwa »precision=34 roundingMode=HALF_EVEN«. Für die üblichen Fälle stehen vier vorgefertigte MathContex-Objekte als Konstanten der Klasse zur Verfügung: DECIMAL128, DECIMAL32, DECIMAL64 und UNLIMITED. Listing 5.13 MathContextDemo.java, main()
    out.println( MathContext.DECIMAL128 ); // precision=34 roundingMode=HALF_EVEN
Nach dem Aufbau des MathContex-Objekts wird es im Konstruktor von BigDecimal übergeben.
    class java.math.BigDecimal
    extends Number
    implements Comparable<BigInteger>
BigDecimal( BigInteger unscaledVal, int scale, MathContext mc ) BigDecimal( BigInteger val, MathContext mc ) BigDecimal( char[] in, int offset, int len, MathContext mc ) BigDecimal( char[] in, MathContext mc ) BigDecimal( double val, MathContext mc ) BigDecimal( int val, MathContext mc ) BigDecimal( long val, MathContext mc ) BigDecimal( String val, MathContext mc ) Auch bei jeder Berechnungsfunktion lässt sich nun das MathContext-Objekt übergeben: BigDecimal abs( MathContext mc ) BigDecimal add( BigDecimal augend, MathContext mc ) BigDecimal divide( BigDecimal divisor, MathContext mc ) BigDecimal divideToIntegralValue( BigDecimal divisor, MathContext mc ) BigDecimal plus( MathContext mc ) BigDecimal pow( int n, MathContext mc ) BigDecimal remainder( BigDecimal divisor, MathContext mc ) BigDecimal round( MathContext mc ) BigDecimal subtract( BigDecimal subtrahend, MathContext mc ) ### Ihr Kommentar Wie hat Ihnen das <openbook> gefallen? Wir freuen uns immer über Ihre freundlichen und kritischen Rückmeldungen.
Name |
E-Mail |
Ihr Kommentar |
<< zurück | <top> | vor >>

Copyright © Galileo Press 2008
Für Ihren privaten Gebrauch dürfen Sie die Online-Version natürlich ausdrucken. Ansonsten unterliegt das <openbook> denselben Bestimmungen, wie die gebundene Ausgabe: Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Alle Rechte vorbehalten einschließlich der Vervielfältigung, Übersetzung, Mikroverfilmung sowie Einspeicherung und Verarbeitung in elektronischen Systemen.

[Galileo Computing]
Galileo Press, Rheinwerkallee 4, 53227 Bonn, Tel.: 0228.42150.0, Fax 0228.42150.77, info@galileo-press.de