从源码角度解析ArrayList.subList的几个坑！

最新推荐文章于 2025-10-14 08:54:05 发布
原创 最新推荐文章于 2025-10-14 08:54:05 发布 · 1k 阅读 · 20 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#windows #tensorflow #人工智能

image.png

前言

《阿里巴巴Java开发手册》中提出了以下几点建议和规则：

「规则1:」

图片

「规则2:」

图片

本文通过源码分析，给大家讲清楚《手册》为什么这么规定

ArrayList的subList分析

首先通过 IDEA 的提供的类图工具，我们可以查看下该类的继承体系。

具体步骤：在 SubList 类中 右键，选择 “Diagrams” -> “Show Diagram” 。

图片

可以看到 SubList 和 ArrayList 的继承体系非常类似，都实现了 RandomAccess 接口 继承自 AbstarctList。

但是SubList 和 ArrayList 并没有继承关系，因此 ArrayList 的 SubList 并不能强转为 ArrayList 。

「下面我们写一个简单的测试代码片段来验证转换异常问题：」

 

java
 

复制代码
 

public static void main(String[] args) {   List<Integer> integerList = new ArrayList<>();   integerList.add(0);   integerList.add(1);   integerList.add(2);   List<Integer> subList = integerList.subList(0, 1); ​   ArrayList<Integer> castList = (ArrayList<Integer>) subList; } 
 

输出：
 

 

java
 

复制代码
 

Exception in thread "main" java.lang.ClassCastException: java.util.ArrayList$SubList cannot be cast to java.util.ArrayList 
 

从上面的结果也可以清晰地看出，subList 并不是

                

        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
ArrayList源代码的分析

				
			

			

				

					杨春建的博客
				

				

					08-12
					
					804
					
				

			

		

		

			
				
下面是ArrayList源代码实现，Java1.7版的。
分析如下：
1.ArrayList类继承AbstractList类，实现List、RandomAccess、Cloneable、java.io.Servializable接口。
2.ArrayList类中定义了：DEFAULT_CAPACITY、EMPTY_ELEMENTDATA、elementData、size、MAX_ARRAY_

			
		

	



                

            
              



	

		

			

				
					
Java 集合框架：ArrayList 的介绍、使用、原理与源码解析

				
			

			

				

					栗筝i的博客
				

				

					06-17
					
					7198
					
				

			

		

		

			
				
本文将从介绍 ArrayList 开始，详细探讨其使用方法、工作原理以及背后的源码实现，帮助读者深入理解并灵活运用 ArrayList，以提升编程效率和代码质量。

在接下来的部分中，我们将首先概述 ArrayList 的基本特性及其在 Java 集合框架中的地位。随后，通过实际代码示例展示如何创建、操作和管理 ArrayList。接着，我们会揭示 ArrayList 的内部工作机制，包括其底层数据结构、扩容策略和性能优化等方面的内容。最后，我们将深入分析 ArrayList 的源码，探讨其设计思想和实现细

			
		

	



              


  
              

                


	

		

			

				
					
ArrayList 的 subList 方法：深入解析与注意事项

				
			

			

				

					xycxycooo的博客
				

				

					09-02
					
					2310
					
				

			

		

		

			
				
subList方法是ArrayList提供的一种便捷方法，用于获取原列表的一个子列表。subList其中，fromIndex是子列表的起始索引（包含），toIndex是子列表的结束索引（不包含）。subList方法返回一个List视图，表示原列表中从fromIndex到toIndex之间的元素。在 Java 编程中，ArrayList的subList方法提供了一种便捷的方式来获取原列表的子列表。然而，由于subList视图而非副本：对子列表的修改会直接影响原列表，反之亦然。并发修改异常。

			
		

	





	

		

			

				
					
ArrayList的subList方法

				
			

			

				

					weixin_30338497的博客
				

				

					01-05
					
					201
					
				

			

		

		

			
				
参考博文使用java.util.List.subList时最好小心点
List接口中定义：

List<E> subList(int fromIndex, int toIndex);

英文注释：

Returns a view of the portion of this list between the specified fromIndex, inclusive,...

			
		

	



		

			
		



	

		

			

				
					
JavaArrayList源码中的subList方法实现原理与注意事项

					
最新发布

				
			

			

				

					nSwe9Z3s2的博客
				

				

					10-14
					
					414
					
				

			

		

		

			
				
Java NIO 与 AIO 对比 从 Selector 到 CompletionHandler 异步编程模型

			
		

	





	

		

			

				
					
ArrayList实现中的SubList

				
			

			

				

					浮生Spider
				

				

					08-02
					
					814
					
				

			

		

		

			
				
