JDK源码(1.7) -- java.util.Map<K,V>
java.util.Map<K,V> 源码分析
---------------------------------------------------------------------------------
java.util.Map<K,V>是一个接口,它的定义如下:
public interface Map<K,V>{
// Query Operations
// Modification Operations
// Bulk Operations
// Views
// Comparison and hashing //inner interface define{}
}
(1)从定义中可以看出Map接口中定义了:查询方法、修改方法、批量操作方法、返回视图方法、哈希和比较方法,而且还定义一个内部的接口
(2)类型参数: K - 此映射所维护的键类型; V - 映射值的类型
------------------------------------------------------------------------------------------------
下面来看看java.util.Map<K,V>中具体有哪些方法:
从下面的表格中可以看出java.util.Map<K,V>接口中一共有14个方法,其中查询操作5个;修改操作2个;批量操作2个;视图操作3个,比较和哈希操作2个。
查询操作 | int size() | 返回此映射中的键-值映射关系数。如果该映射包含的元素大于Integer.MAX_VALUE,则返回Integer.MAX_VALUE |
boolean isEmpty() | 如果此映射未包含键-值映射关系,则返回true | |
boolean containsKey(Object key) | 如果此映射包含指定键的映射关系,则返回true | |
boolean containsValue(Object value) | 如果此映射将一个或多个键映射到指定值,则返回true | |
V get(Object key) | 返回指定键所映射的值,如果此映射不包含该映射的映射关系,则返回null | |
修改操作 | V put(K key,V value) | 将指定的值与此映射中的指定键关联。如果此映射以前包含一个该键的映射关系,则用指定值替换旧值。 |
V remove(Object key) | 删除映射中键为key的元素关系 | |
批量操作 | void putAll(Map<? extends K,? extends V> m) | 从指定映射中将所有映射关系复制到此映射中 |
void clear() | 从此映射中移除所有映射关系 | |
视图操作 | Set<K> keySet() | 返回此映射中包含的键的Set视图 |
Collection<V> values() | 返回此映射中包含的值的Collection视图 | |
Set<Map.Entry<K,V>> entrySet() | 返回此映射中包含的映射关系的Set视图 | |
比较和哈希操作 | boolean equals(Object o) | 比较指定的对象与此映射是否相等。如果给定的对象也是一个映射,并且这两个映射表示相同的映射关系,则返回true |
int hashCode() | 返回此映射的哈希码值 |
java.util.Map<K,V>中的一些规则:
(1)Map是一个"键-值对"(key-value)映射接口。Map映射中不能包含重复的键;每个键最多只能映射到一个值。
(2)Map接口提供了三种collection视图,允许以键集、值集、键-值映射关系的形式查看某个映射的内容。
(3)Map映射的顺序:有些实现类可以明确确保其顺序,比如:TreeMap、LinkedHashMap;另一些映射实现则不能保证顺序,比如:HashMap。
------------------------------------------------------------------------------------------------
下面来看看java.util.Map<K,V>中的内部接口Entry<K,V>定义:
interface Entry<K,V> {
...
...
}
Map.Entry<K,V>是Map接口中的内部接口,它是一个"键-值对"对象,Map通过entrySet()获得Map.Entry的"键-值对"集合,从而通过该集合实现对"键-值对"的操作。
Map.Entry<K,V>接口中的方法如下:
K getKey() | 返回此"键-值对"对象的键 |
V getValue() | 返回此"键-值对"对象的值 |
V setValue(V value) | 设置此"键-值对"对象的值 |
boolean equals(Object o) | 比较此"键-值对"对象是否与o对象相等 |
int hashCode() | 返回此"键-值对"对象的哈希值 |
上面说过java.util.Map<K,V>中存储的都是"键-值对"对象,这里的"键-值对"对象就是Map.Entry<K,V>的实例。
------------------------------------------------------------------------------------------------
java.util.Map<K,V>源码如下:(看看下面的源码,定义的很规范,各种操作都有-----> 此时应该想到它的实现类该有多可怜,要实现多少方法呀。~_~)
package java.util; public interface Map<K,V> {
// Query Operations
int size(); boolean isEmpty(); boolean containsKey(Object key); boolean containsValue(Object value); V get(Object key); // Modification Operations
V put(K key, V value); V remove(Object key); // Bulk Operations
void putAll(Map<? extends K, ? extends V> m); void clear(); // Views
Set<K> keySet(); Collection<V> values(); Set<Map.Entry<K, V>> entrySet(); // Comparison and hashing
boolean equals(Object o); int hashCode(); // inner interface
interface Entry<K,V> {
K getKey(); V getValue(); V setValue(V value); boolean equals(Object o); int hashCode();
}
}
查询操作
int size()返回此映射中的键-值映射关系数。如果该映射包含的元素大于Integer.MAX_VALUE,则返回Integer.MAX_VALUE
boolean isEmpty()如果此映射未包含键-值映射关系,则返回true
boolean containsKey(Object key)如果此映射包含指定键的映射关系,则返回true
boolean containsValue(Object value)如果此映射将一个或多个键映射到指定值,则返回true
V get(Object key)返回指定键所映射的值,如果此映射不包含该映射的映射关系,则返回null
修改操作V put(K key,V value)将指定的值与此映射中的指定键关联。如果此映射以前包含一个该键的映射关系,则用指定值替换旧值。
V remove(Object key)删除映射中键为key的元素关系批量操作void putAll(Map<? extends K,? extends V> m)从指定映射中将所有映射关系复制到此映射中
void clear()从此映射中移除所有映射关系
视图操作Set<K> keySet()返回此映射中包含的键的Set视图
Collection<V> values()返回此映射中包含的值的Collection视图
Set<Map.Entry<K,V>> entrySet()返回此映射中包含的映射关系的Set视图
比较和哈希
boolean equals(Object o)比较指定的对象与此映射是否相等。如果给定的对象也是一个映射,并且这两个映射表示相同的映射关系,则返回true
int hashCode()返回此映射的哈希码值
JDK源码(1.7) -- java.util.Map<K,V>的更多相关文章
- JDK源码(1.7) -- java.util.Collection<E>
java.util.Collection<E> 源码分析(JDK1.7) -------------------------------------------------------- ...
- JDK源码学习之 java.util.concurrent.automic包
一.概述 Java从JDK1.5开始提供了java.util.concurrent.atomic包,方便程序员在多线程环境下无锁的进行原子操作.原子变量的底层使用了处理器提供的原子指令,但是不同的CP ...
- JDK源码(1.7) -- java.util.Deque<E>
java.util.Deque<E> 源码分析(JDK1.7) -------------------------------------------------------------- ...
- JDK源码(1.7) -- java.util.Queue<E>
java.util.Queue<E> 源码分析(JDK1.7) -------------------------------------------------------------- ...
- JDK源码(1.7) -- java.util.Arrays
java.util.Arrays 源码分析 ------------------------------------------------------------------------------ ...
- JDK源码(1.7) -- java.util.AbstractList<E>
java.util.AbstractList<E> 源码分析(JDK1.7) ------------------------------------------------------- ...
- JDK源码(1.7) -- java.util.ListIterator<E>
java.util.ListIterator<E> 源码分析(JDK1.7) ------------------------------------------------------- ...
- JDK源码(1.7) -- java.util.Iterator<E>
java.util.Iterator<E> 源码分析(JDK1.7) ----------------------------------------------------------- ...
- JDK源码(1.7) -- java.util.List<E>
java.util.List<E> 源码分析(JDK1.7) --------------------------------------------------------------- ...
随机推荐
- D - Keiichi Tsuchiya the Drift King Gym - 102028D (几何)
题目链接:https://cn.vjudge.net/contest/275150#problem/D 题目大意: 问你能满足那个矩形可以顺利通过的条件,然后求出最小的w 具体思路:首先,我们应该将情 ...
- Struts结果跳转方式(四种result配置)
1.转发(默认转发)
- webpack中的静态资源处理
你可能已经注意到,在我们的项目结构里,有两个静态文件的路径,分别是:src/assets 和 static/.那这两个到底有什么区别呢? Webpacked 资源 为了回答这个问题,我们首先需要理解w ...
- Linux下文件目录权限和对应命令的总结
Linux下的权限有rwx三种,分别对应读,写,执行三种,在对文件和目录时,分别是下列含义: 对应权限的命令为: 文件: r-- cat, more, head, tail w-- echo, vi ...
- python基础之上下文管理器
前言 关于计算器运行的上下文的概念,我的理解也不是很深:按我的理解就是程序在运行之前,其所需要的资源,运行环境等都会被序列化,然后加入到CPU的任务队列中,等待调度系统分配时间片执行.下面谈谈pyth ...
- vsftpd限速设置
利用vsftp进行速率限制,需要了解几个配置参数 anon_max_rate 设置匿名用户每条连接最大上传或下载速率 local_max_rate 设置本地用户每条连接最大上传或下载速率 max_pe ...
- Linux下如何打开img镜像文件
有些镜像文件为IMG格式,在Linux如何打开呢?例如从微软dreampark下载的Windows Server 2008 R2镜像文件,使用file命令查看: $ file chs_windows_ ...
- Webcollector应用(一)
webcollector是一个开源的Java网络爬虫框架.最近的爬虫改用java写了,对这一周的工作进行简要总结.对于内部机制了解不深入,主要侧重在应用. 一.环境搭建 需要安装一个webcollec ...
- vmware linux虚拟机连接ip设置
首先: 点击VMware 编辑->虚拟网络编辑器: 然后选中VMnet8的查看NAT设置: 上图第二步(记下红框中网关地址和子网掩码): 第三步(用于设置虚拟机地址范围): 接下来就是设置虚拟机 ...
- HDU-2222
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...