Java 高精度的大數(shù)字運(yùn)算方式
Java 高精度的大數(shù)字運(yùn)算
為了解決Java基本數(shù)據(jù)類型在運(yùn)算時(shí)會(huì)出現(xiàn)的溢出和計(jì)算不精確的問題。Java 提供了兩個(gè)類BigInteger和BigDecimal,專門用于進(jìn)行高精度運(yùn)算。凡是能用int 或float 做的事情,用BigInteger和BigDecimal也可以做,只是必須換用方法調(diào)用,而不是使用運(yùn)算符。
高精度整數(shù)BigInteger
BigInteger支持任意精度的整數(shù),也就是說我們可精確表示任意大小的整數(shù)值;同時(shí)在運(yùn)算過程中不會(huì)丟失任何信息;
高精度浮點(diǎn)數(shù)BigDecimal
它可以表示任意精度的小數(shù),并對它們進(jìn)行計(jì)算。由于 BigDecimal 對象是不可變的,這些方法中的每一個(gè)都會(huì)產(chǎn)生新的 BigDecimal 對象。因此,因?yàn)閯?chuàng)建對象的開銷,BigDecimal 不適合于大量的數(shù)學(xué)計(jì)算,但設(shè)計(jì)它的目的是用來精確地表示小數(shù)。
import java.math.BigDecimal; import java.math.BigInteger; public class BigNumber { //默認(rèn)除法運(yùn)算精度,即保留小數(shù)點(diǎn)多少位 private static final int DEFAULT_DIV_SCALE = 10; //這個(gè)類不能實(shí)例化 private BigNumber() { } /** * 提供精確的加法運(yùn)算。 * @param v1 被加數(shù) * @param v2 加數(shù) * @return 兩個(gè)參數(shù)的和 */ public static double add(double v1, double v2) { BigDecimal b1 = new BigDecimal(Double.toString(v1)); BigDecimal b2 = new BigDecimal(Double.toString(v2)); return (b1.add(b2)).doubleValue(); } /** * 提供精確的減法運(yùn)算。 * @param v1 被減數(shù) * @param v2 減數(shù) * @return 兩個(gè)參數(shù)的差 */ public static double sub(double v1, double v2) { BigDecimal b1 = new BigDecimal(Double.toString(v1)); BigDecimal b2 = new BigDecimal(Double.toString(v2)); return (b1.subtract(b2)).doubleValue(); } /** * 提供精確的乘法運(yùn)算。 * @param v1 被乘數(shù) * @param v2 乘數(shù) * @return 兩個(gè)參數(shù)的積 */ public static double mul(double v1, double v2) { BigDecimal b1 = new BigDecimal(Double.toString(v1)); BigDecimal b2 = new BigDecimal(Double.toString(v2)); return (b1.multiply(b2)).doubleValue(); } /** * 提供(相對)精確的除法運(yùn)算,當(dāng)發(fā)生除不盡的情況時(shí),精確到 * 小數(shù)點(diǎn)以后多少位,以后的數(shù)字四舍五入。 * @param v1 被除數(shù) * @param v2 除數(shù) * @return 兩個(gè)參數(shù)的商 */ public static double div(double v1, double v2) { return div(v1, v2, DEFAULT_DIV_SCALE); } /** * 提供(相對)精確的除法運(yùn)算。當(dāng)發(fā)生除不盡的情況時(shí),由scale參數(shù)指 * 定精度,以后的數(shù)字四舍五入。 * @param v1 被除數(shù) * @param v2 除數(shù) * @param scale 表示需要精確到小數(shù)點(diǎn)以后幾位。 * @return 兩個(gè)參數(shù)的商 */ public static double div(double v1, double v2, int scale) { if (scale < 0) { System.err.println("除法精度必須大于0!"); return 0; } BigDecimal b1 = new BigDecimal(Double.toString(v1)); BigDecimal b2 = new BigDecimal(Double.toString(v2)); return (b1.divide(b2, scale, BigDecimal.ROUND_HALF_UP)).doubleValue(); } /** * 計(jì)算Factorial階乘! * @param n 任意大于等于0的int * @return n!的值 */ public static BigInteger getFactorial(int n) { if (n < 0) { System.err.println("n必須大于等于0!"); return new BigInteger("-1"); } else if (n == 0) { return new BigInteger("0"); } //將數(shù)組換成字符串后構(gòu)造BigInteger BigInteger result = new BigInteger("1"); for (; n > 0; n--) { //將數(shù)字n轉(zhuǎn)換成字符串后,再構(gòu)造一個(gè)BigInteger對象,與現(xiàn)有結(jié)果做乘法 result = result.multiply(new BigInteger(new Integer(n).toString())); } return result; } public static void main(String[] args) { // 如果我們編譯運(yùn)行下面這個(gè)程序會(huì)看到什么? System.out.println(0.05 + 0.01); System.out.println(1.0 - 0.42); System.out.println(4.015 * 100); System.out.println(123.3 / 100); // 0.060000000000000005 // 0.5800000000000001 // 401.49999999999994 // 1.2329999999999999 //計(jì)算階乘,可以將n設(shè)得更大 int n = 30; System.out.println("計(jì)算n的階乘" + n + "! = " + BigNumber.getFactorial(n)); //用double構(gòu)造BigDecimal BigDecimal bd1 = new BigDecimal(0.1); System.out.println("(bd1 = new BigDecimal(0.1)) = " + bd1.toString()); //用String構(gòu)造BigDecimal BigDecimal bd2 = new BigDecimal("0.1"); System.out.println("(bd2 = new BigDecimal(\"0.1\")) = " + bd2.toString()); BigDecimal bd3 = new BigDecimal("0.10"); //equals方法比較兩個(gè)BigDecimal對象是否相等,相等返回true,不等返回false System.out.println("bd2.equals(bd3) = " + bd2.equals(bd3));//false //compareTo方法比較兩個(gè)BigDecimal對象的大小,相等返回0,小于返回-1,大于返回1。 System.out.println("bd2.compareTo(bd3) = " + bd2.compareTo(bd3));//0 //進(jìn)行精確計(jì)算 System.out.println("0.05 + 0.01 = " + BigNumber.add(0.05, 0.01)); System.out.println("1.0 - 0.42 = " + BigNumber.sub(1.0, 0.42)); System.out.println("4.015 * 100 =" + BigNumber.mul(4.015, 100)); System.out.println("123.3 / 100 = " + BigNumber.div(123.3, 100)); } }
(1)BigInteger和BigDecimal都是不可變(immutable)
在進(jìn)行每一步運(yùn)算時(shí),都會(huì)產(chǎn)生一個(gè)新的對象,由于創(chuàng)建對象會(huì)引起開銷,它們不適合于大量的數(shù)學(xué)計(jì)算,應(yīng)盡量用long,float,double等基本類型做科學(xué)計(jì)算或者工程計(jì)算。
設(shè)計(jì)BigInteger和BigDecimal的目的是用來精確地表示大整數(shù)和小數(shù),使用于在商業(yè)計(jì)算中使用。
(2)BigDecimal有4個(gè)夠造方法
其中的兩個(gè)用BigInteger構(gòu)造,另一個(gè)是用double構(gòu)造,還有一個(gè)使用String構(gòu)造。
應(yīng)該避免使用double構(gòu)造BigDecimal,因?yàn)椋河行?shù)字用double根本無法精確表示,傳給BigDecimal構(gòu)造方法時(shí)就已經(jīng)不精確了。比如,new BigDecimal(0.1)得到的值是0.1000000000000000055511151231257827021181583404541015625。
使用new BigDecimal("0.1")得到的值是0.1。因此,如果需要精確計(jì)算,用String構(gòu)造BigDecimal,避免用double構(gòu)造,盡管它看起來更簡單!
(3)equals()方法認(rèn)為0.1和0.1是相等的
返回true,而認(rèn)為0.10和0.1是不等的,結(jié)果返回false。方法compareTo()則認(rèn)為0.1與0.1相等,0.10與0.1也相等。所以在從數(shù)值上比較兩個(gè)BigDecimal值時(shí),應(yīng)該使用compareTo()而不是 equals()。
(4)另外還有一些情形
任意精度的小數(shù)運(yùn)算仍不能表示精確結(jié)果。例如,1除以9會(huì)產(chǎn)生無限循環(huán)的小數(shù) .111111...。
出于這個(gè)原因,在進(jìn)行除法運(yùn)算時(shí),BigDecimal可以讓您顯式地控制舍入。
運(yùn)算結(jié)果:
0.060000000000000005
0.5800000000000001
401.49999999999994
1.2329999999999999
計(jì)算n的階乘30! = 265252859812191058636308480000000
(bd1 = new BigDecimal(0.1)) = 0.1000000000000000055511151231257827021181583404541015625
(bd2 = new BigDecimal("0.1")) = 0.1
bd2.equals(bd3) = false
bd2.compareTo(bd3) = 0
0.05 + 0.01 = 0.06
1.0 - 0.42 = 1.42
4.015 * 100 =104.015
123.3 / 100 = 223.3
java超長數(shù)據(jù)高精度計(jì)算(僅支持整數(shù))
/** * Created by AndyJuseKing on 2020/1/2. * 超長數(shù)據(jù)高精度計(jì)算 * 僅支持整數(shù) */ public class CYAccuracy { private static String cyNum; private static String nowNum; public CYAccuracy(String a){ cyNum = a; } public static void add(String n){ cyNum = makeAdd(cyNum,n); } public static String getAdd(String n){ nowNum = n; return makeAdd(cyNum,nowNum); } public static void subtract(String n){ nowNum = n; cyNum = makeSubtract(cyNum,nowNum); } public static String getSubtract(String n){ nowNum = n; return makeSubtract(cyNum,nowNum); } public static void multiply(String n){ nowNum = n; cyNum = makeMultiply(cyNum,nowNum); } public static String getMultiply(String n){ nowNum = n; return makeMultiply(cyNum,nowNum); } public static String[] divideAndRemainder(String n){ nowNum = n; String h = cyNum; h = removeZero(h); String i = h; String divNum = ""; String remNum = ""; String a = "0"; int c = h.length(); int d = nowNum.length(); int e = c; while (d<=e){ String f = h; if(e==c){ f = h.substring(0, d); } String g = f; if(d<=c) { while (!f.contains("-")) { g = f; f = makeSubtract(f, n); a = makeAdd(a, "1"); f = removeZero(f); } a = makeSubtract(a, "1"); if(i.length()>=(d+divNum.length()+1)) { h = addZero(g, 1); h = makeAdd(h, i.substring(d + divNum.length(), d + 1 + divNum.length())); } else { remNum = g; e = 0; } c = h.length(); divNum = divNum + a; a = "0"; } else if(i.length()<(d+divNum.length()+1)){ remNum = g; e = 0; } else { h = addZero(g, 1); h = makeAdd(h, i.substring(d+divNum.length(), d+1+divNum.length())); c = h.length(); divNum = divNum + "0"; } } // while (!newNum.contains("-")) { // newNum = makeSubtract(newNum,n); // a = makeAdd(a,"1"); // newNum = removeZero(newNum); // System.out.print(newNum + "\n"); // } // a = makeSubtract(a,"1"); // b = newNum.substring(1); return (divNum+","+remNum).split(","); } public static Double getDouble(){ return Double.parseDouble(cyNum); } public static Integer getInt(){ return Integer.parseInt(cyNum); } public static String getString(){ return cyNum; } private static String makeAdd(String x,String y){ String newNum = ""; int i = 1;if(x.substring(0,1).equals("-")){i = -1;} int j = 1;if(y.substring(0,1).equals("-")){j = -1;} int m = x.length(); int n = y.length(); if (m < n) { int c = n - m; for (int d = 0; d < c; d++) { x = "0" + x; } } else if (m > n) { int c = m - n; for (int d = 0; d < c; d++) { y = "0" + y; } } String[] a = x.split(""); String[] b = y.split(""); int g = 0; for(int c = a.length;c>0;c--){ int d = c-1; int f = (Integer.parseInt(a[d])*i) + (Integer.parseInt(b[d])*j) + g; int e = f%10; newNum = e + newNum; g = f/10; if(d==0&&g!=0){ newNum = g + newNum; } } return newNum; } private static String makeSubtract(String x,String y){ String newNum = ""; int m = x.length(); int n = y.length(); if (m < n) { int c = n - m; for (int d = 0; d < c; d++) { x = "0" + x; } } else if (m > n) { int c = m - n; for (int d = 0; d < c; d++) { y = "0" + y; } } String[] a = x.split(""); String[] b = y.split(""); int g = 0; for(int c = a.length;c>0;c--){ int d = c-1; int h = Integer.parseInt(a[d]); int i = Integer.parseInt(b[d]); int f = (h - i) + g; int e = f%10; if(e==-1){ e = 9; } g = f/10; if(e<0){ g = g-1; e = e * -1; } newNum = e + newNum; if(d==0&&g<0){ newNum = "-" + newNum; } } return newNum; } private static String makeMultiply(String x,String y){ String newNum = "0"; String[] a = x.split(""); String[] b = y.split(""); String k = ""; for(int h = b.length;h>0;h--) { int i = h - 1; k = k + "0"; int g = 0; String j = ""; for (int c = a.length; c > 0; c--) { int d = c - 1; int f = (Integer.parseInt(a[d])+g) * Integer.parseInt(b[i]); int e = f % 10; j = e + j; g = f / 10; if (d == 0 && g != 0) { j = g + j; } } String l = j+k; newNum = makeAdd(newNum,l); } return newNum; } private static String removeZero(String x){ String y = x; String[] a = x.split(""); for(int b = 0;b<a.length;b++){ if(y.substring(0,1).equals("0")){ y = y.substring(1); } } if("".equals(y)){ y = "0"; } return y; } private static String addZero(String x,int length){ while(length>0){ x = x + "0"; length--; } return x; } }
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
SpringMVC框架中使用Filter實(shí)現(xiàn)請求日志打印方式
這篇文章主要介紹了SpringMVC框架中使用Filter實(shí)現(xiàn)請求日志打印方式,具有很好的參考價(jià)值,希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-10-10SpringMVC @RequestMapping注解作用詳解
通過@RequestMapping注解可以定義不同的處理器映射規(guī)則,下面這篇文章主要給大家介紹了關(guān)于SpringMVC中@RequestMapping注解用法的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-01-01java使用歸并刪除法刪除二叉樹中節(jié)點(diǎn)的方法
這篇文章主要介紹了java使用歸并刪除法刪除二叉樹中節(jié)點(diǎn)的方法,實(shí)例分析了java二叉樹算法的相關(guān)操作技巧,需要的朋友可以參考下2015-05-05Java高并發(fā)編程之CAS實(shí)現(xiàn)無鎖隊(duì)列代碼實(shí)例
這篇文章主要介紹了Java高并發(fā)編程之CAS實(shí)現(xiàn)無鎖隊(duì)列代碼實(shí)例,在多線程操作中,我們通常會(huì)添加鎖來保證線程的安全,那么這樣勢必會(huì)影響程序的性能,那么為了解決這一問題,于是就有了在無鎖操作的情況下依然能夠保證線程的安全,需要的朋友可以參考下2023-12-12一個(gè)MIDP俄羅斯方塊游戲的設(shè)計(jì)和實(shí)現(xiàn)
一個(gè)MIDP俄羅斯方塊游戲的設(shè)計(jì)和實(shí)現(xiàn)...2006-12-12spring Boot與Mybatis整合優(yōu)化詳解
關(guān)于spring-boot與mybatis整合優(yōu)化方面的介紹,就是Mybatis-Spring-boot-starter的介紹,具體內(nèi)容詳情大家參考下本文2017-07-07Java利用InputStream類實(shí)現(xiàn)文件讀取與處理
在Java開發(fā)中,輸入流(InputStream)是一個(gè)非常重要的概念,它涉及到文件讀寫、網(wǎng)絡(luò)傳輸?shù)榷鄠€(gè)方面,InputStream類是Java中輸入流的抽象基類,定義了讀取輸入流數(shù)據(jù)的方法,本文將以InputStream類為切入點(diǎn),介紹Java中的輸入流概念及其應(yīng)用,需要的朋友可以參考下2023-11-11