集合常用的遍历方式？各有什么特点？

最新推荐文章于 2024-06-12 10:00:23 发布
最新推荐文章于 2024-06-12 10:00:23 发布
阅读量68 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_64674505/article/details/130733800
版权

1.Foreach(增强for循环) 循环遍历:使用 for 循环遍历集合中的所有元素

特点：效率最高，遍历快，可以根据自定计数器操作元素

2.迭代器遍历:使用迭代器对集合进行遍历

特点：迭代器提供了操作元素的方法 可以在遍历中相应地操作元素

3.lambda表达式遍历: 使用 lambda 表达式对集合进行遍历

特点：使得遍历集合过程更加方便、简短、直观、易读，同时也提高了代码可维护性和可读性

BOOM711
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【Java】常用数据集合体系和特点（汇总）
12-22
文章目录1. Collection体系集合1.1 List 表① ArrayList 类（数组）② Vector 类（数组、线程同步）③ LinkedList 类（链表）④ CopyOnWriteArrayList 类（线程安全且高效的List）1.2 Set 集合① HashSet 类（HashCode）② LinkedHashSet 类（记录插入顺序）③ TreeSet 类（二叉树-自动排序）④ CopyOnWriteArraySet 类（线程安全且高效的Set）>> HashSet排序的两种方法1.3 Queue 队列① ConcurrentLinkedQueue 类（线程安全且高效的Q
求2个集合的交集
05-26
求交集和并集的线性算法(原创） 对于给定的两个集合，使用哈希表可以在线性时间复杂度内得到他们的交集和并集，具体说明如下： 假设有集合A={1, 7, 5, 13, 9, 10, 11}, B={5, 7, 10, 1, 18, 12}, 1)求交集，需要得到结果：A∩B={1, 5, 7,10} 思路如下： ①建立一个哈希表(HashTable)，其键(KEY)表示集合中数字的值，其值(VALUE)表示集合中数字出现的次数 ②遍历集合A，将集合中的每个数字(KEY)插入哈希表，每个数字的出现次数(VALUE)设置为1 ③遍历集合B，对于集合中的每个数字： 如果哈希表中已经存在该数字，将对应的VALUE改为2 如果哈希表中不存在该数字，忽略 ④遍历哈希表，输出VALUE为2的数字，即得到A和B的交集 2) 求并集，需要得到结果：AUB={1,5,7,9,10,11,12,13,18} 思路如下： ①建立一个哈希表(HashTable)，其键(KEY)表示集合中数字的值，其值(VALUE)可以无视 ②遍历集合A，将集合中的每个数字(KEY)插入哈希表 ③遍历集合B，对于集合中的每个数字： 如果哈希表中已经存在该数字，忽略 如果哈希表中不存在该数字，将这个数字插入哈希表 ④遍历哈希表，输出哈希表中的每个KEY，即为A和B的并集 上面以两个集合为例说明了交集和并集的求法，事实上，上述算法可以很方便的扩展到3个或3个以上的集合 的求交集和求并集。另外求并集时，由于哈希表的值（VALUE）部分不需要用到，所以这个数据结构也可以更换为 哈希集（HashSet)。 转载请注明出处。 VB中HashTable 2012-08-20 14:43:21| 分类： asp.net|举报|字号 订阅 首先定义一个hashtable Dim hstl As New Hashtable hstl.Add(key, value) 'java是用.put MS开始全面模仿java 这说说vb.net中的hashtable基本用法： 添加值：hstl.add(key,value) 通过key取值: hstl.Item(key).ToString 判断是否含有Key: ContainsKey(key) 判断是否含有value: ContainsValue(value) 遍历hashtable: Dim de As DictionaryEntry '泛型类 For Each de In hstl console.write(de.key & de.value) Next de hashtable不支持通过value取key. 求2个集合的交集 第一种方法 最简单、粗暴的循环遍历2个集合，判断如果有相同的元素就取出来。假设集合1的长度为M，集合2的长度为N，那么，时间复杂度为：O(M*N) 代码： public static List<string> GetIntersection(List<string> list1, List<string> list2) { List<string> list3 = new List<string>(); //第一种方法：循环遍历 //O(n×m) for (int i = 0; i < list1.Count; i++) { for (int j = 0; j < list2.Count; j++) { if (list1[i]==list2[j]) { list3.Add(list1[i]); } } } return list3; } 第二种方法 利用hash这种很有用的数据结构来实现。我们知道，hash的特点之一就是不允许有重复元素，即hash表中的元素都是唯一的。所以，我们的思路就是：先把第一个集合的所有元素都放进hashSet中，时间复杂度O(M)；再把第二个集合中的元素放进hashSet中，如果有重复元素，就是这2个集合的交集，时间复杂度为O(N)。即总的时间复杂度从O(M*N)降低到了O(M+N)。 代码： public static List<string> GetIntersection2(List<string> list1, List<string> list2) { //第二种方法：hash List<string> list3 = new List<string>(); HashSet<string> hashSet = new HashSet<string>(); foreach (string item in list1) { hashSet.Add(item); } foreach (string item in list2) { if (hashSet.Add(item) == false) { list3.Add(item); } } return list3; } 测试 代码： static void Main(string[] args) { List<string> list1 = new List<string>(); list1.Add("apple"); list1.Add("banana"); list1.Add("pear"); list1.Add("orange"); list1.Add("grape"); List<string> list2 = new List<string>(); list2.Add("nokia"); list2.Add("sumsung"); list2.Add("htc"); list2.Add("apple"); list2.Add("orange"); List<string> list =new List<string>(); //test for two set join //list = TwoSetsIntersection.GetIntersection(list1, list2); list = TwoSetsIntersection.GetIntersection2(list1, list2); foreach (string item in list) { Console.Write(item + "\t"); } } 总结 hash的另一个特点是查找效率为O(1)，惊人的高！ 对于这道题目要是算出来O(M*N)的同学就应该补课了。出来混，迟早要还的。 HashSet<T>类 HashSet<T>类主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。 HashSet<T>的一些特性如下: 1、HashSet<T>中的值不能重复且没有顺序。 2、HashSet<T>的容量会按需自动添加。 构造方法： HashSet()　默认相等比较器创建一个空的新实例。 HashSet(IEnumerable<T> collection)　　把指定集合中的collection中的数据复制到集中 HashSet(IEqualityComparer<T> comparer)　　使用指定的相等比较器创建一个空的新实例 HashSet(IEnumerable<T> collection,IEqualityComparer<T> comparer)　　使用指定的比较器实例化数据，且将指定集合中的元素复制到集合中。 因为HashSet<T>是专门设计来做集合运算的，因此它提供的方法中有不少是和集合运算相关的。 以下给出它的一些常用方法介绍 成员　　　　　　　　类型　　　　　　　　说明 Add　　　　　　　　方法　　　　　　　　将指定的元素添加到集合中 Clear　　　　　　　 方法　　　　　　　　 清空集合中的所有元素 Contains　　　　 方法　　　　　　　　 确定某元素是否在HashSet<T>中 Exists　　　　　　 方法　　　　　　　　 确定HashSet<T>是否包含于指定条件相匹配的元素 ExceptWith　　　　方法　　　　　　　　 从当前HashSet<T>移除指定集合中的所有元素 IntersectWith　　 方法　　　　　　　　修改当前的HashSet<T>对象，以仅包含该对象和指定集合中存在的元素 IsProperSubsetOf　 方法　　　　　　　　确定HashSet<T>对象是否为指定集合的真子集 IsProperSupersetOf 方法　　　　　　　　确定HashSet<T>对象是否为指定集合的真超集 IsSunsetOf　　　　 方法　　　　　　　　 确定HashSet<T>对象是否为指定集合的子集 IsSupersetOf　　　 方法　　　　　　　　 确定HashSet<T>对象是否为指定集合的超集 Remove　　　　　　方法　　　　　　　　 从HashSet<T>对象中移除指定的元素 RemoveWhere　　 方法　　　　　　　　 从HashSet<T>集合中移除与指定谓词所定义的条件相匹配的所有元素 SetEquals　　　　　方法　　　　　　　　 确定HashSet<T>对象与指定的集合中是否包含相同的元素 SynmmetricExceptWith　　方法　　　　 修改当前的HashSet<T>对象，以仅包含该对象或指定集合中存在的元素 TrimExcess　　　　方法　　　　　　　　 将HashSet<T>对象的容量设置为它所包含的元素的实际个数，向上舍入为接近的特性与实现的值。 UnionWith　　　　 方法　　　　　　　　 修改当前的HashSet<T>对象，以包含该对象本身和指定集合中存在的所有元素 给个简单的例子，写不完的，总之记得HashSet<T>主要的作用是用来进行，交集、并集等运算的就OK了。 static void Main(string[] args) { HashSet<string> hs = new HashSet<string>(); hs.Add("你"); hs.Add("好"); hs.Add("吗"); HashSet<string> hs1 = new HashSet<string>(); hs1.Add("你"); hs1.Add("好"); bool b = hs1.IsProperSubsetOf(hs); //确定hs1是否是hs的真子集 Console.WriteLine(b); //输出True HashSet<string> hs2 = new HashSet<string>(); hs2.Add("爱你"); IEnumerable<string> list = hs.Union(hs2); //返回并集 foreach (string str in list) { Console.WriteLine(str); //输出 你 好 吗 爱你 } Console.ReadKey(); }
Java集合容器面试题（2020最新版）
01-20
文章目录集合容器概述什么是集合集合的特点集合和数组的区别使用集合框架的好处常用的集合类有哪些？List，Set，Map三者的区别？List、Set、Map 是否继承自 Collection 接口？List、Map、Set 三个接口存取元素时，各有什么特点？集合框架底层数据结构哪些集合类是线程安全的？Java集合的快速失败机制 “fail-fast”？怎么确保一个集合不能被修改？Collection接口List接口迭代器 Iterator 是什么？Iterator 怎么使用？有什么特点？如何边遍历边移除 Collection 中的元素？Iterator 和 ListIterator 有什么区别？
Java集合框架.pdf
07-26
Java集合框架概述 Java集合框架是一个抽象数据类型的框架，它提供了一组接口和类，可用于处理各种类型的数据结构，如列表、队列、集、映射等。 Java集合框架的主要特点是： 1、可扩展性：Java集合框架提供了一组可扩展的接口和类，可让开发人员根据自己的需要实现新的数据结构和算法。 2、高性能：Java集合框架中的数据结构和算法经过优化，可以提供高效的性能。 3、类型安全：Java集合框架是类型安全的，即只能存储指定类型的对象，不允许存储不同类型的对象。 4、线程安全：Java集合框架中的某些数据结构和算法是线程安全的，可以在多线程环境中使用。 Java集合框架中的接口 Java集合框架中定义了一些接口，这些接口是实现各种数据结构的基础。 下面是Java集合框架中的一些常用接口： 1、Collection接口 Collection接口是所有集合类的父接口，它定义了集合的基本操作，如添加、删除、遍历等。Collection接口有两个重要的子接口：List和Set。 2、List接口 List接口是有序集合，可以存储重复元素。它定义了有序的列表，可以根据索引位置访问列表中的元素。List
超级有影响力霸气的Java面试题大全文档
07-18
超级有影响力的Java面试题大全文档 1.抽象：　抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。 2.继承： 　继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。 3.封装： 　封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象，这些对象通过一个受保护的接口访问其他对象。 4. 多态性： 　多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。 5、String是最基本的数据类型吗? 　基本数据类型包括byte、int、char、long、float、double、boolean和short。 　java.lang.String类是final类型的，因此不可以继承这个类、不能修改这个类。为了提高效率节省空间，我们应该用StringBuffer类 6、int 和 Integer 有什么区别 　Java 提供两种不同的类型：引用类型和原始类型（或内置类型）。Int是java的原始数据类型，Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。 原始类型 封装类 boolean Boolean char Character byte Byte short Short int Integer long Long float Float double Double 　引用类型和原始类型的行为完全不同，并且它们具有不同的语义。引用类型和原始类型具有不同的特征和用法，它们包括：大小和速度问题，这种类型以哪种类型的数据结构存储，当引用类型和原始类型用作某个类的实例数据时所指定的缺省值。对象引用实例变量的缺省值为 null，而原始类型实例变量的缺省值与它们的类型有关。 7、String 和StringBuffer的区别 　JAVA平台提供了两个类：String和StringBuffer，它们可以储存和操作字符串，即包含多个字符的字符数据。这个String类提供了数值不可改变的字符串。而这个StringBuffer类提供的字符串进行修改。当你知道字符数据要改变的时候你就可以使用StringBuffer。典型地，你可以使用 StringBuffers来动态构造字符数据。 8、运行时异常与一般异常有何异同？ 　异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的运行时异常。 9、说出Servlet的生命周期，并说出Servlet和CGI的区别。 　Servlet被服务器实例化后，容器运行其init方法，请求到达时运行其service方法，service方法自动派遣运行与请求对应的doXXX方法（doGet，doPost）等，当服务器决定将实例销毁的时候调用其destroy方法。 与cgi的区别在于servlet处于服务器进程中，它通过多线程方式运行其service方法，一个实例可以服务于多个请求，并且其实例一般不会销毁，而CGI对每个请求都产生新的进程，服务完成后就销毁，所以效率上低于servlet。 10、说出ArrayList,Vector, LinkedList的存储性能和特性 　ArrayList 和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。 11、EJB是基于哪些技术实现的？并说出SessionBean和EntityBean的区别，StatefulBean和StatelessBean的区别。 EJB包括Ses
集合常用的遍历方式？各有什么特点
weixin_72711888的博客
05-18 45
使用Iterator迭代器遍历List、Set集合：遍历集合时，可以对元素进行增删操作，不需要担心ConcurrentModificationException异常，是一种比较通用的方式。增强型for循环遍历List、Set集合：简洁明了，代码可读性较高，无需关心索引的问题。普通for循环遍历List集合：适用于根据索引的顺序遍历，可以通过索引获取元素的值。使用Map.Entry遍历Map集合：可以同时获取键和值，适用于遍历键值对的情况。集合常用的遍历方式？
常用的六种集合的遍历方式
热门推荐
m0_59340907的博客
05-09 1万+
一.List集合的存储特点是元素有序，可重复。遍历List集合有以下几种方式： 1.普通for循环： List<String> list = new ArrayList<String>(); list.add("北京"); list.add("上海"); list.add("广州"); list.add("西安"); //通过普通for循环，相当于根据数组的小标遍历集合 for(int i = 0;i<list.size();i++) {...
什么是Map集合？如何遍历Map?
lishuzhen5678的博客
11-02 657
Map集合的特点 1、map是一个双列结合，一个元素包含两个值（key,value） 2、mao集合中的元素，key和v...
常用的遍历方式及特点
m0_73875507的博客
04-10 127
特点：使得遍历集合过程更加方便、简短、直观、易读，同时也提高了代码可维护性和可读性。特点：迭代器提供了操作元素的方法 可以在遍历中相应地操作元素。特点：效率最高，遍历快，可以根据自定计数器操作元素。
2023年Java集合知识测试B.doc
11-06
本资源摘要信息涵盖了Java集合知识的多个方面，包括集合和数组的区别、Collection接口的方法、ArrayList和LinkedList的特点、队列的特点、泛型的使用等。 1. 集合和数组的区别 集合和数组是Java中两种常用的数据...
Java集合容器面试题
09-30
Iterator有什么特点？Iterator提供了fail-fast机制， 避免了集合的修改。 如何边遍历边移除Collection中的元素 如何边遍历边移除Collection中的元素？使用Iterator的remove()方法可以边遍历边移除Collection中的...
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 410
【代码】力扣LCP 08.剧情触发时间。
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 500
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
LeetCode 算法：轮转数组c++
小金牛来了
06-09 693
LeetCode 算法：轮转数组c++
312. 戳气球
qq_35085273的博客
06-09 1012
240609-1 每日一题
(第31天)【leetcode题解】404、左叶子之和
m0_73755059的博客
06-10 316
给定二叉树的根节点 root ，返回所有左叶子之和。
算法：位运算题目练习
一名还在努力学习技术的程序员的博客
06-10 649
本篇博客是关于滑动窗口算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程
16. 《C语言》——【牛客网BC124 —— BC130题目讲解】
一名普通高校生
06-11 810
牛客网BC124 - BC130
Set接口主要常用的实现类有哪些？都有什么特点？
05-16
Java中的Set接口主要有以下常用的实现类： 1. HashSet：基于哈希表实现，无序集合，不保证顺序；可以存储null元素；集合中元素唯一性是通过元素的equals()和hashCode()方法实现的；由于哈希表的特性，添加、删除和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值