项目场景：

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

java.lang.StackOverflowError: null
	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)
	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的引用。

也就是说：调用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");        
}

如果此篇文章有帮助到您, 希望打大佬们能关注、点赞、收藏、评论支持一波，非常感谢大家！
如果有不对的地方请指正!!!
参考1