java.util.HashMap<K,V>集合implement Map<K,V>集合
HashMap集合的特点:
1.HashMap集合的底层是哈希表,查询速度特别快
JDK1.8之前:数组+单项链表
JDK1.8之后:数组+单项链表/红黑树(链表节点数超过8)
2.HashMap集合是一个无序的集合,存储存储元素的顺序与取出元素的顺序可能不一致
HashMap存储自定义类型的键值
1. Map集合需保证key是唯一的:
2.作为key的元素,必须重写hashcode方法和equals方法,以保证key唯一
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
/**
* @author yolo
* @date 2019/10/16-11:17
*/
public class Demo01HashMapPerson {
public static void main(String[] args) {
//show01();
show02();
}
/*
HashMap存储自定义类型键值
key:String类型
String类重写hashcode方法和equals方法,可以保证key唯一
value:Person类型
value可以重复(同年同年龄的人视为同一人)
*/
private static void show01() {
//创建HashMap集合
HashMap<String,Person>map=new HashMap<>();
//往集合里添加元素
map.put("北京",new Person("张三",18));
map.put("上海",new Person("李四",19));
map.put("广州",new Person("王五",20));
map.put("北京",new Person("赵六",18));
//使用keySet()---返回所有 key 的不重复集合
//增强for遍历Map集合
Set<String>set=map.keySet();
for (String s : set) {
Person value=map.get(s);
System.out.println(s+"-->"+value);
}
}
/*
HashMap存储自定义类型键值
key:Person类型
Person必须重写hashcode方法和equals方法,才能保证key唯一
value:String类型
String类重写hashcode方法和equals方法,可以保证key唯一
value可以重复(同年同年龄的人视为同一人)
*/
private static void show02() {
//创建HashMap集合
HashMap<Person,String>map=new HashMap<>();
//往集合里添加元素
map.put(new Person("张三",18),"北京");
map.put(new Person("李四",19),"上海");
map.put(new Person("张三",18),"广州");
map.put(new Person("赵六",18),"北京");
//使用
Set<Map.Entry<Person, String>> set = map.entrySet();
for (Map.Entry<Person, String> entry : set) {
Person key=entry.getKey();
String value=entry.getValue();
System.out.println(key+"--->"+value);
}
}
}
未重写hashcode方法和equals方法时的运行结果
重写啦hashcode方法和equals方法时的运行结果
结论:
HashMap存储自定义类型的键值,自定义类型作为key的元素,必须重写hashcode方法和equals方法,以保证key唯一;作为value的元素时则不需要