最近在看JDK源码，看到ArrayList.java这个实现的时候，发现里里面有一个SubList子类，这个类里是直接操作父类的元素的，所以会对父类产生影响，可能以后会用错，在这里记下来。
源码里面，ArrayList类中又下面这么个方法

public ListE> subList(int fromIndex, int toIndex) {
    subListRangeCheck(fr

			
		

	





	

		

			

				
					
ArrayList.subList解析

				
			

			

				

					狼行千里吃肉
				

				

					06-21
					
					557
					
				

			

		

		

			
				
起因

在看《Java开发手册（泰山版）》发现了这段话：

【强制】 ArrayList 的 subList 结果不可强转成 ArrayList，否则会抛出 ClassCastException 异常： java.util.RandomAccessSubList cannot be cast to java.util.ArrayList。

说明： subList 返回的是 ArrayList 的内部类 SubList， 并不是 ArrayList 而是 ArrayList 的一个视图，对于 SubList

			
		

	





	

		

			

				
					
ArrayList之SubList源码解析

				
			

			

				

					root
				

				

					05-30
					
					942
					
				

			

		

		

			
				
subList是ArrayList的内部类，


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

subListRang...

			
		

	





	

		

			

				
					
List.subList方法导致的StackOverflowError

					
热门推荐

				
			

			

				

					Rentee的博客
				

				

					12-08
					
					1万+
					
				

			

		

		

			
				
0x1.异常概览
java.lang.StackOverflowError
java.util.AbstractList$SubAbstractList.listIterator(AbstractList.java:308)
java.util.AbstractList$SubAbstractList.listIterator(AbstractList.java:308)
......
java....

			
		

	





	

		

			

				
					
ArrayList源码分析（基于JDK11）

				
			

			

				

					一切皆是定数的博客
				

				

					04-01
					
					2898
					
				

			

		

		

			
				
ArrayList源码分析（基于JDK11）
类字段

ArrayList的类字段中定义了序列化ID、初始容量、最大容量、元素存储数组、元素数量等信息。从类字段中可以分析出，ArrayList的底层使用的是Object数组来存储元素，至于他的数组长度的可变性则是在该类中自己实现的逻辑。初始容量为10，最大容量为接近于2的32次方，当超过这个后，最大容量扩大到2的32次方。
构造函数
1、无参构造函数
public ArrayList() {
        this.elementData = DEFAUL

			
		

	





	

		

			

				
					
谨用ArrayList中的subList方法

				
			

			

				

					IT枫斗者的博客
				

				

					03-04
					
					1538
					
				

			

		

		

			
				
在 subList 场景中，高度注意对原集合元素的增加或删除，均会导致子列表的遍历、增加、删除产生 ConcurrentModificationException 异常。SubList并没有重新创建一个List,而是直接引用原有的List，只不过对原来List做截取而已。subList返回的集合在调用add/remove方法时，会将modCount进行更新。注：更新操作只更新原集合，因为subList不会重新创建新集合。调用subList方法返回的集合保存了ArrayList的modCount。

			
		

	





	

		

			

				
					
Arraylist的sublist方法分析

				
			

			

				

					shijiujiu33的博客
				

				

					08-24
					
					1057
					
				

			

		

		

			
				
看到这样一道面试题，发现我对Arraylist的sublist方法了解的不够深

借助这次机会决定好好看看这个sublist方法
从源码解读
public List<E> subList(int fromIndex, int toIndex) {
        subListRangeCheck(fromIndex, toIndex, size);
        return ne...

			
		

	





	

		

			

				
					
使用ArrayList中的subList方法

				
			

			

				

					weixin_57763462的博客
				

				

					08-24
					
					5509
					
				

			

		

		

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

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



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

1subList

subList是List接口中定义的一个方法，该方法主要用于返回一个集合中的一段、可以理解为截取一个.

			
		

	





	

		

			

				
					
正确使用ArrayList的sublist()方法

				
			

			

				

					深藏功与名
				

				

					12-24
					
					1988
					
				

			

		

		

			
				
使用ArrayList的sublist()返回的是父list的视图，以下3点是摘自sublist的方法说明

sublist()返回的是ArrayList的内部类
“非结构性修改”：指不涉及到list的size改变的修改。如执行set()方法父子list都会受到影响，不会报异常，但会有数据使用错误的风险。
“结构性修改”: 涉及size改变的修改，子list的所有操作都会反映到父list上。但父list的修改将会导致返回的子list失效，子list后续操作报异常
1、sublist()返回的是ArrayLi

			
		

	





	

		

			

				
					
java ArrayList补充——subList

				
			

			

				

					daydreary的专栏
				

				

					12-02
					
					2621
					
				

			

		

		

			
				
首先看一个关于subList的问题：下面这段代码的输出结果是什么？
List list = new ArrayList();
		list.add(1);
		list.add(2);
		list.add(3);
		
		List sub = list.subList(0, 2);
		sub.add(5);
		
		for (Integer i : list) {
			System.o

			
		

	





	

		

			

				
					
ArrayList的subList简单介绍和使用

				
			

			

				

					IManiy的博客
				

				

					08-13
					
					893
					
				

			

		

		

			
				
subList(int fromIndex, int toIndex);

它返回原来list的从[fromIndex, toIndex)之间这一部分其实就是list的子列表（注意：fromIndex是 [ 说明包括其本身，toIndex是 ）说明不包括其本身）。 
这个子列表的本质其实还是原列表的一部分；也就是说，修改这个子列表，将导致原列表也发生改变。 
 - 例子


list中包含1,2,...

			
		

	





	

		

			

				
					
ArrayList源码解析之subList

				
			

			

				

					PrimeYun的博客
				

				

					09-10
					
					1077
					
				

			

		

		

			
				
ArrayList的 subList ( int fromIndex, int toIndex ) 方法执行结果是获取ArrayList的一部分，返回的是ArrayList的部分视图。《阿里巴巴Java开发手册》中对subList方法的使用有规定：

首先通过一个例子，初步了解subList的用法和易出错的地方：
import java.util.ArrayList;
import java.ut...

			
		

	





	

		

			

				
					
ArrayList.subList

				
			

			

				

					u010502101的博客
				

				

					07-20
					
					308
					
				

			

		

		

			
				
我们从一个大的ArrayList集合中截取一段数据时，经常用调用ArrayList集合的subList方法。例如

    public static void main(String[] args) {

        List&lt;Integer&gt; lists = new ArrayList&lt;Integer&gt;();
        for(int i=0; i&lt;10...

			
		

	





	

		

			

				
					
arraylist


				
			

			

				

					07-15
				

			

		

		

			
				
### ArrayList 的使用方法和特性

#### 存储性能
ArrayList 是基于动态数组实现的列表[^2]。在底层，它使用一个数组来存储元素，并在需要时自动扩容。这种设计使得 ArrayList 在进行按索引访问时性能非常高，但在插入和删除操作上可能表现不如链表。

#### 特性
1. **动态扩容**：ArrayList 在添加新元素时，如果当前数组已满，它会创建一个更大的数组（通常是原大小的 1.5 倍），然后将原数组的元素复制到新数组中。这种机制虽然避免了频繁的扩容，但在进行大批量元素添加时，扩容操作可能导致性能下降。
2. **随机访问**：由于底层使用数组存储，ArrayList 支持通过索引直接访问元素，时间复杂度为 O(1)，因此非常适合频繁的随机读取操作。
3. **顺序存储**：ArrayList 中元素的存储是连续的数组位置，任何中间位置的插入或删除操作都需要移动元素，因此插入或删除操作的时间复杂度为 O(n)[^2]。

#### 使用场景
ArrayList 非常适合需要频繁随机访问元素的场景，而不适合频繁进行插入和删除操作的场景。

#### 示例用法
以下是一个简单的 ArrayList 使用示例：

```java
import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        // 创建一个ArrayList
        ArrayList<String> list = new ArrayList<>();

        // 添加元素
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

        // 访问元素
        System.out.println("Element at index 1: " + list.get(1));

        // 插入元素
        list.add(1, "Apricot");
        System.out.println("List after insertion: " + list);

        // 删除元素
        list.remove(2);
        System.out.println("List after deletion: " + list);

        // 检查元素是否存在
        boolean containsBanana = list.contains("Banana");
        System.out.println("List contains 'Banana': " + containsBanana);
    }
}
```

#### 性能分析
- **查找操作**：通过索引访问的时间复杂度为 O(1)，因为可以直接定位数组中的位置。
- **插入/删除操作**：在末尾添加元素的时间复杂度为 O(1)，但在中间或头部插入/删除元素时，时间复杂度为 O(n)，因为需要移动数组中的元素。
- **扩容开销**：当数组容量不够时，ArrayList 需要进行扩容操作，扩容的时间复杂度为 O(n)，因为所有元素需要被复制到新的数组中。

#### 线程安全
ArrayList 不是线程安全的。如果需要线程安全的列表，可以使用 Vector 或者使用 Collections.synchronizedList 方法来包装 ArrayList。

### 

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值