java中哈希表HashMap详解遍历操作

一.主题外谈

    在进入主题之前，先讲一点与哈希表相关的一些东西：
1.Hash算法， 通常还可用作快速查找。
2.哈希函数，是支撑哈希表的一类「函数」。
3.哈希表(Hash Table)，是一种**「数据结构」**。
ps:hash家族中 HashMap和Hash table 是有异同的，可参考：https://blog.csdn.net/ahachengyu/article/details/79331317

HashMap遍历操作实现

主要有以下三个方法：

1.根据key遍历

2.根据value遍历

3.根据key和value组合（entry）遍历

代码实现：

//需要用到的自定义student类
public class Student {
	String name;
	int score;
	public String toString() {
		return "Student [name=" + name + ", score=" + score + "]";
	}	
}‘

import java.util.Map.Entry;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;

public class MyMap {
	public static void main(String[] args) {
		HashMap<String,Student> map = new HashMap<String,Student>();
		
		//存取
		for(int i=0; i<10; i++) {
			Student stu = new Student();
			stu.name = "name"+i;
			stu.score = 20+i;
			map.put(stu.name, stu);
		}
		
		Student stu = map.get("name3");
		if(stu != null) {
			System.out.println(stu.toString());
		}
		System.out.println(" ");
		System.out.println(" ");
		
		//遍历操作
		//方法一：根据key遍历
		Set<String> sets = map.keySet();
		Iterator<String> iterator = sets.iterator();
		while(iterator.hasNext()) {
			String key = iterator.next();
			Student stu2 = map.get(key);
			System.out.println(stu2);
		}
		System.out.println(" ");System.out.println(" ");
		//迭代循环 
		for(String str : sets) {
			Student stu2 = map.get(str);
			System.out.println(stu2);
		}
		System.out.println(" ");System.out.println(" ");
		
		//方法二：values遍历
		Collection<Student> coll = map.values();
//		coll.iterator()
		for(Student stu3 : coll) {
			System.out.println(stu3);
		}
		System.out.println(" ");System.out.println(" ");
		
		//方法三：Entry遍历
		Set<Entry<String, Student>> sets2 = map.entrySet();
		for(Entry<String, Student> entry : sets2) {
			String key = entry.getKey();
			Student stu4 = entry.getValue();
			System.out.println(stu4);
		}
		Set<Entry<String,Student>> sets3 = map.entrySet();
	}

}

运行结果：