java的BigInteger的乘法運算是用什么算法實現的？

JDK8中，BigInteger的乘法，根據兩個乘數的大小不同，分別采用三種算法。

1、當兩個乘數有一個小于2的(32x80)次方時，使用雙重循環(huán)直接相乘；

2、否則，當兩個乘數都小于2的(32x240)次方時，使用Karatsuba算法；

3、否則，使用Toom-Cook multiplication算法。