Grandi numeri in Java

Come dovrei fare calcoli con numeri estremamente grandi in Java?

Ho provato longma questo arriva al massimo a 9223372036854775807, e quando si utilizza un numero intero non salva abbastanza cifre e quindi non è abbastanza preciso per quello che mi serve.

C'è un modo per aggirare questo?

Puoi usare la BigIntegerclasse per gli interi e BigDecimalper i numeri con cifre decimali. Entrambe le classi sono definite nel java.mathpacchetto.

Esempio:

BigInteger reallyBig = new BigInteger("1234567890123456890");
BigInteger notSoBig = new BigInteger("2743561234");
reallyBig = reallyBig.add(notSoBig);

Usa la BigIntegerclasse che fa parte della libreria Java.

http://java.sun.com/j2se/1.5.0/docs/api/java/math/BigInteger.html

Ecco un esempio che ottiene grandi numeri molto rapidamente.

import java.math.BigInteger;

/*
250000th fib # is: 36356117010939561826426 .... 10243516470957309231046875
Time to compute: 3.5 seconds.
1000000th fib # is: 1953282128707757731632 .... 93411568996526838242546875
Time to compute: 58.1 seconds.
*/
public class Main {
    public static void main(String... args) {
        int place = args.length > 0 ? Integer.parseInt(args[0]) : 250 * 1000;
        long start = System.nanoTime();
        BigInteger fibNumber = fib(place);
        long time = System.nanoTime() - start;

        System.out.println(place + "th fib # is: " + fibNumber);
        System.out.printf("Time to compute: %5.1f seconds.%n", time / 1.0e9);
    }

    private static BigInteger fib(int place) {
        BigInteger a = new BigInteger("0");
        BigInteger b = new BigInteger("1");
        while (place-- > 1) {
            BigInteger t = b;
            b = a.add(b);
            a = t;
        }
        return b;
    }
}

Checkout BigDecimale BigInteger.

import java.math.BigInteger;
import java.util.*;
class A
{
    public static void main(String args[])
    {
        Scanner in=new Scanner(System.in);
        System.out.print("Enter The First Number= ");
        String a=in.next();
        System.out.print("Enter The Second Number= ");
        String b=in.next();

        BigInteger obj=new BigInteger(a);
        BigInteger obj1=new BigInteger(b);
        System.out.println("Sum="+obj.add(obj1));
    }
}

A seconda di cosa stai facendo, potresti dare un'occhiata a GMP (gmplib.org) che è una libreria multi-precisione ad alte prestazioni. Per usarlo in Java sono necessari wrapper JNI attorno alla libreria binaria.

Vedi parte del codice Alioth Shootout per un esempio di utilizzo al posto di BigInteger per calcolare Pi in un numero arbitrario di cifre.

https://benchmarksgame-team.pages.debian.net/benchmarksgame/program/pidigits-java-2.html