Java List在序列化的時候調用ObjectOutputStream.writeObject出現java.lang.StackOverflowError異常的解決

    最近項目遇到了一個bug，是一個樹狀結構的數據太多太深導致的java.lang.StackOverflowError的bug。

    項目是Android項目，起因是項目需要保存全局的機構樹，但是由於Android Application可能出現被回收導致空指針異常，因此數據除了在全局的Application保存一份之外，還將數據備份在磁盤上，如果Application出現異常數據被清掉，那麼就從磁盤上讀取數據，這個邏輯是沒有問題的。現在關鍵是數據的序列化及反序列化保存，之前的數據存儲是先通過ObjectOutputStream序列化生成byte數組，然後在sqlite3中存儲，如下：

  //保存
  public void saveObject(Object object, String column) {
        ByteArrayOutputStream arrayOutputStream = new ByteArrayOutputStream();
        try {
            ObjectOutputStream objectOutputStream = new ObjectOutputStream(arrayOutputStream);
            objectOutputStream.writeObject(object);
            objectOutputStream.flush();
            byte data[] = arrayOutputStream.toByteArray();
            objectOutputStream.close();
            arrayOutputStream.close();
            mDB.execSQL("UPDATE " + TABLE_TMP +  " SET " + column + "  = ?", new Object[] { data });
        } catch (Exception e) {
            e.printStackTrace();
        }
    }


    //獲取
    public Object getObject(String column) {
        Object object = null;
        Cursor cursor = mDB.rawQuery("select * from " + TABLE_TMP , null);
        if (cursor != null) {
            if (cursor.moveToFirst()) {
                byte data[] = cursor.getBlob(cursor.getColumnIndex(column));
                try {
                    ByteArrayInputStream arrayInputStream = new ByteArrayInputStream(data);
                    ObjectInputStream inputStream = new ObjectInputStream(arrayInputStream);
                    object = inputStream.readObject();
                    inputStream.close();
                    arrayInputStream.close();
                } catch (Exception e) {
                    e.printStackTrace();
                }
            }
            cursor.close();
        }
        return object;
    }

    這種代碼大多數情況下都沒有問題，可是當存儲的Object變成ArrayList，並且ArrayList爲樹狀的嵌套數據的時候，如果嵌套太深，就會報標題出現的錯誤。先看看棧溢出的定義：如果一個線程在計算時所需要用到棧大小 > 配置允許最大的棧大小，那麼Java虛擬機將拋出StackOverflowError，因此，最容易出現棧溢出的情況是遞歸太深。本例中，就是由於ArrayList的嵌套太深導致系統所需的棧大小超出最大棧大小。實際上，本例的這個bug，在某些比較老的手機上會出現，而在一些配置比較好的新手機上不會出現，原因是由於Android設備的不斷更新，硬件設備性能的提示，系統配置參數dalvik相關屬性也在提升。

    爲了修復這個bug，本文采用的方式是將ArrayList轉爲String進行存儲，避免遞歸調用，然後讀取的時候再將其轉換回ArrayList，代碼如下：

    /**
    *保存列表形式的數據，原來採用saveObject，但是由於List的列表是樹狀機構，可能存在太深的情況
     * 而這種情況會導致ObjectOutputStream出現Stack Overflow的bug，爲了避免這個bug，將數據轉換爲字符串存儲
    **/
    public <T> void saveList(List<T> list, String column) {
        Gson gson = new Gson();
        String inputString= gson.toJson(list);
        saveObject(inputString, column);
    }

    /**
     *獲取列表形式的數據，將數據轉換讀取爲字符串，然後再轉換成list
     **/
    public <T> List<T> getList(String column) {
        Gson gson = new Gson();
        Type type = new TypeToken<List<T>>() {}.getType();
        String s = (String) getObject(column);
        if(s != null){
            return gson.fromJson(s, type);
        }
        return  null;
    }

    其中saveObject和getObject參考最上面的代碼。