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

一.主题外谈

在进入主题之前，先讲一点与哈希表相关的一些东西：

1.Hash算法， 通常还可用作快速查找。

2.哈希函数，是支撑哈希表的一类「函数」。

3.哈希表(Hash Table)，是一种**「数据结构」**。

ps:hash家族中 HashMap和Hash table 是有异同的，可参考：https://blog..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 map = new HashMap();

//存取

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 sets = map.keySet();

Iterator 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 coll = map.values();

//coll.iterator()

for(Student stu3 : coll) {

System.out.println(stu3);

}

System.out.println(" ");System.out.println(" ");

//方法三：Entry遍历

Set> sets2 = map.entrySet();

for(Entry entry : sets2) {

String key = entry.getKey();

Student stu4 = entry.getValue();

System.out.println(stu4);

}

Set> sets3 = map.entrySet();

}

}

运行结果：