java remove(index)_java – 针对remove(int index)优化的List实现

最新推荐文章于 2022-03-13 11:21:57 发布

蓝精灵国王乄

最新推荐文章于 2022-03-13 11:21:57 发布

阅读量223

点赞数

文章标签： java remove(index)

本文链接：https://blog.csdn.net/weixin_30253771/article/details/114838759

版权

我想使用List< E>但我唯一要使用的方法是

E remove(int index)

我对此方法的返回值感兴趣(E已删除).我从不需要删除方法(E e).

我唯一需要的构造函数是一个收集.

如果List是一个ArrayList,则remove(int index)方法的时间复杂度为O(n),因为您必须在删除的元素向左移动一个元素之后将元素混洗.

如果List是LinkedList,则remove(int index)方法也具有时间复杂度O(n),因为尽管在元素上更改链接需要O(1)时间,但您必须通过遍历名单.

如果我只对使用remove(int index)方法感兴趣,是否可以编写List< E>的实现.它是否针对此方法进行了优化,以便remove(int index)方法的时间复杂度优于O(n)？

解决方法:

我建议使用apache的commons-collections中的TreeList.

它被优化了

This list implementation utilises a tree structure internally to ensure that all insertions and removals are O(log n).

标签：java,time-complexity,list

来源： https://codeday.me/bug/20190623/1275282.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

蓝精灵国王乄

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Java List remove 方法使用避坑

thothsun 的博客

04-13

473

