ArrayList$SubList.add导致的java.lang.StackOverflowError : null ：慎用subList

清疚 2024-04-01 09:13 64阅读 0赞

## 项目场景： ##

**上线后遇到的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的引用。**  
![subList底层方法][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");        
    }

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

[subList]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/da61e9f2bd344388af102944a39449a1.png
[1]: https://blog.csdn.net/aitangyong/article/details/52334577