最近项目遇到了一个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参考最上面的代码。