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,如需转载请自行联系原作者
相关文章
|
14天前
|
存储 安全 Java
Java 集合框架中的老炮与新秀:HashTable 和 HashMap 谁更胜一筹?
嗨,大家好,我是技术伙伴小米。今天通过讲故事的方式,详细介绍 Java 中 HashMap 和 HashTable 的区别。从版本、线程安全、null 值支持、性能及迭代器行为等方面对比,帮助你轻松应对面试中的经典问题。HashMap 更高效灵活,适合单线程或需手动处理线程安全的场景;HashTable 较古老,线程安全但性能不佳。现代项目推荐使用 ConcurrentHashMap。关注我的公众号“软件求生”,获取更多技术干货!
34 3
|
1月前
|
存储 缓存 安全
Java 集合江湖:底层数据结构的大揭秘!
小米是一位热爱技术分享的程序员,本文详细解析了Java面试中常见的List、Set、Map的区别。不仅介绍了它们的基本特性和实现类,还深入探讨了各自的使用场景和面试技巧,帮助读者更好地理解和应对相关问题。
45 5
|
2月前
|
存储 缓存 安全
Java 集合框架优化:从基础到高级应用
《Java集合框架优化:从基础到高级应用》深入解析Java集合框架的核心原理与优化技巧,涵盖列表、集合、映射等常用数据结构,结合实际案例,指导开发者高效使用和优化Java集合。
50 4
|
2月前
|
Java
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式。本文介绍了 Streams 的基本概念和使用方法,包括创建 Streams、中间操作和终端操作,并通过多个案例详细解析了过滤、映射、归并、排序、分组和并行处理等操作,帮助读者更好地理解和掌握这一重要特性。
42 2
|
2月前
|
安全 Java
Java多线程集合类
本文介绍了Java中线程安全的问题及解决方案。通过示例代码展示了使用`CopyOnWriteArrayList`、`CopyOnWriteArraySet`和`ConcurrentHashMap`来解决多线程环境下集合操作的线程安全问题。这些类通过不同的机制确保了线程安全,提高了并发性能。
|
2月前
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
|
2月前
|
存储 Java 开发者
Java中的集合框架深入解析
【10月更文挑战第32天】本文旨在为读者揭开Java集合框架的神秘面纱,通过深入浅出的方式介绍其内部结构与运作机制。我们将从集合框架的设计哲学出发,探讨其如何影响我们的编程实践,并配以代码示例,展示如何在真实场景中应用这些知识。无论你是Java新手还是资深开发者,这篇文章都将为你提供新的视角和实用技巧。
38 0
|
Java 安全
java Stack源码解析
本源码解析基于JDK1.7 概要 Stack是基于Vector实现的first-in-last-out数据结构 Stack用同步来实现了线程安全,因此在单线程情况下该类会由于加锁开销而效率低 Stack在Vecto...
959 1
|
8天前
|
监控 Java
java异步判断线程池所有任务是否执行完
通过上述步骤,您可以在Java中实现异步判断线程池所有任务是否执行完毕。这种方法使用了 `CompletionService`来监控任务的完成情况,并通过一个独立线程异步检查所有任务的执行状态。这种设计不仅简洁高效,还能确保在大量任务处理时程序的稳定性和可维护性。希望本文能为您的开发工作提供实用的指导和帮助。
46 17
|
18天前
|
Java
Java—多线程实现生产消费者
本文介绍了多线程实现生产消费者模式的三个版本。Version1包含四个类:`Producer`(生产者)、`Consumer`(消费者)、`Resource`(公共资源)和`TestMain`(测试类)。通过`synchronized`和`wait/notify`机制控制线程同步,但存在多个生产者或消费者时可能出现多次生产和消费的问题。 Version2将`if`改为`while`,解决了多次生产和消费的问题,但仍可能因`notify()`随机唤醒线程而导致死锁。因此,引入了`notifyAll()`来唤醒所有等待线程,但这会带来性能问题。
Java—多线程实现生产消费者