当前位置: 首页 > 编程笔记 >

Java Collection 移除元素方法及注意事项

丁慈
2023-03-14
本文向大家介绍Java Collection 移除元素方法及注意事项,包括了Java Collection 移除元素方法及注意事项的使用技巧和注意事项,需要的朋友参考一下

1. 前言

操作集合是一个 Java 编程人员几乎每天都在重复的事情。今天我们来研究一下从 Java Collection 中删除元素的方法。我构建了一个简单的集合,我们以此为例子来展开探索。

 List<String> servers = new ArrayList<>();
 servers.add("Felordcn");
 servers.add("Tomcat");
 servers.add("Jetty");
 servers.add("Undertow");
 servers.add("Resin");

2. for 循环并不一定能从集合中移除元素

让我们使用传统的 foreach 循环移除 F 开头的假服务器,但是你会发现这种操作引发了 ConcurrentModificationException 异常。

 // 错误的示范 千万不要使用
 for (String server : servers) {
 if (server.startsWith("F")) {
 servers.remove(server);
 }
 }

难道 for 循环就不能移除元素了吗?当然不是!我们如果能确定需要被移除的元素的索引还是可以的。

 // 这种方式是可行
 for (int i = 0; i < servers.size(); i++) {
 if (servers.get(i).startsWith("F")) {
 servers.remove(i);
 }
}

但是这种方式我目前只演示了 ArrayList,其它的类型并没有严格测试,留给你自己探索。

3. 迭代器 Iterator 可以删除集合中的元素

在传统方式中我们使用 Iterator 是可以保证删除元素的:

 Iterator<String> iterator = servers.iterator();

 while (iterator.hasNext()) {
  String next = iterator.next();
  if (next.startsWith("F")) {
  iterator.remove();
  }
 }

4. 遍历删除元素的缺点

  • 我们需要遍历集合的每一个元素并对它们进行断言,哪怕你删除一个元素
  • 尽管我们可以通过迭代的方式删除特定的元素,但是操作繁琐,根据集合类型的不同有潜在的 ConcurrentModificationException 异常。
  • 根据数据结构的不同,删除元素的时间复杂度也大大不同。比如数组结构的 ArrayList 在删除元素的速度上不如链表结构的 LinkedList。

5. 新的集合元素删除操作

Java 8 提供了新的集合操作 API 和 Stream 来帮助我们解决这个问题。我在以前的文章中已经介绍了 Java 8 Stream API,如果有兴趣可以去看看。

5.1 Collection.removeIf()

新的 Collection Api removeIf(Predicate<? super E> filter) 。该 Api 提供了一种更简洁的使用 Predicate (断言)删除元素的方法,于是我们可以更加简洁的实现开始的需求:

servers.removeIf(s-> s.startsWith("F"));

同时根据测试,ArrayList 和 LinkedList 的性能接近。一般推荐使用这种方式进行操作。

5.2 Stream 实现移除元素

和上面所有移除操作不同的是,其实任何操作都不会改变 Stream 源,我们仅仅是使用 Stream Api 操作数据源的副本。遵循了 数据源 -> 中间操作 -> 归纳终止 的生命周期。我们来看看使用 Stream 如何实现我们的意图。

5.2.1 通过 filter 断言实现

我们可以使用 Stream 的 filter 断言。filter 断言会把符合断言的流元素汇集成一个新的流,然后归纳起来即可,于是我们可以这么写:

// 跟以上不同的是 该方式中的断言是取反的操作。
List<String> newServers = servers.stream().filter(s -> !s.startsWith("F")).collect(Collectors.toList());

这个优点上面已经说了不会影响原始数据,生成的是一个副本。缺点就是可能会有内存占用问题。

5.2.2 通过 Collectors.partitioningBy 归纳

