设计一种高效的数据结构与算法，用于存储和计算超出常规范围的超大整数加法运算...

package interview_10_10;import org.junit.Test;public class T1 {/*** 如果系统要使用超大整数&＃xff08;超过long长度范围&＃xff09;&＃xff0c;请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算&＃xff09;。*/&＃64;Testpublic void test1() {String number1 &＃61; "4324328732789";String number2 &＃61; "2383244324324325898";String result &＃61; doAdd(number1, number2);System.out.println(result);}/*** &＃64;param num1* &＃64;param num2* &＃64;return 返回结果* 1.计算小的那个左边需要补几个0* 2.从右边开始一个个的开始相加*/public static String doAdd(String num1, String num2) {String str &＃61; "";int lena &＃61; num1.length();int lenb &＃61; num2.length();int maxlength &＃61; lena > lenb ? lena : lenb;int minlength &＃61; lena lena : lenb;String strtemp &＃61; "";for (int i &＃61; (maxlength - minlength); i > 0; i--) { // 计算左边需要补几个0strtemp &＃43;&＃61; 0;}if (maxlength &＃61;&＃61; lena) { // 左边补零num2 &＃61; strtemp &＃43; num2;} else {num1 &＃61; strtemp &＃43; num1;}int jw &＃61; 0;for (int i &＃61; (maxlength - 1); i >&＃61; 0; i--) {int temp &＃61; 0;int number1 &＃61; Integer.valueOf(String.valueOf(num1.charAt(i)));int number2 &＃61; Integer.valueOf(String.valueOf(num2.charAt(i)));if (number1 &＃43; number2 &＃43; jw > 10 && i !&＃61; 0) {temp &＃61; number1 &＃43; number2 &＃43; jw - 10;} else {temp &＃61; number1 &＃43; number2 &＃43; jw;}str &＃61; String.valueOf(temp) &＃43; str;}return str;}
}