在 Java 中遍历 HashMap 的5种最佳方式

原文：在 Java 中遍历 HashMap 的5种最佳方式_罗汉翔的博客-CSDN博客_java 遍历hashmap

将通过示例讨论在 Java 上遍历 HashMap[3] 的五种最佳方法。

1. 使用 Iterator 遍历 HashMap EntrySet
2. 使用 Iterator 遍历 HashMap KeySet
3. 使用 For-each 循环迭代 HashMap
4. 使用 Lambda 表达式[4]遍历 HashMap
5. 使用 Stream API[5] 遍历 HashMap

通过
https://www.javaguides.net/2018/07/java-8-lambda-expressions.html [6]了解有关 lambda 表达式的信息

1. 使用 Iterator 遍历 HashMap EntrySet

1. package com.java.tutorials.iterations;

3. import java.util.HashMap;

4. import java.util.Iterator;

5. import java.util.Map;

6. import java.util.Map.Entry;

8. /**

9. * 在 Java 中遍历 HashMap 的5种最佳方法

10. * @author Ramesh Fadatare

11. *

12. */

13. public class IterateHashMapExample {

14. public static void main(String[] args) {

15. // 1. 使用 Iterator 遍历 HashMap EntrySet

16. Map < Integer, String > coursesMap = new HashMap < Integer, String > ();

17. coursesMap.put(1, "C");

18. coursesMap.put(2, "C++");

19. coursesMap.put(3, "Java");

20. coursesMap.put(4, "Spring Framework");

21. coursesMap.put(5, "Hibernate ORM framework");

23. Iterator < Entry < Integer, String >> iterator = coursesMap.entrySet().iterator();

24. while (iterator.hasNext()) {

25. Entry < Integer, String > entry = iterator.next();

26. System.out.println(entry.getKey());

27. System.out.println(entry.getValue());

28. }

29. }

30. }

Output:

1. 1

2. C

3. 2

4. C++

5. 3

6. Java

7. 4

8. Spring Framework

9. 5

10. Hibernate ORM framework

2. 使用 Iterator 遍历 HashMap KeySet

1. package com.java.tutorials.iterations;

3. import java.util.HashMap;

4. import java.util.Iterator;

5. import java.util.Map;

7. /**

8. * 在 Java 中遍历 HashMap 的5种最佳方法

9. * @author Ramesh Fadatare

10. *

11. */

12. public class IterateHashMapExample {

13. public static void main(String[] args) {

14. Map < Integer, String > coursesMap = new HashMap < Integer, String > ();

15. coursesMap.put(1, "C");

16. coursesMap.put(2, "C++");

17. coursesMap.put(3, "Java");

18. coursesMap.put(4, "Spring Framework");

19. coursesMap.put(5, "Hibernate ORM framework");

21. // 2. 使用 Iterator 遍历 HashMap KeySet

22. Iterator < Integer > iterator = coursesMap.keySet().iterator();

23. while (iterator.hasNext()) {

24. Integer key = iterator.next();

25. System.out.println(key);

26. System.out.println(coursesMap.get(key));

27. }

28. }

29. }

Output:

1. 1

2. C

3. 2

4. C++

5. 3

6. Java

7. 4

8. Spring Framework

9. 5

10. Hibernate ORM framework

3. 使用 For-each 循环遍历 HashMap

1. package com.java.tutorials.iterations;

3. import java.util.HashMap;

4. import java.util.Map;

6. /**

7. * 在 Java 中遍历 HashMap 的5种最佳方法

8. * @author Ramesh Fadatare

9. *

10. */

11. public class IterateHashMapExample {

12. public static void main(String[] args) {

13. Map < Integer, String > coursesMap = new HashMap < Integer, String > ();

14. coursesMap.put(1, "C");

15. coursesMap.put(2, "C++");

16. coursesMap.put(3, "Java");

17. coursesMap.put(4, "Spring Framework");

18. coursesMap.put(5, "Hibernate ORM framework");

20. // 3. 使用 For-each 循环遍历 HashMap

21. for (Map.Entry < Integer, String > entry: coursesMap.entrySet()) {

22. System.out.println(entry.getKey());

23. System.out.println(entry.getValue());

24. }

25. }

26. }

Output:

1. 1

2. C

3. 2

4. C++

5. 3

