为什么阿里巴巴要求谨慎使用ArrayList中的subList方法

客官°小女子只卖身不卖艺 2021-12-23 13:27 265阅读 0赞

转自：  [https://blog.csdn.net/hollis\_chuang/article/details/93558499][https_blog.csdn.net_hollis_chuang_article_details_93558499]

写缓冲(change buffer)，这次彻底懂了: [https://blog.csdn.net/shenjian58/article/details/93691224][https_blog.csdn.net_shenjian58_article_details_93691224]

Flink最锋利的武器：Flink SQL入门和实战 | 附完整实现代码: [https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/93677261][https_blog.csdn.net_dQCFKyQDXYm3F8rB0_article_details_93677261]

亚马逊证实云计算服务出现宕机 多个区域连接受影响: [https://blog.csdn.net/rx3oyuyi/article/details/93619767][https_blog.csdn.net_rx3oyuyi_article_details_93619767]

Java Serializable：明明就一个空的接口嘛: [https://blog.csdn.net/qing\_gee/article/details/93176705][https_blog.csdn.net_qing_gee_article_details_93176705]

推荐一个项目：数据结构和算法必知必会的 50 个代码实现: [https://blog.csdn.net/kexuanxiu1163/article/details/91461215][https_blog.csdn.net_kexuanxiu1163_article_details_91461215]

方法的重写【java语言】: [https://blog.csdn.net/wyqwilliam/article/details/91465027][https_blog.csdn.net_wyqwilliam_article_details_91465027]

extjs form表单提交返回成功与否: [https://blog.csdn.net/weixin\_34419321/article/details/93710092][https_blog.csdn.net_weixin_34419321_article_details_93710092]

Maven学习总结(五)——聚合与继承: [https://blog.csdn.net/weixin\_34050427/article/details/93709595][https_blog.csdn.net_weixin_34050427_article_details_93709595]

开发中常用的 25 个JavaScript 单行代码: [https://blog.csdn.net/sinat\_17775997/article/details/92070643][https_blog.csdn.net_sinat_17775997_article_details_92070643]

微信小程序微信支付: [https://blog.csdn.net/weixin\_39984161/article/details/81189721][https_blog.csdn.net_weixin_39984161_article_details_81189721]

从头开始实现一个小型spring框架——实现Bean管理（IOC与DI）: [https://blog.csdn.net/qq\_31749835/article/details/91350454][https_blog.csdn.net_qq_31749835_article_details_91350454]

最全的 JVM 面试知识点（二）：垃圾收集: [https://blog.csdn.net/keets1992/article/details/93402315][https_blog.csdn.net_keets1992_article_details_93402315]

JavaScript 究竟是怎样执行的: [https://blog.csdn.net/Fundebug/article/details/93466989][https_blog.csdn.net_Fundebug_article_details_93466989]

SpringBoot2.0 快速集成 Jedis客户端 连接 redis 服务: [https://blog.csdn.net/ljk126wy/article/details/93303627][https_blog.csdn.net_ljk126wy_article_details_93303627]

IDEA 中 Jetty 的配置过程: [https://blog.csdn.net/wojiushiwo945you/article/details/93328266][https_blog.csdn.net_wojiushiwo945you_article_details_93328266]

进程知多少: [https://blog.csdn.net/u011642663/article/details/93458328][https_blog.csdn.net_u011642663_article_details_93458328]

借助Github Page把你的React项目部署到线上环境: [https://blog.csdn.net/xieluoxixi/article/details/86495198][https_blog.csdn.net_xieluoxixi_article_details_86495198]

layui数据表格如何加工具栏: [https://blog.csdn.net/weixin\_37914752/article/details/91884949][https_blog.csdn.net_weixin_37914752_article_details_91884949]

Docker容器入门: [https://blog.csdn.net/weixin\_40990818/article/details/91610942][https_blog.csdn.net_weixin_40990818_article_details_91610942]

5g时代服务器如何管理: [https://blog.csdn.net/z393884661/article/details/91609593][https_blog.csdn.net_z393884661_article_details_91609593]

△Hollis, 一个对Coding有着独特追求的人△

这是Hollis的第 219 篇原创分享

作者 l Hollis

来源 l Hollis（ID：hollischuang）

集合是Java开发日常开发中经常会使用到的。在之前的一些文章中，我们介绍过一些关于使用集合类应该注意的事项，如《为什么阿里巴巴禁止在 foreach 循环里进行元素的 remove/add 操作》、《为什么阿里巴巴建议集合初始化时，指定集合容量大小》等。

关于集合类，《阿里巴巴Java开发手册》中其实还有另外一个规定：

本文就来分析一下为什么会有如此建议？其背后的原理是什么？

subList

subList是List接口中定义的一个方法，该方法主要用于返回一个集合中的一段、可以理解为截取一个集合中的部分元素，他的返回值也是一个List。

如以下代码：

以上代码输出结果为：

\[Hollis\]

如果我们改动下代码，将subList的返回值强转成ArrayList试一下：

public static void main(String\[\] args) \{  
    List<String> names = new ArrayList<String>() \{ \{  
        add("Hollis");  
        add("hollischuang");  
        add("H");  
    \}\};

ArrayList subList = names.subList(0, 1);  
    System.out.println(subList);  
\}

以上代码将抛出异常：

java.lang.ClassCastException:

java.util.ArrayList$SubList cannot be cast to java.util.ArrayList

不只是强转成ArrayList会报错，强转成LinkedList、Vector等List的实现类同样也都会报错。

那么，为什么会发生这样的报错呢？我们接下来深入分析一下。

底层原理

首先，我们看下subList方法给我们返回的List到底是个什么东西，这一点在JDK源码中注释是这样说的：

Returns a view of the portion of this list between the specifiedfromIndex, inclusive, and toIndex, exclusive.

也就是说subList 返回是一个视图，那么什么叫做视图呢？

我们看下subList的源码：

public List<E> subList(int fromIndex, int toIndex) \{  
    subListRangeCheck(fromIndex, toIndex, size);  
    return new SubList(this, 0, fromIndex, toIndex);  
\}

这个方法返回了一个SubList，这个类是ArrayList中的一个内部类。

SubList这个类中单独定义了set、get、size、add、remove等方法。

当我们调用subList方法的时候，会通过调用SubList的构造函数创建一个SubList，那么看下这个构造函数做了哪些事情：

SubList(AbstractList<E> parent,  
            int offset, int fromIndex, int toIndex) \{  
    this.parent = parent;  
    this.parentOffset = fromIndex;  
    this.offset = offset + fromIndex;  
    this.size = toIndex - fromIndex;  
    this.modCount = ArrayList.this.modCount;  
\}

可以看到，这个构造函数中把原来的List以及该List中的部分属性直接赋值给自己的一些属性了。

也就是说，SubList并没有重新创建一个List，而是直接引用了原有的List（返回了父类的视图），只是指定了一下他要使用的元素的范围而已（从fromIndex（包含），到toIndex（不包含））。

所以，为什么不能讲subList方法得到的集合直接转换成ArrayList呢？因为SubList只是ArrayList的内部类，他们之间并没有继承关系，故无法直接进行强制类型转换。

视图有什么问题

前面通过查看源码，我们知道，subList()方法并没有重新创建一个ArrayList，而是返回了一个ArrayList的内部类——SubList。

这个SubList是ArrayList的一个视图。

那么，这个视图又会带来什么问题呢？我们需要简单写几段代码看一下。

1、非结构性改变SubList

public static void main(String\[\] args) \{  
    List<String> sourceList = new ArrayList<String>() \{ \{  
        add("H");  
        add("O");  
        add("L");  
        add("L");  
        add("I");  
        add("S");  
    \}\};

List subList = sourceList.subList(2, 5);

System.out.println("sourceList ： " + sourceList);  
    System.out.println("sourceList.subList(2, 5) 得到List ：");  
    System.out.println("subList ： " + subList);

subList.set(1, "666");

System.out.println("subList.set(3,666) 得到List ：");  
    System.out.println("subList ： " + subList);  
    System.out.println("sourceList ： " + sourceList);  
\}

得到结果：

sourceList ： \[H, O, L, L, I, S\]  
sourceList.subList(2, 5) 得到List ：  
subList ： \[L, L, I\]  
subList.set(3,666) 得到List ：  
subList ： \[L, 666, I\]  
sourceList ： \[H, O, L, 666, I, S\]

当我们尝试通过set方法，改变subList中某个元素的值得时候，我们发现，原来的那个List中对应元素的值也发生了改变。

同理，如果我们使用同样的方法，对sourceList中的某个元素进行修改，那么subList中对应的值也会发生改变。读者可以自行尝试一下。

2、结构性改变SubList

List subList = sourceList.subList(2, 5);

System.out.println("sourceList ： " + sourceList);  
    System.out.println("sourceList.subList(2, 5) 得到List ：");  
    System.out.println("subList ： " + subList);

subList.add("666");

System.out.println("subList.add(666) 得到List ：");  
    System.out.println("subList ： " + subList);  
    System.out.println("sourceList ： " + sourceList);

得到结果：

sourceList ： \[H, O, L, L, I, S\]  
sourceList.subList(2, 5) 得到List ：  
subList ： \[L, L, I\]  
subList.add(666) 得到List ：  
subList ： \[L, L, I, 666\]  
sourceList ： \[H, O, L, L, I, 666, S\]

我们尝试对subList的结构进行改变，即向其追加元素，那么得到的结果是sourceList的结构也同样发生了改变。

3、结构性改变原List

List subList = sourceList.subList(2, 5);

System.out.println("sourceList ： " + sourceList);  
    System.out.println("sourceList.subList(2, 5) 得到List ：");  
    System.out.println("subList ： " + subList);

sourceList.add("666");

System.out.println("sourceList.add(666) 得到List ：");  
    System.out.println("sourceList ： " + sourceList);  
    System.out.println("subList ： " + subList);

得到结果：

Exception in thread "main" java.util.ConcurrentModificationException  
    at java.util.ArrayList$SubList.checkForComodification(ArrayList.java:1239)  
    at java.util.ArrayList$SubList.listIterator(ArrayList.java:1099)  
    at java.util.AbstractList.listIterator(AbstractList.java:299)  
    at java.util.ArrayList$SubList.iterator(ArrayList.java:1095)  
    at java.util.AbstractCollection.toString(AbstractCollection.java:454)  
    at java.lang.String.valueOf(String.java:2994)  
    at java.lang.StringBuilder.append(StringBuilder.java:131)  
    at com.hollis.SubListTest.main(SubListTest.java:28)

我们尝试对sourceList的结构进行改变，即向其追加元素，结果发现抛出了ConcurrentModificationException。关于这个异常，我们在《一不小心就踩坑的fail-fast是个什么鬼？》中分析过，这里原理相同，就不再赘述了。

小结

我们简单总结一下，List的subList方法并没有创建一个新的List，而是使用了原List的视图，这个视图使用内部类SubList表示。

所以，我们不能把subList方法返回的List强制转换成ArrayList等类，因为他们之间没有继承关系。

另外，视图和原List的修改还需要注意几点，尤其是他们之间的相互影响：

1、对父(sourceList)子(subList)List做的非结构性修改（non-structural changes），都会影响到彼此。

2、对子List做结构性修改，操作同样会反映到父List上。

3、对父List做结构性修改，会抛出异常ConcurrentModificationException。

所以，阿里巴巴Java开发手册中有另外一条规定：

如何创建新的List

如果需要对subList作出修改，又不想动原list。那么可以创建subList的一个拷贝：

subList = Lists.newArrayList(subList);  
list.stream().skip(strart).limit(end).collect(Collectors.toList());

PS：最近，《阿里巴巴Java开发手册》已经正式更名为《Java开发手册》，并发布了新版本，增加了21条新规约，修改描述112处。

公众号后台回复：手册，即可获取最新版Java开发手册。

参考资料：

https://www.jianshu.com/p/5854851240df https://www.cnblogs.com/ljdblog/p/6251387.html

Java工程师成神之路系列文章

在 GitHub 更新中，欢迎关注，欢迎star。

直面Java第241期：什么是计算机内存模型？解决了什么问题？

成神之路第015期：设计模式：单例模式

深入并发第008期：到底什么是计算机内存模型？

\- MORE | 更多精彩文章 -

如何写出让同事无法维护的代码？

又一次生产 CPU 高负载排查实践

MySQL知识点总结

Java 几种常用 JSON 库性能比较

如果你喜欢本文,

请长按二维码，关注 Hollis.

转发至朋友圈，是对我最大的支持。

\---------------------   
作者：Hollis在csdn   
来源：CSDN   
原文：https://blog.csdn.net/hollis\_chuang/article/details/93558499   
版权声明：本文为博主原创文章，转载请附上博文链接！

[https_blog.csdn.net_hollis_chuang_article_details_93558499]: https://blog.csdn.net/hollis_chuang/article/details/93558499
[https_blog.csdn.net_shenjian58_article_details_93691224]: https://blog.csdn.net/shenjian58/article/details/93691224
[https_blog.csdn.net_dQCFKyQDXYm3F8rB0_article_details_93677261]: https://blog.csdn.net/dQCFKyQDXYm3F8rB0/article/details/93677261
[https_blog.csdn.net_rx3oyuyi_article_details_93619767]: https://blog.csdn.net/rx3oyuyi/article/details/93619767
[https_blog.csdn.net_qing_gee_article_details_93176705]: https://blog.csdn.net/qing_gee/article/details/93176705
[https_blog.csdn.net_kexuanxiu1163_article_details_91461215]: https://blog.csdn.net/kexuanxiu1163/article/details/91461215
[https_blog.csdn.net_wyqwilliam_article_details_91465027]: https://blog.csdn.net/wyqwilliam/article/details/91465027
[https_blog.csdn.net_weixin_34419321_article_details_93710092]: https://blog.csdn.net/weixin_34419321/article/details/93710092
[https_blog.csdn.net_weixin_34050427_article_details_93709595]: https://blog.csdn.net/weixin_34050427/article/details/93709595
[https_blog.csdn.net_sinat_17775997_article_details_92070643]: https://blog.csdn.net/sinat_17775997/article/details/92070643
[https_blog.csdn.net_weixin_39984161_article_details_81189721]: https://blog.csdn.net/weixin_39984161/article/details/81189721
[https_blog.csdn.net_qq_31749835_article_details_91350454]: https://blog.csdn.net/qq_31749835/article/details/91350454
[https_blog.csdn.net_keets1992_article_details_93402315]: https://blog.csdn.net/keets1992/article/details/93402315
[https_blog.csdn.net_Fundebug_article_details_93466989]: https://blog.csdn.net/Fundebug/article/details/93466989
[https_blog.csdn.net_ljk126wy_article_details_93303627]: https://blog.csdn.net/ljk126wy/article/details/93303627
[https_blog.csdn.net_wojiushiwo945you_article_details_93328266]: https://blog.csdn.net/wojiushiwo945you/article/details/93328266
[https_blog.csdn.net_u011642663_article_details_93458328]: https://blog.csdn.net/u011642663/article/details/93458328
[https_blog.csdn.net_xieluoxixi_article_details_86495198]: https://blog.csdn.net/xieluoxixi/article/details/86495198
[https_blog.csdn.net_weixin_37914752_article_details_91884949]: https://blog.csdn.net/weixin_37914752/article/details/91884949
[https_blog.csdn.net_weixin_40990818_article_details_91610942]: https://blog.csdn.net/weixin_40990818/article/details/91610942
[https_blog.csdn.net_z393884661_article_details_91609593]: https://blog.csdn.net/z393884661/article/details/91609593