Java集合的Stack、Queue、Map的遍历

简介:
在集合操作中,常常离不开对集合的遍历,对集合遍历一般来说一个foreach就搞定了,但是,对于Stack、Queue、Map类型的遍历,还是有一些讲究的。
 
最近看了一些代码,在便利Map时候,惨不忍睹,还有一些是遍历错误,忽略了队列、栈与普通Collection的差别导致的,这些代码就不作为反面教材了。
 
下面是常用的写法:
 
一、Map的遍历
 
import java.util.HashMap; 
import java.util.Iterator; 
import java.util.Map; 

/** 
* Map的遍历,这个遍历比较特殊,有技巧 

* @author leizhimin 2009-7-22 15:15:34 
*/
 
public  class TestMap { 
         public  static  void main(String[] args) { 
                Map<String, String> map =  new HashMap<String, String>(); 
                map.put( "1""a"); 
                map.put( "2""b"); 
                map.put( "3""c"); 

                 //最简洁、最通用的遍历方式 
                 for (Map.Entry<String, String> entry : map.entrySet()) { 
                        System.out.println(entry.getKey() +  " = " + entry.getValue()); 
                } 
                 //Java5之前的比较简洁的便利方式1 
                System.out.println( "----1----"); 
                 for (Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); it.hasNext();) { 
                        Map.Entry<String, String> entry = it.next(); 
                        System.out.println(entry.getKey() +  " = " + entry.getValue()); 
                } 
                 //Java5之前的比较简洁的便利方式2 
                System.out.println( "----2----"); 
                 for (Iterator<String> it = map.keySet().iterator(); it.hasNext();) { 
                        String key = it.next(); 
                        System.out.println(key +  " = " + map.get(key)); 
                } 
        } 
}
 
3 = c 
2 = b 
1 = a 
----1---- 
3 = c 
2 = b 
1 = a 
----2---- 
3 = c 
2 = b 
1 = a 

Process finished with exit code 0
 
二、Queue的遍历
 
import java.util.Queue; 
import java.util.concurrent.LinkedBlockingQueue; 

/** 
* 队列的遍历 

* @author leizhimin 2009-7-22 15:05:14 
*/
 
public  class TestQueue { 
         public  static  void main(String[] args) { 
                Queue<Integer> q =  new LinkedBlockingQueue<Integer>(); 
                 //初始化队列 
                 for ( int i = 0; i < 5; i++) { 
                        q.offer(i); 
                } 
                System.out.println( "-------1-----"); 
                 //集合方式遍历,元素不会被移除 
                 for (Integer x : q) { 
                        System.out.println(x); 
                } 
                System.out.println( "-------2-----"); 
                 //队列方式遍历,元素逐个被移除 
                 while (q.peek() !=  null) { 
                        System.out.println(q.poll()); 
                } 
        } 
}
 
-------1----- 





-------2----- 






Process finished with exit code 0
 
三、Stack的遍历
 
import java.util.Stack; 

/** 
* 栈的遍历 

* @author leizhimin 2009-7-22 14:55:20 
*/
 
public  class TestStack { 
         public  static  void main(String[] args) { 
                Stack<Integer> s =  new Stack<Integer>(); 
                 for ( int i = 0; i < 10; i++) { 
                        s.push(i); 
                } 
                 //集合遍历方式 
                 for (Integer x : s) { 
                        System.out.println(x); 
                } 
                System.out.println( "------1-----"); 
                 //栈弹出遍历方式 
//                while (s.peek()!=null) {     //不健壮的判断方式,容易抛异常,正确写法是下面的 
                 while (!s.empty()) { 
                        System.out.println(s.pop()); 
                } 
                System.out.println( "------2-----"); 
                 //错误的遍历方式 
//                for (Integer x : s) { 
//                        System.out.println(s.pop()); 
//                } 
        } 
}
 





------1----- 





------2----- 

Process finished with exit code 0
 
 
在遍历集合时候,优先考虑使用foreach语句来做,这样代码更简洁些。
 

本文转自 leizhimin 51CTO博客,原文链接:http://blog.51cto.com/lavasoft/181781,如需转载请自行联系原作者
相关文章
|
5月前
|
Java 大数据 API
Java Stream API:现代集合处理与函数式编程
Java Stream API:现代集合处理与函数式编程
325 100
|
5月前
|
Java API 数据处理
Java Stream API:现代集合处理新方式
Java Stream API:现代集合处理新方式
344 101
|
5月前
|
算法 Java
50道java集合面试题
50道 java 集合面试题
|
4月前
|
存储 算法 安全
Java集合框架:理解类型多样性与限制
总之,在 Java 题材中正确地应对多样化与约束条件要求开发人员深入理解面向对象原则、范式编程思想以及JVM工作机理等核心知识点。通过精心设计与周密规划能够有效地利用 Java 高级特征打造出既健壮又灵活易维护系统软件产品。
145 7
|
5月前
|
存储 Java Go
对比Java学习Go——函数、集合和OOP
Go语言的函数支持声明与调用,具备多返回值、命名返回值等特性,结合`func`关键字与类型后置语法,使函数定义简洁直观。函数可作为一等公民传递、赋值或作为参数,支持匿名函数与闭包。Go通过组合与接口实现面向对象编程,结构体定义数据,方法定义行为,接口实现多态,体现了Go语言的简洁与高效设计。
|
6月前
|
存储 缓存 安全
Java集合框架(三):Map体系与ConcurrentHashMap
本文深入解析Java中Map接口体系及其实现类,包括HashMap、ConcurrentHashMap等的工作原理与线程安全机制。内容涵盖哈希冲突解决、扩容策略、并发优化,以及不同Map实现的适用场景,助你掌握高并发编程核心技巧。
|
6月前
|
存储 NoSQL Java
Java Stream API:集合操作与并行处理
Stream API 是 Java 8 提供的集合处理工具,通过声明式编程简化数据操作。它支持链式调用、延迟执行和并行处理,能够高效实现过滤、转换、聚合等操作,提升代码可读性和性能。
|
存储 安全 Java
【Java集合类面试二十五】、有哪些线程安全的List?
线程安全的List包括Vector、Collections.SynchronizedList和CopyOnWriteArrayList,其中CopyOnWriteArrayList通过复制底层数组实现写操作,提供了最优的线程安全性能。
【Java集合类面试二十三】、List和Set有什么区别?
List和Set的主要区别在于List是一个有序且允许元素重复的集合,而Set是一个无序且元素不重复的集合。
|
安全 Java 程序员
深入Java集合框架:解密List的Fail-Fast与Fail-Safe机制
本文介绍了 Java 中 List 的遍历和删除操作,重点讨论了快速失败(fail-fast)和安全失败(fail-safe)机制。通过普通 for 循环、迭代器和 foreach 循环的对比,详细解释了各种方法的优缺点及适用场景,特别是在多线程环境下的表现。最后推荐了适合高并发场景的 fail-safe 容器,如 CopyOnWriteArrayList 和 ConcurrentHashMap。
316 5