1、heap和stack有什么區別？
??? 棧（stack)，是限定僅在表尾進行插入或刪除操作的線性表，棧的修改是按照后進先出（LIFO）原則進行的，因此棧又稱為后進先出線性表。在java中棧駐留于常規RAM（隨機訪問存儲器）區域，可通過“棧指針”獲得處理的直接支持。棧指針若向下移，會創建新的內存；若向上移，則會釋放那些內存。這是一種特別快、特別有效的數據保存方式，僅次于寄存器。創建程序時，Java編譯器必須準確地知道棧內保存的所有數據的“長度”以及“存在時間”。這是由于它必須生成相應的代碼，以便向上和向下移動指針。這一限制無疑影響了程序的靈活性，所以盡管有些Java數據要保存在堆棧里，如對象的引用（句柄）、局部變量、形式參數等，但java對象并不放在其中。?
??? 堆（heap），是一種常規用途的內存池（也在RAM區域），其中保存了Java對象。和棧不同之處在于，堆的存儲空間是在程序執行過程中動態分配的，編譯器不必知道要從堆里分配多少存儲空間，也不必知道存儲的數據要在堆里停留多長的時間。因此，用堆保存數據時會得到更大的靈活性。要求創建一個對象時，只需用new命令編制相關的代碼即可。執行這些代碼時，會在堆里自動進行數據的保存。當然，為達到這種靈活性，必然會付出一定的代價：在堆里分配存儲空間時會花掉更長的時間！

2、error和exception的區別？
??? error是指與系統有關的錯誤，這種錯誤一般是不可恢復，或恢復起來很困難的，如內存溢出錯誤，是不可能由程序來處理的。
??? exception是指在程序執行過程中發生的，需要程序捕獲和處理的運行時錯誤，在程序運行正常的情況下，是不會發生的。當JAVA程序違反了JAVA的語義規則時，JAVA虛擬機就會將發生的錯誤表示為一個異常。違反語義規則包括2種情況。一種是JAVA類庫內置的語義檢查。如數組下標越界,會引發IndexOutOfBoundsException;訪問null的對象時會引發NullPointerException。另一種情況就是JAVA允許程序員擴展這種語義檢查，程序員可以創建自己的異常，并自由選擇在何時用throw關鍵字引發異常。所有的異常都是java.lang.Thowable的子類。

3、如果系統要使用超大整數（超過long長度范圍），請你設計一個數據結構來存儲這種超大型數字以及設計一種算法來實現超大整數加法運算）。
public class BigInt {
?
??? /** 用于保存超大整數 */
??? private int[] intArr = null;
???
??? /** 無參構造方法構造一個初始化為0的大數 */
??? public BigInt() {
??????? this("0");
??? }
???
??? /** 構造一個帶參大數 */
??? public BigInt(String s) {
??????? if(intArr != null) {
??????????? intArr = null;
??????? }
??????? setArr(s);
??? }
?????
??? /** 設置大數 */
??? public void setArr(String s) {
??????? intArr = new int[s.length()];
??????? for(int i=0;i<s.length();i++){
??????????? int intTemp = s.charAt(i) - '0';
??????????? if(intTemp <= 9) {
??????????????? intArr[i] = intTemp;
??????????? }
??????? }
??? }
?
??? /** 取得數的字符串類型的表示 */
??? public String getArr() {
??????? StringBuffer strBuf = new StringBuffer();
??????? for(int i=0; i<intArr.length; i++) {
??????????? strBuf.append(intArr[i]);
??????? }
??????? return strBuf.toString();
??? }
?
??? /** 返回數的大小 */
??? private int length() {
??????? int len = 0;
??????? if(intArr != null) {
??????????? len = intArr.length;
??????? }
??????? return len;
??? }

??? private static BigInt fillZero(BigInt arr, int int0){
??????? BigInt temp = arr;
??????? for(int i=0; i<int0; i++){
??????????? temp = new BigInt("0" + temp.getArr());
??????? }???????
??????? return temp;
??? }
?
??? /** 對兩個BigInt型對象做加法運算，返回結果為BigInt型 */
??? public static BigInt add(BigInt one, BigInt two) {
??????? BigInt arrSum = null;
??????? BigInt arr = null;
??
??????? if(one.intArr.length > two.intArr.length) {
??????????? arrSum = one;
??????????? arr = fillZero(two, one.intArr.length - two.intArr.length);
??????? } else if(one.intArr.length == two.intArr.length) {
??????????? arrSum = two;
??????????? arr = one;
??????? } else {
??????????? arr = two;
??????????? arrSum = fillZero(one, two.intArr.length - one.intArr.length);
??????? }

??????? int i=arr.intArr.length-1;
??????? for(; i>=1; i--){
??????????? int intTemp = arrSum.intArr[i] + arr.intArr[i];
??????????? arrSum.intArr[i] = intTemp%10;
??????????? if(intTemp>9){
??????????????? arrSum.intArr[i-1] = arrSum.intArr[i-1] + intTemp/10;
??????????? }
??????? }?

??????? int intTemp = arrSum.intArr[0] + arr.intArr[0];
??????? arrSum.intArr[i] = intTemp%10;
??????? if(intTemp>9){
??????????? return new BigInt("1" + arrSum.getArr());
??????? } else {
??????????? return arrSum;
??????? }???
???? }
?
???? /** 程序入口，格式化輸出 */
???? public static void main(String[] args) {
???????? try {
???????????? BigInt one = new BigInt(args[0]);
???????????? System.out.println("? " + one.getArr());
???????????? BigInt two = new BigInt(args[1]);
???????????? System.out.println("+ " + two.getArr());
???????????? System.out.println("----------------------------");??
???????????? BigInt sum = BigInt.add(one, two);
???????????? System.out.println(" " + sum.getArr());
???????? } catch(java.lang.ArrayIndexOutOfBoundsException e) {
???????????? System.out.println("數組下標越界");
????? }
?? }
}