subList方法踩坑记录

最新推荐文章于 2024-09-02 05:45:00 发布

LL金盆

最新推荐文章于 2024-09-02 05:45:00 发布

阅读量351

点赞数

文章标签： java

本文链接：https://blog.csdn.net/CaptainLJP/article/details/130170843

版权

文章讲述了在Java中使用ArrayList的subList方法时遇到的问题，即subList创建的子列表与原列表关联，对子列表的修改会影响到原列表。这导致在sub1中添加元素3后，sub2的元素也相应改变。如果在sub2创建后修改sub1，会抛出ConcurrentModificationException异常。解决办法是复制子列表，而不是直接修改。

摘要由CSDN通过智能技术生成

前言

现有一个简化的需求，假设有一个点位列表["1", "2", "4", "5"]，现在需要将该列表从中间分成两份：

序列1：["1", "2"]
序列2：["4", "5"]

分开后在序列1的末尾添加一个元素"3"，变成["1", "2", "3"]。

问题复现

在编写下面的测试代码运行后，结果并不是想要的：

public static void testSubList() {
    List<String> origin = new ArrayList<>();
    origin.add("1");
    origin.add("2");
    origin.add("4");
    origin.add("5");
    
    List<String> sub1 = origin.subList(0, 2);
    sub1.add("3");
    
    List<String> sub2 = origin.subList(2, origin.size());
    
    // 打印结果
    System.out.println(sub1);
    System.out.println(sub2);
}

结果：

[1, 2, 3] //sub1
[3, 4, 5] //sub2

按需求来说，sub2中应该是["4", "5"]，为什么在sub1中插入的"3"也进去了呢？

subList方法解析

在查阅资料时，发现该篇文章做了说明：https://www.jianshu.com/p/69937e239d61。

总结来说，就是使用subList方法分割出来的子序列，仍然和原序列关联，在子序列上进行的增删操作，影响的其实是原序列。这也解释了上面代码出现的问题：

在sub1中插入元素"3"后，原序列变成了["1", "2", "3", 4", "5"]
sub2截取到的元素自然变成了["3", 4", "5"]

同时，对于subList的不正确使用还会引发java.util.ConcurrentModificationException异常。

复现异常

如果将sub1添加元素的操作放在切割sub2后，则会引发异常：

public static void testSubList() {
    List<String> origin = new ArrayList<>();
    origin.add("1");
    origin.add("2");
    origin.add("4");
    origin.add("5");
    
    List<String> sub1 = origin.subList(0, 2);
    
    List<String> sub2 = origin.subList(2, origin.size());
    sub1.add("3");
    
    // 打印结果
    System.out.println(sub1);
    System.out.println(sub2);
}

[1, 2, 3]
Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$SubList.checkForComodification(ArrayList.java:1241)
	at java.util.ArrayList$SubList.listIterator(ArrayList.java:1101)
	at java.util.AbstractList.listIterator(AbstractList.java:299)
	at java.util.ArrayList$SubList.iterator(ArrayList.java:1097)
	at java.util.AbstractCollection.toString(AbstractCollection.java:454)
	at java.lang.String.valueOf(String.java:2994)
	at java.io.PrintStream.println(PrintStream.java:821)
	at com.example.nb_road.IndexTest.testSubList(IndexTest.java:118)
	at com.example.nb_road.IndexTest.main(IndexTest.java:126)

意思是非线程安全的容器被非法修改了。

上面说到，子序列的修改会反应在原序列上，同样的，原序列的操作也会反应在子序列上。由此我们可以推出，sub1的修改也会影响到sub2，但是，当sub1的修改操作是在sub2已经建立之后的，就会引发异常。

可以想象，sub2的内容可能不知道在某个地方就被修改了！因此必须要避免这种情况的发生。

解决方案

解决方案也简单，复制一份我们需要的元素不就可以了吗？

public static void testSubList() {
    List<String> origin = new ArrayList<>();
    origin.add("1");
    origin.add("2");
    origin.add("4");
    origin.add("5");
    List<String> sub1 = origin.subList(0, 2);
    List<String> newSub1 = new ArrayList<>(sub1);
    newSub1.add("3");
    
    List<String> sub2 = origin.subList(2, origin.size());
    List<String> newSub2 = new ArrayList<>(sub2);
    
    
    System.out.println(newSub1); //[1, 2, 3]
    System.out.println(newSub2); //[4, 5]
}