ArrayList的remove操作和subList操作

已于 2022-03-10 10:42:50 修改
阅读量431 收藏
点赞数
分类专栏： java 文章标签： java
于 2022-03-10 10:41:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A15705688454/article/details/123395129
版权

请添加图片描述

请添加图片描述
刷题的时候发现了ArrayList的remove操作居然比subList耗时短,之前认为remove有数组元素前移的操作,应该会耗时较长.然而事实并非如此.于是乎查看源码
请添加图片描述

请添加图片描述
remove内部有复制数组的操作 所以占用内存大
而subList新建内部类对象 然后把指针指向父集合的元素位置,并没有申请新的内存 所以占用空间小,但是新建对象估计耗时比系统级的数组复制要长
ps:因此,subList的值会依赖父集合的值,如果对原集合的值进行变更,subList中对应的元素值也会发生改变

以上是个人见解及学习过程,如有不正确的地方,欢迎大佬指正

我们都有光明的未来@
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
6-1、java.util.LinkedList
记录
08-10 256
6-1、java.util.LinkedList package java.util; public class LinkedListE>         extends AbstractSequentialListE>         implements ListE>, DequeE>, Cloneable, java.io.Serializable {     tra
List.subList 进行切片操作导致 OOM
jj89929665的博客
03-05 872
当使用List中的切片操作时，导致内存溢出错误。 定义一个名为 data 的静态 List 来存放 Integer 的 List，也就是说 data 的 成员本身是包含了多个数字的 List。循环 1000 次，每次都从一个具有 10 万个 Integer 的 List 中，使用 subList 方法获得一个只包含一个数字的子 List，并把这个子 List 加入 data 变量： private static List<List<Integer>> data = new A
List集合中的subList()方法解析
qq_37745636的博客
09-05 6320
java.util.List中的subList方法返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图。 List<E> subList(int fromIndex, int toIndex); fromIndex - subList 的低端（包括） toIndex - subList 的高端（不包括） 此方法省去了显式范围操作（此操作通常针对数组...
ArrayList的subList()方法执行速度的差异
最新发布
m0_49528561的博客
07-25 528
subList()方法属于浅拷贝，JVM需要维护其拷贝的引用，当多次调用时会产生多个引用，降低执行时间。使用构造方法重新赋值，JVM直接重新开辟新空间，且会及时清理无用引用。（该结论为不可信结论，完全是个人猜测，其根本原因尚待拷证，或者待哪位大佬指正）今天在lc上刷刷的时候偶然发现，ArrayList的subList()方法，在使用上存在速度的差异，或许能为以后的题目超时提供优化技巧嘿嘿。有一个方法需要将一个ArrayList截取，且该方法有可能被多次调用。
常见踩坑案例(一) subList引起FULLGC
denglu2912的博客
09-01 371
计划真的赶不上变化，时间过得真快。废话不多说了，今天主要记录之前有同事遇到的一些坑分享出来。 一、封装类的应用会引起NPE异常 　　对于其他对象的应用，一般在使用之前会判断它是否为空，如果不为空才会使用它以及它里面的一些属性值。但是对于基本类型的封装类型，就有很多人漏掉对于它的判断。 　　就在前面几天有位同事问我说这段代码它怎么会报空指针呢？ 先模拟下这个场景下的代码： //...
ArrayList详解和使用示例_动力节点Java学院整理
08-30
"ArrayList详解和使用示例" ArrayList是Java中的一种动态数组，相比于传统数组，它的容量可以动态增长。在本文中，我们将对ArrayList进行详细的介绍，并提供相关的使用示例代码。 ArrayList简介 ArrayList是一个...
重写subList
04-11
在实际项目中，这样的工具类可以帮助我们更好地管理和操作数据结构，提高代码的可读性和效率。 总的来说，理解`subList`的工作原理对于高效地利用Java集合框架至关重要。在编程时，合理使用`subList`可以减少不必要...
List.removeAll() 方法的性能效率
06-08
例如，如果需要移除的元素是连续的，直接使用`subList()`和`clear()`可能更快。 5. **批量操作**：如果需要移除的元素列表较大，可以考虑先将它们放入一个HashSet，然后用`removeAll()`一次过移除。HashSet的查找...
java代码-使用集合ArrayList对字符串进行存储和管理
07-16
除此之外，ArrayList还提供了很多其他操作，如`indexOf()`（查找元素首次出现的索引）、`lastIndexOf()`（查找元素最后一次出现的索引）、`subList()`（获取子列表）等。 在实际开发中，我们还需要注意线程安全问题...
Java中对List集合的常用操作详解
09-02
在Java编程中，List集合是Java集合框架的重要组成部分，...了解这些基本操作后，开发者可以更加灵活地处理和操作Java中的List集合，以满足各种业务需求。在实际开发中，熟练掌握这些技巧将大大提高代码的效率和可读性。
arraylist remove() java_ArrayList的remove()方法
weixin_32602879的博客
02-25 1674
1.重载的remove()方法ArrayList有两个remove()重载法，分别是：remove(int index)remove(Object o)当时突发奇想，若是参数输入为1，到底是删除对象1还是删除索引为1的元素，最后发现remove(1)是删除索引为1的元素remove(new Integer(1))则删除元素1因为1默认是基本类型int，究其原因，为什么会有这样的疑问，就是对Inte...
java.util.List接口的方法subList()的说明及使用注意事项
道阻且长，行则将至
04-11 4246
JDK中，List接口有一个实例方法List&lt;E&gt; subList(int fromIndex, int toIndex)，其作用是返回一个以fromIndex为起始索引（包含），以toIndex为终止索引（不包含）的子列表（List）。  一、subList简述    原型：List&lt;E&gt; subList(int fromIndex,int toIndex)      1...
java list 之 sublist OOM
weixin_33912453的博客
11-21 415
本期的案例依然是来自实际项目，很寻常的代码，却意外遭遇传说中的Java"内存溢出"。 先来看看发生了什么，代码逻辑很简单，在请求的处理过程中：1. 创建了一个ArrayList，然后往这个list里面放了一些数据，得到了一个size很大的listList cdrInfoList = new ArrayList();for(...) { cdrInfoList.add...
ArrayList之SubList源码解析
root
05-30 872
subList是ArrayList的内部类， public List<E> subList(int fromIndex, int toIndex) { subListRangeCheck(fromIndex, toIndex, size); return new SubList(this, 0, fromIndex, toIndex); } subListRang...
使用ArrayList 的SubList方法时候的注意事项（转载）
zy103118的博客
08-07 257
Java提高配（三七）—–Java集合细节（三）：subList的缺陷
chenssy 的技术博客
03-06 1万+
我们经常使用subString方法来对String对象进行分割处理，同时我们也可以使用subList、subMap、subSet来对List、Map、Set进行分割处理，但是这个分割存在某些瑕疵。一、subList返回仅仅只是一个视图       首先我们先看如下实例：public static void main(String[] args) { List list1 = new
Java 中 List.subList() 方法的使用陷阱
热门推荐
clevergump的专栏
04-09 3万+
转载请注明本文出自 clevergump 的博客：http://blog.csdn.net/clevergump/article/details/51105235, 谢谢!前言本文原先发表在我的 iteye博客: http://clevergump.iteye.com/admin/blogs/2211979, 但由于在 iteye发表的这篇文章的某些渲染曾经出现过一些问题, 我曾发过多封邮件向 i
ArrayList的subList使用过程中的注意事项
emmm_lkk的博客
05-24 160
subList()是返回集合在区间[startIndex, endIndex)的元素集合 public static final void main(String[] args) { List<String> stringList = new ArrayList(){{ add("test0"); add("test1"); add("test2"); add("test3");
如何利用subList方法将一个子列表从父列表中删除
yongliang567的博客
07-12 358
要想将一个子列表从其父列表中删除，可以使用java.util.List接口的subList方法和removeAll方法，见如下代码： [code="java"] import java.util.ArrayList; import java.util.List; public class RemoveSubList { public static void main...
ArrayList 的内部类 SubList
07-12
需要注意的是，对原始 ArrayList 的结构性修改（例如添加或删除元素）会导致 SubList 失效，即对 SubList 的操作可能会抛出 ConcurrentModificationException 异常。因此，在对 SubList 进行操作之前，最好先确保...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值