这种方法虽然可以满足需要但是我感觉有点投机取巧的成份。Collectors.partitioningBy() 方法本意是做二分类的。该方法会将流中符合断言的、不符合断言的元素分别归纳到两个 key 分别为 true 和 false 的 Map 中,我们可以归类得到符合和不符合的元素集。实现如下:

Map<Boolean, List<String>> f = servers.stream().collect(Collectors.partitioningBy(s -> !s.startsWith("F")));
 
 List<String> trues = f.get(Boolean.TRUE);
 System.out.println("不以 F 开头的: " + trues);

 List<String> falses = f.get(Boolean.FALSE);
 System.out.println("以 F 开头的: " + falses);

一般该方式不推荐在此场景使用,并不符合该 Api 的设计意图。

6. 总结

今天我们研究了一些从 Collections 中删除元素的方法 及其注意事项。希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对小牛知识库网站的支持!
如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!

 类似资料:
  • 本文向大家介绍vue获取dom元素注意事项,包括了vue获取dom元素注意事项的使用技巧和注意事项,需要的朋友参考一下 vue想要获取dom元素的高,一般情况下我们都可以想到写在mounted函数里,即dom加载完再获取,但是结果并不如我们所想,又想到用一个 来获取,发现根本没用啊/。。 所以好的办法就是用一个setTimeout定时器,时间可以设为0,但是有时候生效,有时候不生效,还是加一个小的

  • 本文向大家介绍浅析jquery unbind()方法移除元素绑定的事件,包括了浅析jquery unbind()方法移除元素绑定的事件的使用技巧和注意事项,需要的朋友参考一下 unbind()方法可以移除元素已绑定的事件,它的调用格式如下: $(selector).unbind(event,fun) 其中参数event表示需要移除的事件名称,多个事件名用空格隔开,fun参数为事件执行时调用的函数名

  • 本文向大家介绍CentOS 7 安装python3.7.1的方法及注意事项,包括了CentOS 7 安装python3.7.1的方法及注意事项的使用技巧和注意事项,需要的朋友参考一下 安装wget yum -y install wget 创建一个download目录用于下载各种安装包 mkdir download 切换到刚创建的download目录中 cd download 下载python3.7

  • 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见

  • 本文向大家介绍python中os.remove()用法及注意事项,包括了python中os.remove()用法及注意事项的使用技巧和注意事项,需要的朋友参考一下 计算机一般来说是需要定期的清理,系统的内存不能无限延伸,同时有一些不需要的文件也可以得以清除掉。有些人会使用os.remove来进行文件的清楚,从而导致一些错误的出现,可以说这是对于os.remove的用法还没有熟练掌握。下面我们就os

  • 在 C++ 中进行运算符重载时,有以下问题需要注意: 重载后运算符的含义应该符合原有用法习惯。例如重载运算符,完成的功能就应该类似于做加法,在重载的运算符中做减法是不合适的。此外,重载应尽量保留运算符原有的特性。 C++ 规定,运算符重载不改变运算符的优先级。 以下运算符不能被重载:、、、、。 重载运算符、、、或者赋值运算符时,只能将它们重载为成员函数,不能重载为全局函数。 运算符重载的实质是将运

  • 本文向大家介绍jQuery使用empty()方法删除元素及其所有子元素的方法,包括了jQuery使用empty()方法删除元素及其所有子元素的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了jQuery使用empty()方法删除元素及其所有子元素的方法。分享给大家供大家参考。具体实现方法如下: 希望本文所述对大家的jQuery程序设计有所帮助。

  • 本文向大家介绍Lua table中安全移除元素的方法,包括了Lua table中安全移除元素的方法的使用技巧和注意事项,需要的朋友参考一下 在Lua中,table如何安全的移除元素这点挺重要,因为如果不小心,会没有正确的移除,造成内存泄漏。 引子 比如有些朋友常常这么做,大家看有啥问题 将test表中的偶数移除掉 打印结果: 有问题吧,20怎么还在?这就是在遍历中删除导致的。 如何做呢? Let'