Java进阶之旅第二天
HashMap
特点
- 1.HashMap是Map的一个实现类
- 2.直接使用Map里面的方法即可
- 3.特点都是由键决定的: 无序,不重复,无索引
- 4.底层和HashSet一样都是哈希表结构
- 5.核心点
- HashMap的键位置如果存储的是自定义对象,需要重写hashCode和equals方法
- 目的: 自定义对象就像自己定义的某个类,由于类中有许多的属性.再加之hashMap的底层是哈希表结构,所以需要重写equals和hashCode方法实现集合中键唯一性
案例:
- 创建一个HaspMap集合,键是学生对象(Student),值是籍贯
- 要求: 存储三个键值对元素,并遍历
- 要求: 同姓名,同年龄认为是一个学生(需要重写函数)
- 代码
HashMap<Student, String> map = new HashMap<>();
Student s1 = new Student("小明", 17);
map.put(s1,"广东");
Student s2 = new Student("小成", 20);
map.put(s2,"广东");
Student s3 = new Student("小下", 17);
map.put(s3,"广东");
Student s4 = new Student("小下", 17);
map.put(s4,"北京");
//遍历
Set<Map.Entry<Student, String>> entries = map.entrySet();
for (Map.Entry<Student, String> entry : entries) {
System.out.println(entry.getKey()+" = "+entry.getValue());
}
//在类中重写的函数
//重写equal和hashCode(快捷键Alt+insert
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Student student = (Student) o;
return age == student.age && Objects.equals(name, student.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
- 结果
Student{name = 小成, age = 20} = 广东
Student{name = 小下, age = 17} = 北京
Student{name = 小明, age = 17} = 广东
- 分析: 可以看出s3对象被s4对象覆盖了,原因是s3和s4的键值对元素是一致的
- 不重写函数的结果
Student{name = 小成, age = 20} = 广东
Student{name = 小下, age = 17} = 北京
Student{name = 小明, age = 17} = 广东
Student{name = 小下, age = 17} = 广东
- 分析: 没有实现题目要求
LinkedHashMap
特点
- 1.由键决定: 有序,不重复,无索引
- 2.这里有序的是保证存储和取出的元素顺序是一致的
- 3.原理: 底层数据结构式哈希表,在基础上添加一个双向链表记录存储的顺序
- 4.直接使用Map里面的方法即可
代码:
LinkedHashMap<Integer, Integer> lmap = new LinkedHashMap<>();
lmap.put(1,1);
lmap.put(1,9);
lmap.put(2,1);
lmap.put(3,1);
lmap.put(4,1);
System.out.println(lmap);
- 结果
{1=9, 2=1, 3=1, 4=1}
文章来源地址https://www.toymoban.com/news/detail-791391.html
文章来源:https://www.toymoban.com/news/detail-791391.html
到了这里,关于Java进阶之旅第二天的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!