来看这段代码，我们想要移除List中type属性为“empty”的Dog。 package com.suns; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { Dog dog0 = new D...

java int index_Java List remove(int index)用法及代码示例

weixin_28752743的博客

02-13

802

Java中List接口的remove(int index)方法用于从List容器中的指定索引中删除元素，并在删除元素后返回该元素。它还会将删除的元素之后的元素向列表左移1个位置。用法：E remove(int index)Where, E is the type of element maintainedby this List collection参数：它接受整数类型的单个参数索引，该索引表示需...

参与评论您还未登录，请先登录后发表或查看评论

关于Java List 的remove(index)方法

u012632105的博客

08-10

586

如果要根据下标删除元素，index的类型须为int，而不能是Integer。否则，它会走另一个方法remove(Object)

java list.remove(index)根据下标无法移除数据

t7g367的博客

05-22

1265

假设需要根据条件移除一个ListlistSoure里面的N条符合条件的数据，那么其中一个方法就是先筛选出来所有的下标放在一个集合里比如筛选出来的下标放在这样的一个集合里List<Integer> listRemoveIndex; 然后轮循listRemoveIndex，移除如下 for(Integer intItem:listRemoveIndex){ listSoure.remove(intItem); } 这个时候你会发现listSoure怎么都无法移除数据...

LinkedList remove(Integer index) remove(E e) remove(int i)

crslee的专栏

04-04

781

LinkedList remove(Integer index) remove(E e) remove(int i) Integer为对象类型不是int类型。所以会走 remove(E e) 这个多态方法所以对于Integer： remove((int)index) 转型就可以了。

JAVA的LIST接口的REMOVE重载方法调用原理解析

08-25

JAVA中的LIST接口提供了多个重载的REMOVE方法，分别传入参数为索引index、Object、Integer等，这些重载方法的调用原理是什么？在实际开发中，我们经常会遇到这种情况，例如在移除集合元素时，究竟是调用哪个REMOVE...

JavaList.rar_javalist

09-20

`List`接口还有许多其他方法，如`set(int index, E element)`用于替换元素，`clear()`用于清空列表，`subList(int fromIndex, int toIndex)`用于获取子列表等。理解并熟练运用这些方法，将使你在处理有序集合时更加...

java中remove(int index)和remove(Object o)的易错点

blog

03-14

705

问题今天做一道题，用到两个指定Integer泛型类型的LinkedList(list1,list2)，先取出list1中下标为index1的元素，把这个元素作为list2链表的下标(index2)，再删除list2中下标为index2的元素。一开始想的代码是这样的： list2.remove(list1.get(index1));//index2相当于list1.get(index1) 突然想到，list1.get(index1)的返回值是Integer类型，这样传入list2.remove()的类型就

Java List的remove()方法陷阱以及性能优化

热门推荐

wsdfym的博客

05-25

3万+

Java List在进行remove（）方法是通常容易踩坑，主要有一下几点循环时：问题在于，删除某个元素后，因为删除元素后，后面的元素都往前移动了一位，而你的索引+1，所以实际访问的元素相对于删除的元素中间间隔了一位。使用for循环不进行额外处理时（错误） //错误的方法 for(int i=0;i<list.size();i++) { if(list.get(i)%2==0) {...

Java List的remove()方法踩坑

a1472750149的博客

10-31

1327

目录 1、普通for循环遍历List删除指定元素--错误！！！ 2、for循环遍历List删除元素时，让索引同步调整--正确！ 3、倒序遍历List删除元素--正确！ 4、foreach遍历List删除元素--错误！！！ 5、迭代删除List元素--正确！ 6、迭代遍历,用list.remove(i)方法删除元素--错误！！！ 7、List删除元素时，注意Integer类型和int类型的区别. 总结： Java的List在删除元素时，一般会用list.remove(o)/remove(i)方

java中remove是什么意思,电脑里的remove什么意思怎么用（java在foreach中使用remove问题）...

weixin_33374585的博客

03-12

432

del是python语句，而不是列表方法，无法通过list来调用。使用del可以删除一个元素，当元素删除之后，位于它后面的元素会自动移动填补空出来的位置。example：A列表del A[位置]# usr/bin/python# _*_ coding:utf-8 _*_a = ['a','b','c']del a[0] #指定删除0位的元素print(a)输出为：['b', 'c']使用remov...

List.remove(int index)新发现

u011573355的博客

02-01

433

今天无意间看到List源码中得remove（int index）方法，先上源码：/** * Removes the element at the specified position in this list. * Shifts any subsequent elements to the left (subtracts one from their * indices

Java List的安全删除

u010973264的专栏

11-12

7562

一、用这种方法，元素的过滤是不完全的。只要list中有相邻2个相同的元素，就过滤不完。List调用remove(index)方法后，会移除index位置上的元素，index之后的元素就全部依次左移，即索引依次-1要保证能操作所有的数据，需要把index-1，否则原来索引为index+1的元素就无法遍历到(因为原来索引为index+1的数据，在执行移除操作后，索引变成index了，如果没有inde...

ArrayList 中的 remove(int index)方法

Sean'Xu Blogs

11-12

3325

首先创建一个集合，然后向集合中插入数据，当我们需要删除集合中的某个元素的时候，List接口为我们提供了remove(Object o)方法.ArrayList继承了AbstractList，实现了List接口，直接调用remove(index)方法，指定需要删除的元素下标，即可完成操作需求。 public static void removeTest(){ ...

ArrayList的remove()方法解读

踏风彡的博客

03-13

3426

remove（）方法：要注意在remove（）方法有两种形式： ①：remove（int index）：按照集合下表查找，这个也是默认的，返回值是Object型。 ②：remove（Object o）：按照value值进行移除操作涉及装箱，所以默认是第一种，其返回值是boolean型，表示操作是否成功。 remove（int index）： @Test public void test1() { ArrayList arrayList...

ArrayList 的源码分析之 remove（int index）

JustForWorld的博客

02-01

403

/** * Removes the element at the specified position in this list. * Shifts any subsequent elements to the left (subtracts one from their * indices). * * @param index the index of the element to ...

java 中ArrayList.remove(index) 导致删除不干净的问题

qq_39871579的博客

04-27

365

测试程序如下： public class TestArrayList { public static void main(String[] args) { List<Integer> list = new ArrayList<>(); for(int i=0;i<5;i++){ list.add(i+1); } System.out.println("删除前：list.szie(

注意list集合remove（index）方法的用法

van元的博客

08-31

6533

相信大家都非常的熟悉list集合，不管是在算法还是实际项目中，我们都会经常用到它。既然那么常用，那么我对它的一些常用方法真的都掌握了吗？之前我在做项目的过程中，就掉进了list集合中remove（index）这个方法的坑里了。需求是这样的：后台我就是用list集合来封装数据，然后通过responsebody转化为json数据返回给前端，在返回数据之前，我需要根据用户的IP来剔除一些数据，因为有

Java ArrayList.remove()方法的正确使用指南

foreach 循环也是 Java 中常用的遍历方法，但是，使用 remove(int index) 方法删除元素时，会导致 ConcurrentModificationException 异常。 ```java List<String> list = new ArrayList(); list.add("apple"); list....