一.主题外谈
在进入主题之前,先讲一点与哈希表相关的一些东西:
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();
}
}
运行结果: