Java中subList的坑

2019独角兽企业重金招聘Python工程师标准>>>

java.util.List中有一个subList方法，用来返回一个list的一部分的视图。 之所以说是视图，是因为实际上，返回的list是靠原来的list支持的。

通过查看源代码我们可以看到subList返回的是一个new SubList()的对象，但是在该对象中保留了操作数组的引用，以及要需要读取的fromIndex,和 toIndex.

第一坑：

    1.通过对原List或者subList出来的List中的元素进行修改，那么两者会相互影响。即：修改他们中的任何一个都会影响另一个。

    2.如果对原List进行元素的添加或者删除操作,那么会让子list语义上将会是undefined,在AbstractList（ArrayList的父类）中，undefined的具体表现形式是抛出一个ConcurrentModificationException。

第二坑：

    如果subList出来的List重新赋值给原List,那么这样会造成内存溢出。

List<String> list = new ArrayList();
for(int i=0;i<10000;i++){
  list.add(i+"");
  int endIndex = list.size() > 3 ?3 :list.size();
  list = list.subList(0,endIndex);
}

转载于:https://my.oschina.net/u/2321816/blog/810381