6. Java

7. 4

8. Spring Framework

9. 5

10. Hibernate ORM framework

4. 使用 Lambda 表达式遍历 HashMap

1. package com.java.tutorials.iterations;

3. import java.util.HashMap;

4. import java.util.Map;

6. /**

7. * 在 Java 中遍历 HashMap 的5种最佳方法

8. * @author Ramesh Fadatare

9. *

10. */

11. public class IterateHashMapExample {

12. public static void main(String[] args) {

13. Map < Integer, String > coursesMap = new HashMap < Integer, String > ();

14. coursesMap.put(1, "C");

15. coursesMap.put(2, "C++");

16. coursesMap.put(3, "Java");

17. coursesMap.put(4, "Spring Framework");

18. coursesMap.put(5, "Hibernate ORM framework");

20. // 4. 使用 Lambda 表达式遍历 HashMap

21. coursesMap.forEach((key, value) -> {

22. System.out.println(key);

23. System.out.println(value);

24. });

25. }

26. }

Output:

1. 1

2. C

3. 2

4. C++

5. 3

6. Java

7. 4

8. Spring Framework

9. 5

10. Hibernate ORM framework

5. 使用 Stream API 遍历 HashMap

1. package com.java.tutorials.iterations;

3. import java.util.HashMap;

4. import java.util.Map;

6. /**

7. * 在 Java 中遍历 HashMap 的5种最佳方法

8. * @author Ramesh Fadatare

9. *

10. */

11. public class IterateHashMapExample {

12. public static void main(String[] args) {

13. Map < Integer, String > coursesMap = new HashMap < Integer, String > ();

14. coursesMap.put(1, "C");

15. coursesMap.put(2, "C++");

16. coursesMap.put(3, "Java");

17. coursesMap.put(4, "Spring Framework");

18. coursesMap.put(5, "Hibernate ORM framework");

20. // 5. 使用 Stream API 遍历 HashMap

21. coursesMap.entrySet().stream().forEach((entry) - > {

22. System.out.println(entry.getKey());

23. System.out.println(entry.getValue());

24. });

25. }

26. }

Output:

1. 1

2. C

3. 2

4. C++

5. 3

6. Java

7. 4

8. Spring Framework

9. 5

10. Hibernate ORM framework

HashMap 的相关教程

• 集合框架-HashMap 类[7]
• 集合框架-LinkedHashMap 类[8]
• 集合框架-TreeMap 类[9]
• 集合框架-EnumMap[10]
• 集合框架-WeakHashMap[11]
• 集合框架-IdentityHashMap[12]

Java中List集合的遍历

1 Iterator迭代器

使用迭代器Iterator进行遍历，这是直接根据List集合的一种自动遍历方式；

1. import java.util.ArrayList;

2.  

3. public class Demo03 {

4.     public static void main(String[] args) {

5.         ArrayList<News> list = new ArrayList<News>();

6. 　　　　

7.         list.add(new News(1,"list1","a"));

8.         list.add(new News(2,"list2","b"));

9.         list.add(new News(3,"list3","c"));

10.         list.add(new News(4,"list4","d"));

11. 　　　

12.         Iterator<News> iter = list.iterator();

13.         while (iter.hasNext()) {

14.             News s = (News) iter.next();

15.             System.out.println(s.getId()+"  "+s.getTitle()+"  "+s.getAuthor());

16.         }

17.     }

18. }

20. -------------------------------------------

21. /**

22. * iterator

23. * 迭代器

24. * @param list

25. */

26. public static void iteratorTest(List<Integer> list) {

27. long before = System.currentTimeMillis();

28. for (Iterator<Integer> iterator = list.iterator(); iterator.hasNext(); ) {

29. iterator.next();

30. }

31. long after = System.currentTimeMillis();

32. System.out.println("iterator for time=\t" + (after - before));

34. before = System.currentTimeMillis();

35. /**

36. * while 循环写法

37. */

38. Iterator<Integer> iterator = list.iterator();

39. while (iterator.hasNext()) {

40. iterator.next();

41. }

42. after = System.currentTimeMillis();

43. System.out.println("iterator while time=\t" + (after - before));

44. }

2 for循环

指定下标长度，使用List集合的size()方法，进行for循环遍历，这种遍历方式最基础；

1. import java.util.ArrayList;

2.  

3. public class Demo01 {

4.    /* for循环遍历List集合 */

5. 　　public static void main(String[] args) {

6. 　　　ArrayList<News> list = new ArrayList<News>();

7. 　　　list.add(new News(1,"list1","a"));

8. 　　　list.add(new News(2,"list2","b"));

9. 　　　list.add(new News(3,"list3","c"));

10. 　　　list.add(new News(4,"list4","d"));

11. 　　　for (int i = 0; i < list.size(); i++) {

12.             News s = (News)list.get(i);

13.             System.out.println(s.getId()+"  "+s.getTitle()+"  "+s.getAuthor());

14. 　　　}　　

15.    }

16. }

3 增强for

使用foreach遍历List，但不能对某一个元素进行操作（这种方法在遍历数组和Map集合的时候同样适用），这种遍历方式较为简洁；

1. import java.util.ArrayList;

2.  

3. public class Demo02 {

4.     /* foreach循环遍历List集合 */

5.     public static void main(String[] args) {

6.         ArrayList<News> list = new ArrayList<News>();

7.         list.add(new News(1,"list1","a"));

8.         list.add(new News(2,"list2","b"));

9.         list.add(new News(3,"list3","c"));

10.         list.add(new News(4,"list4","d"));

11.         for (News s : list) {

12.             System.out.println(s.getId()+"  "+s.getTitle()+"  "+s.getAuthor());

13.         }

14.     }

15. }

4 for-each(java8才支持)

1. /**

2. * foreach

3. * foreach 最慢不推荐 java8 lambda

4. * @param list

5. */

6. public static void forEachTest(List<Integer> list) {

7. long before = System.currentTimeMillis();

8. list.forEach(item -> {

9. System.out.println(item);

10. });

11. long after = System.currentTimeMillis();

12. System.out.println("list.forEach time=\t" + (after - before));

13. }

5 stream().forEach() 注意java8 才支持

1. /**

2. * stream foreach

3. * stream foreach java8 特有

4. * @param list

5. */

6. public static void streamForEachTest(List<Integer> list) {

7. long before = System.currentTimeMillis();

8. list.stream().forEach(item -> {

9. System.out.println(item);

10. });

11. long after = System.currentTimeMillis();

12. System.out.println("list.stream().forEach time=\t" + (after - before));

13. }

6 parallelStream().forEach() 注意java8 才支持

1. /**

2. * stream foreach

3. * stream foreach java8 特有

4. * @param list

5. */

6. public static void parallelStreamForEachTest(List<Integer> list) {

7. long before = System.currentTimeMillis();

8. list.parallelStream().forEach(item -> {

9. System.out.println(item);

10. });

11. long after = System.currentTimeMillis();

12. System.out.println("list.parallelStream().forEach time=\t" + (after - before));

13. }

Java 中 Set 的4中遍历方式

Set 和 List 遍历方式基本一致，Set 没有fori 的遍历方式

主测试方法

1.     @Test

2.     public void test(){

3.         Set<Integer> set = new HashSet<>();

4.         int n = 1000_0000;

5.         for (int i = 0; i < n; i++) {

6.             set.add(i);

7.         }

9.         System.out.println("======== 1 iterator ==========");

10.         iteratorTest(set);

11.         System.out.println("======== 2 增强for ==========");

12.         forBoostTest(set);

13.         System.out.println("======== 3 forEach 最耗时 java8 ==========");

14.         forEachTest(set);

15.         System.out.println("======== 4 stream forEach 比较耗时和增强for差不多 java8 ==========");

16.         streamForEachTest(set);

17.     }

19. 测试结果

21. ======== 1 iterator ==========

22. set.iterator() for time=    68

23. set.iterator() while time=    66

25. ======== 2 增强for ==========

26. set.for Boost time=    75

28. ======== 3 forEach 最耗时 java8 ==========

29. set.forEach time=    118

31. ======== 4 stream forEach 比较耗时和增强for差不多 java8 ==========

32. set.stream().forEach() time=    71

1 迭代器方法   

1. /**

2.      * 1 iterator

3.      * 迭代器

4.      * @param set

5.      */

