详解 HashMap
本篇博文的知识点,在我们的日常生活中,应用十分广阔。比如:每个学生,都有自己的对应的学号、每一个公民,都有自己的身份证号… … 相信看到这里,有的同学基本上已经猜到了这个类的主要用途。那么,话不多说,我们开始主题的讲解吧!
(有关Map集合的基本性质,请观看本人博文—— 《详解 Map集合》)
HashMap:
特点:
允许插入null键 null值
线程不安全,效率高
注意事项:
注意 键 的类型是否重写了equals()方法:
(是否录入是靠 已存在HashMap集合中的键值对的 键 与 要录入的键值对的 键 的equals()的返回值:
- 返回true,则 用新键值对覆盖旧键值对
- 返回false,则 直接录入新键值对)
HashMap在Map集合中,基于Map接口,并没有专属常用API,所以,本人在这里就直接来展示下对这个类的使用:
首先,本人来给出一个例子:
package about_hashtable;
import java.util.HashMap;
public class Test {
public static void main(String[] args) {
HashMap<String, String> hashMap = new HashMap<>();
hashMap.put(new String("古巨基"),"s001");
hashMap.put(new String("张根硕"), "s002");
hashMap.put(new String("吴孟达"), null);
hashMap.put(null, null);
System.out.println(hashMap.values());
}
}
现在让我们来看一下运行结果:

可以看到,我们用HashMap存储的键值对:
键和值都可以是null。
本人再来给出一个奇怪的例子:
首先本人给出一个存储“键”信息的People类:
package about_hashtable;
public class People{
private String name;
private int age;
public People() {
}
public People(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
现在,本人再来给出一个测试类:
package about_hashtable;
import java.util.HashMap;
public class Test {
public static void main(String[] args) {
HashMap<People, String> hashMap = new HashMap<>();
hashMap.put(new People("古巨基", 23),"s001");
hashMap.put(new People("张根硕", 26), "s002");
hashMap.put(new People("古巨基", 23), "s003");
hashMap.put(new People("张根硕", 26), "s004");
System.out.println(hashMap.values());
}
}
那么,让我们来看一下运行结果:

这时候可能有同学会产生疑问:
在《详解 Map集合》的讲解中,说到:
若录入 “键相同” 的键值对,则会 覆盖旧的键值对
那么,为什么还是录入了四个信息呢?
答曰:每个录入的信息是通过new出来的,它们的地址值是不同的。
而我们若是想根据“键的内容”去存储,而不是根据“键的地址”去存储的话,就要重写键的类的equals()方法
现在,本人来重写下People类的equals()方法:
package about_hashtable;
public class People{
private String name;
private int age;
public People() {
}
public People(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
People other = (People) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
那么,现在我们再来看一下运行结果:

可以看到,在我们重写了“键”所属的类的equals()方法后,当我们再次向HashMap中存放数据时,就会按照“键的equals()的返回值”来决定存放不存放了。
那么,相对地,本人再来提出一个奇怪的例子:
现在本人来对测试类做些修改:
package about_hashtable;
import java.util.HashMap;
public class Test {
public static void main(String[] args) {
HashMap<String, String> hashMap = new HashMap<>();
hashMap.put(new String("古巨基"),"s001");
hashMap.put(new String("张根硕"), "s002");
hashMap.put(new String("古巨基"), "s003");
hashMap.put(new String("张根硕"), "s004");
System.out.println(hashMap.values());
}
}
那么,现在我们来看一下运行结果:

可以看到,我们并没有重写String的equals()方法,但是却按照每个键的内容是否相同决定存储了。
相信看过前几篇博文的同学现在已经知道了答案——String类内部已经重写了equals()方法。
那么,在最后,本人再来讲解一个知识点 —— HashMap的遍历:
HashMap的遍历:
- 法1:
通过keySet()方法获取键集,通过遍历键集来遍历值集- 法2:
通过entrySet()方法获得Entry类型的Set集,通过遍历这个集,同时调用getKey() 和 getValue()方法,就能获取原HashMap的所有存储信息了
那么,现在本人来展示下这两种遍历方法的应用:
法1(通过keySet()方法):
package about_hashtable;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class Test {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("唔系", "渣渣辉");
map.put("贪玩蓝月", "一款里从喂顽固的游戏");
map.put("开局", "只需三分钟");
map.put("不发一分钱", "装备全靠捡");
Set<String> keySet = map.keySet();
System.out.println(keySet);
for (String key : keySet) {
System.out.println("----------------------");
System.out.println(key);
System.out.println(map.get(key));
}
}
}
那么,本人在来展示下运行结果:

法2(通过entrySet()方法):
package about_hashtable;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
public class Test {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("唔系", "渣渣辉");
map.put("贪玩蓝月", "一款里从喂顽固的游戏");
map.put("开局", "只需三分钟");
map.put("不发一分钱", "装备全靠捡");
Set<Entry<String, String>> entries = map.entrySet();
System.out.println(entries);
for (Entry<String, String> entry : entries) {
System.out.println("----------------------");
System.out.println(entry);
System.out.println(entry.getKey());
System.out.println(entry.getValue());
}
}
}
那么,本人在来展示下运行结果:

那么,有关HashMap的基本知识点也就这些了。
(有关Map集合的基本性质,请观看本人博文—— 《详解 Map集合》)
(本人 集合框架 的总集篇博文链接:https://www.cnblogs.com/codderYouzg/p/12416560.html)
详解 HashMap的更多相关文章
- 详解HashMap源码解析(下)
上文详解HashMap源码解析(上)介绍了HashMap整体介绍了一下数据结构,主要属性字段,获取数组的索引下标,以及几个构造方法.本文重点讲解元素的添加.查找.扩容等主要方法. 添加元素 put(K ...
- 详解HashMap的内部工作原理
本文将用一个简单的例子来解释下HashMap内部的工作原理.首先我们从一个例子开始,而不仅仅是从理论上,这样,有助于更好地理解,然后,我们来看下get和put到底是怎样工作的. 我们来看个非常简单的例 ...
- 详解HashMap数据结构实现
HashMap的设计是由数组加链表的符合数据结构,在这里用自己的语言以及结合源码去总结一下,如果有不对的地方希望评论指正,先拱手谢谢. HashMap是日常中非常常用的一种数据结构,我们要想深入了解学 ...
- 详解HashMap源码解析(上)
jdk版本:1.8 数据结构: HashMap的底层主要基于数组+链表/红黑树实现,数组优点就是查询块,HashMap通过计算hash码获取到数组的下标来查询数据.同样也可以通过hash码得到数组下标 ...
- 【转】 java中HashMap详解
原文网址:http://blog.csdn.net/caihaijiang/article/details/6280251 java中HashMap详解 HashMap 和 HashSet 是 Jav ...
- 详解 Map集合
(请关注 本人"集合总集篇"博文--<详解 集合框架>) 首先,本人来讲解下 Map集合 的特点: Map集合 的特点: 特点: 通过 键 映射到 值的对象 一个 映射 ...
- 详解ConCurrentHashMap源码(jdk1.8)
ConCurrentHashMap是一个支持高并发集合,常用的集合之一,在jdk1.8中ConCurrentHashMap的结构和操作和HashMap都很类似: 数据结构基于数组+链表/红黑树. ge ...
- HashMap实现原理分析(详解)
1. HashMap的数据结构 http://blog.csdn.net/gaopu12345/article/details/50831631 ??看一下 数据结构中有数组和链表来实现对数据的存 ...
- 转:Java HashMap实现详解
Java HashMap实现详解 转:http://beyond99.blog.51cto.com/1469451/429789 1. HashMap概述: HashMap是基于哈希表的M ...
随机推荐
- C++实现秒表
完整代码下载 思路概括:如果有键按下,判断按下的是什么键并处理.没有键按下,计时.传统的Sleep无法满足秒表精确到百毫秒的需求,这里使用更精确的clock,clock的作用是统计从程序开始运行到现在 ...
- OpenCV-Python 图像平滑 | 十六
目标 学会: 使用各种低通滤镜模糊图像 将定制的滤镜应用于图像(2D卷积) 2D卷积(图像过滤) 与一维信号一样,还可以使用各种低通滤波器(LPF),高通滤波器(HPF)等对图像进行滤波.LPF有助于 ...
- linux-aapt文件调用问题
使用管理后台上传移动app安装包到服务器,出现异常问题,解决方案如下: 本地环境说明: 系统:linux(centos 64位) 远程工具:xshell 数据库:oracle 中间件:weblogic ...
- Ubuntu查看文件格式(后缀名)
在文件目录执行: $ file filename #filename表示要查看的文件名
- python fabric 练习记录
https://blog.csdn.net/freeking101/article/details/81103945 fabric 域名
- Xcode - 添加文档注释插件
Xcode自动添加文档注释插件: https://github.com/onevcat/VVDocumenter-Xcode 功能演示: 感谢onevcat的分享!
- 类实例调用静态方法(Java)
前言 第一次看到在Java中是可以通过类实例调用静态方法,当然不推荐这么做,接下来会讲到,但是在C#中通过类实例调用静态方法在编译时就不会通过,这里做下记录. 类实例调用静态方法 首先我们来看一个简单 ...
- 逍遥云天 H5外部浏览器直接调起微信——通过url协议 weixin:// 判断是否安装微信及启动微信
h5分享到微信,h5使用微信支付这些功能,都需要先判断是否安装微信客户端,如果已安装就启动微信,如果没有安装微信,就提示用户前去安装. 我们可以通过访问微信提供的URL协议(weixin://)来实现 ...
- P1198 [JSOI2008]最大数(线段树基础)
P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1. 查询操作. 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值. 限制: ...
- python 函数简介
一.为什么要有函数? 不加区分地将所有功能的代码垒到一起,问题是: 代码的可读性差. 代码冗余 代码可扩展性差 如何解决? 函数即工具,事先准备工具的过程是定义函数,拿来就用指的是函数调用. 什么是函 ...