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参考最上面的代码。