List subList()方法缺陷及替代方案

news/2024/12/2 13:29:05/

技术背景

在日常开发中,我们常遇到将一个List列表分割成多个的场景,List提供了subList()方法避免开发者重复造轮子。

subList()的用法

ArrayList类是接口List的一个实现,以下subList()使用方法参考示例来自ArrayList

		List<String> arrayList = new ArrayList<>();arrayList.add("hello");arrayList.add("hello1");arrayList.add("hello2");arrayList.add("hello3");List<String> subString = arrayList.subList(0, 1);System.out.println(subString);

输出:

[hello]

subList实现

ArrayListsubList()源码如下:

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

SubList类是ArrayList的一个内部类,它继承自AbstractList抽象类,在SubList的构造方法中,入参有原始list的引用,SubList类的get方法源码如下:

//ArrayList的原始数组 
transient Object[] elementData; @SuppressWarnings("unchecked")
E elementData(int index) {return (E) elementData[index];
}/*** Returns the element at the specified position in this list.** @param  index index of the element to return* @return the element at the specified position in this list* @throws IndexOutOfBoundsException {@inheritDoc}*/
public E get(int index) {rangeCheck(index);return elementData(index);
}

可以看到,SubListget()方法是通过下标来获取原数组的数据,而不是返回一个新的对象,当代码中有对分割后的列表访问时,便是对原ArrayList的引用,导致该对象不会被GC回收,数据量大时,有导致OOM的风险。因此,我们需要找到新的方案去解决代码中的风险点。

解决方案

使用Stream的方式分割。

通过skip()方法获取某个元素节点之后的数据
//获取第2个节点后的数据(包含第2个元素)
List<String> skipList = arrayList.stream().skip(1).collect(Collectors.toList());

输出:

[hello2, hello3]

通过limit()方法获取某个元素节点之前的数据
//获取第2个节点前的数据
List<String> limitList = arrayList.stream().limit(1).collect(Collectors.toList());

输出:

[hello]

其他解决方案
  • guava的Lists.partition()
  • apache的ListUtils.partition()

详细方案请参考:

https://juejin.cn/post/7029519771670413325


http://www.ppmy.cn/news/11906.html

相关文章

向“全栈”进发,大型线上商城实战项目,Spring Boot + Vue 前后端分离版本的商城来了(文末有视频)

新蜂商城 Vue 版本&#xff0c;它来了&#xff01;&#xff08;文末有视频&#xff09; 如上图所示&#xff0c;新蜂商城 Vue 版本已经开发完成&#xff0c;这是新蜂商城开源项目的第一个大版本更新&#xff0c;根据大量的用户调研&#xff0c;最终决定将新蜂商城升级为 Spring…

MyBatis获取参数值的两种方式

MyBatis获取参数值的两种方式在idea中设置模板MyBatis获取参数值的两种方式mapper接口方法的参数为单个字面量类型mapper接口方法的参数为多个时自动存入map手动存入mapmapper接口方法的参数是实体类类型的参数使用Param注解命名参数为什么这么多方法却说是两种方式&#xff1f…

Unity 2d碰撞检测

碰撞检测Collider2d 射线检测函数Raycast 与 Cast 函数Overlap 检测函数参数PhysicsScene2D 类检测函数Physics2D 类检测函数MonoBehaviour 类碰撞检测函数Collider2d 射线检测函数 Raycast 与 Cast 函数 Raycast 是发射一条射线 Cast 是把整个碰撞器作为射线投射出去 enabl…

适应性学习率

目录 适应性学习率 Adaptive learning rate 为什么不是临界点仍会导致训练停止 示例一示例二 RMSRMSPropAdam学习率还和时间有关 Learin Rate DecayWarm up 2021 - 类神经网络训练不起来怎么办(三) 自动调整学习率 (Learning Rate)适应性学习率 Adaptive learning rate 一般…

ASP.NET Core 3.1系列(26)——Autofac中的实例生命周期

1、前言 前面的博客主要介绍了Autofac中的一些注册方法&#xff0c;下面就来介绍一下Autofac中实例的生命周期。之前在介绍ASP.NET Core内置IoC容器的时候说过&#xff0c;实例的生命周期有&#xff1a;瞬时生命周期、域生命周期、全局单例生命周期&#xff0c;而Autofac在这三…

【5】K8S_Deployment

目录 1、Deployment作用 2、deployment的冗余能力 3、deployment的多副本部署 4、deployment的扩缩容 5、deployment的自愈能力 6、滚动更新 7、版本回退 1、Deployment作用 控制Pod&#xff0c;使Pod拥有多副本&#xff0c;自愈&#xff0c;扩缩容等能力 2、deployme…

【算法数据结构初阶篇】:位运算

算法中很多情况下需要用到各种位运算的转换&#xff0c;比如>>右移、<<左移、&与等等&#xff0c;下面我们利用这些位运算来进行一个进制转换&#xff0c;将一个int整形&#xff08;32位&#xff09;十进制转二进制&#xff0c;以及其他的一些转换技巧。 一、十…

【SpringCloud10】OpenFeign服务接口调用

1.概述 1.1OpenFeign是什么 官网 Feign是一个声明式WebService客户端&#xff0c;使用Feign能让编写Web Service客户端更加简单。 它的使用方法是定义一个服务接口然后在上面添加注解&#xff0c;Feign也支持可拔插式的编码器和解码器&#xff0c;Spring Cloud对Feign进行了…