6.     public static void iteratorTest(Set<Integer> set) {

7.         long before = System.currentTimeMillis();

8.         /**

9.          * for 循环写法

10.          */

12.         for (Iterator<Integer> iterator = set.iterator(); iterator.hasNext(); ) {

13.             iterator.next();

14.         }

15.         long after = System.currentTimeMillis();

16.         System.out.println("set.iterator() for time=\t"  + (after - before));

18.         before = System.currentTimeMillis();

19.         /**

20.          * while 循环写法

21.          */

22.         Iterator<Integer> iterator = set.iterator();

23.         while (iterator.hasNext()) {

24.             iterator.next();

25.         }

26.         after = System.currentTimeMillis();

27.         System.out.println("set.iterator() while time=\t"  + (after - before));

28.     }

2 增强for

1.   /**

2.      * 

3.      * 增强for

4.      * @param set

5.      */

6.     public static void forBoostTest(Set<Integer> set) {

7.         long before = System.currentTimeMillis();

8.         for (int item : set) {

9.             System.out.println(item);

10.         }

11.         long after = System.currentTimeMillis();

12.         System.out.println("set.for Boost time=\t"  + (after - before));

13.     }

3 set.forEach 注意：java8 才支持

1.     /**

2.      *  foreach

3.      * foreach 最慢不推荐 java8 lambda

4.      * @param set

5.      */

6.     public static void forEachTest(Set<Integer> set) {

7.         long before = System.currentTimeMillis();

8.         set.forEach(item -> {

9.             System.out.println(item);

10.         });

11.         long after = System.currentTimeMillis();

12.         System.out.println("set.forEach time=\t"  + (after - before));

13.     }

4 set.stream().forEach 注意：java8 才支持

1. /**

2.      *  stream foreach

3.      * stream foreach java8 特有

4.      * @param set

5.      */

6.     public static void streamForEachTest(Set<Integer> set) {

7.         long before = System.currentTimeMillis();

8.         set.stream().forEach(item -> {

9.             // System.out.println(item);

10.         });

11.         long after = System.currentTimeMillis();

12.         System.out.println("set.stream().forEach() time=\t"  + (after - before));

13.     }

Collection.isEmpty()检测空

消灭 Java 代码的“坏味道”

使用 Collection.size() 来检测空逻辑上没有问题，但是使用 Collection.isEmpty()使得代码更易读，并且可以获得更好的性能。任何 Collection.isEmpty() 实现的时间复杂度都是 O(1) ，但是某些 Collection.size() 实现的时间复杂度可能是 O(n) 。

反例：

1. if (collection.size() == 0) {

2. ...

3. }

正例：

1. if (collection.isEmpty()) {

2. ...

3. }

如果需要还需要检测 null ，可采用CollectionUtils.isEmpty(collection)和CollectionUtils.isNotEmpty(collection)。

集合初始化尽量指定大小

Java 的集合类用起来十分方便，但是看源码可知，集合也是有大小限制的。每次扩容的时间复杂度很有可能是 O(n) ，所以尽量指定可预知的集合大小，能减少集合的扩容次数。

反例：

1. int[] arr = new int[]{1, 2, 3};

2. List<Integer> list = new ArrayList<>();

3. for (int i : arr) {

4. list.add(i);

5. }

正例：

1. int[] arr = new int[]{1, 2, 3};

2. List<Integer> list = new ArrayList<>(arr.length);

3. for (int i : arr) {

4. list.add(i);

5. }

字符串拼接使用 StringBuilder 

一般的字符串拼接在编译期 java 会进行优化，但是在循环中字符串拼接， java 编译期无法做到优化，所以需要使用 StringBuilder 进行替换。

反例：

1. String s = "";

2. for (int i = 0; i < 10; i++) {

3. s += i;

4. }

正例：

1. String a = "a";

2. String b = "b";

3. String c = "c";

4. String s = a + b + c; // 没问题，java编译器会进行优化

5. StringBuilder sb = new StringBuilder();

6. for (int i = 0; i < 10; i++) {

7. sb.append(i); // 循环中，java编译器无法进行优化，所以要手动使用StringBuilder

8. }

使用String.valueOf(value)代替""+value

当要把其它对象或类型转化为字符串时，使用 String.valueOf(value) 比""+value 的效率更高。

反例：

1. int i = 1;

2. String s = "" + i;

正例：

1. int i = 1;

2. String s = String.valueOf(i);