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) --------------------------------------------------------------- ...
随机推荐
- 再续 virtualenv II
为什么搭建虚拟环境 搭建 Python 虚拟环境,可以方便的解决不同项目中对类库的依赖问题.当然,也可以方便地Python2,Python3 共存.避免包的混乱和版本的冲突.为每个程序单独创建虚拟环境 ...
- Coursera在线学习---第五节.Logistic Regression
一.假设函数与决策边界 二.求解代价函数 这样推导后最后发现,逻辑回归参数更新公式跟线性回归参数更新方式一摸一样. 为什么线性回归采用最小二乘法作为求解代价函数,而逻辑回归却用极大似然估计求解? 解答 ...
- apache2启动失败(Failed to start The Apache HTTP Server.)解决方案
不知道如何启动apache2就启动不来了. 如下图所示: 即使卸载了重新装也是如此 经过测试卸载并清除软件包的配置即可解决 sudo apt-get purge apache2 sudo apt-g ...
- Git和Github简单教程【转】
转自:https://www.cnblogs.com/schaepher/p/5561193.html#clone 原文链接:Git和Github简单教程 网络上关于Git和GitHub的教程不少,但 ...
- 64_t5
texlive-mkpattern-svn15878.1.2-33.fc26.2.noarch..> 24-May-2017 15:54 38178 texlive-mkpic-bin-svn3 ...
- java程序out of memory【转】
相信大家都有感触,线上服务内存OOM的问题,是最难定位的问题,不过归根结底,最常见的原因: 本身资源不够 申请的太多 资源耗尽 58到家架构部,运维部,58速运技术部联合进行了一次线上服务内存OOM问 ...
- MySQL 约束类型
约束是一种限制,它通过对表的行或列的数据做出限制,来确保表的数据的完整性.唯一性. MYSQL中,常用的几种约束: 约束类型: 主键 外键 唯一 非空 自增 默认值 关键字: primary key ...
- 微信开发,调用js-SDK接口
微信开发,调用js-SDK接口<!DOCTYPE html><html><head lang="en"> <meta charset=&q ...
- day01作业
Java技术按照用途不同分为三大版本,分别是JavaSE.JavaEE和JavaMeJava虚拟机就是一个虚拟的用于执行字节码文件的计算机.它是Java最核心的技术,是Java跨平台的基础.DOS命令 ...
- linux下设置opencv环境变量
一.安装opencv(这里不再讲述) 二.添加库路径(创建opencv.conf文件) 输入命令:vi /etc/ld.so.conf.d/opencv.conf 输入/usr/local/lib,并 ...