项目场景：

上线后遇到的1个StackOverflowError问题，这里做个分析。通过日志文件可以看到：

java.lang.StackOverflowError: nullat java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)at java.util.ArrayList$SubList.add(ArrayList.java:1047)

问题描述

提示：这里描述项目中遇到的问题：
可以看出：ArrayList$SubList.add()这个方法出现了递归调用，导致栈爆了。代码如下 :

public static void main(String[] args) {List<String> list = new ArrayList<String>();list.add("");  for (int i = 0; i < 50000; i++) {list = list.subList(0, 1);}list.add("test");        
}

原因分析：

看一段英文的解释：

Unfortunately subList returns a view on the original list (this is documented)
which is implemented in AbstractList by use of a pointer to the parent list (this is not documented).
When calling certain operations on such a view, the operations are called recursively on the parent list
(this is absolutely not documented).If you call subList on a view you get a view on a view,
meaning you now have a parent hierarchy two levels deep.

也就是说：每次调用subList()得到一个child list，这个child list会维护这一个指向parent list的引用。
subList底层方法
也就是说：调用A的subList()得到B，调用B的subList()得到C，…调用n的subList()得到n+1。

这样就会得到一个庞大的应用链:n+1 指向n，…C指向B，B指向A。

当调用n+1这个list的add()方法时候，会一直递归调用到A的add()方法，当数据很多的时候自然就栈溢出了。

解决方案：

不要循环地调用subList()，并覆盖原来的list。直接new一个新的list就可以了：

public static void main(String[] args) {List<String> list = new ArrayList<String>();list.add("");  for (int i = 0; i < 50000; i++) {list = new ArrayList<String>(list.subList(0, 1));}list.add("test");        
}