API文档可以得到HashMap的以下几个特点:

  • 基于哈希表(hash table)实现,并且是链式哈希表
  • 允许空值和空键(null=null 键值对)
  • HashMap与Hashtable基本相同,区别是HashMap是非同步、非线程安全的,并且可以支持空值
  • HashMap是无序的:HashMap不保证元素的顺序,也不保证元素的顺序会保持不变
  • O(1)的时间效率:它对get和put基本操作提供了常数时间(constant-time)的性能
  • 影响HashMap性能的两个参数:初始化容量和负载因子(load factor)。不要把初始化容量设的太大,也不要把负载因子设的太小 。为了更好地权衡时间和空间消耗,默认的负载因子一般为0.75。默认的容量是16。
  • 当哈希表里的entry(键值对)超过一定阈值(threshold=capacity*factor)时,哈希表会进行再哈希(rehash)。再哈希后的哈希表的桶的个数之前的两倍 。

使用选择

Hashtable 从jdk1.0就有了,而HashMap是jdk1.2添加了,ConcurrentHashMap在jdk1.5才提供。

Hashtable和ConcurrentHashMap都是线程安全的。但是ConcurrentHashMap是1.5添加的更高级的并发工具。它使用了分段锁技术来实现更细粒度的同步。因此ConcurrentHashMap比Hashtable效率较高,因此在多线程情况下一般使用ConcurrentHashMap。而HashMap是非线程安全的,因此一般在单线程下使用。

优先选择:多线程访问:ConcurrentHashMap。单线程访问:HashMap

验证

写个简单易懂的代码作为例子,代码如下,然后分别在有注释的两行代码前设置断点:

public class HashMapL {

	public static void main(String[] args) {
HashMap<Integer, Integer> hashMap = new HashMap<>();
hashMap.put(null, null); //test null key and null value;
for(int i=0; i<16; i++){
hashMap.put(i, i); //autoboxing
} }

以debug模式运行上面代码可以看出HashMap<Integer, Integer> hashMap = new HashMap<>();初始化了如下的hashMap:

从上图可以看到,负载因子loadfactor默认值是0.75。注意,threshold现在的值时0。根据HashMap源码里面的注释可以知道,这个值是在给table分配空间后才会计算threshold的值,分配前它的值是0,而现在table的值为null,尚未分配。那么这里的table是什么呢?了解拉链式哈希表的人就会轻易知道它是一个链表数组。

按F6执行下一步,给hashMap赋值,并且是空值,来验证与Hashtable的区别:可以保存空值。

从上图可以看到,

  1. 现在table已经初始化了,它现在拥有一个元素 "null=null"(从图片最下面可以看成)。
  2. 它是一个包含16个元素的Node<k,v>类型数组
  3. 记住,现在table的id=24,可以和之后进行再哈希后的tableid对比。

继续按F6,直到size=threshold=12,此刻table的id和之前的一样,还是id=24

现在再按一次F6执行下一步,向hashMap里添加一个元素,让元素的总数size大于阈值threshold

从图片中看到,table的id=104,大小为32,阈值threshold=24。而之前的id=24,大小为16,threshold=12。因此得出结论,

当元素大小size大于阈值threshold时就会进行再哈希。再哈希后,HashMap就会自动扩容为之前的2倍。并且用一个新的对象代替原来的对象。
由此也可得知,自动扩容是需要消耗资源的,要尽量减少自动扩容的发生。

参考:

API文档

How HashMap works in java,强烈推荐!

(之前看了这篇文章感觉真的太好了,有种自己不用写了感觉。所以这篇博文最主要的目的是总结下HashMap的特点。和这篇文章的debug思路)

Java集合框架(Collection Framework)学习之 HashMap的更多相关文章

  1. Java集合框架Collection

    转自:http://www.cdtarena.com/javapx/201306/8891.html [plain] view plaincopyprint?01.在 Java2中,有一套设计优良的接 ...

  2. java集合框架(一):HashMap

    有大半年没有写博客了,虽然一直有在看书学习,但现在回过来看读书基本都是一种知识“输入”,很多时候是水过无痕.而知识的“输出”会逼着自己去找出没有掌握或者了解不深刻的东西,你要把一个知识点表达出来,自己 ...

  3. java集合框架(Collections Framework)

    */ .hljs { display: block; overflow-x: auto; padding: 0.5em; color: #333; background: #f8f8f8; } .hl ...

  4. 集合框架源码学习之HashMap(JDK1.8)

    目录: 0-1. 简介 0-2. 内部结构分析 0-2-1. JDK18之前 0-2-2. JDK18之后 0-3. LinkedList源码分析 0-3-1. 构造方法 0-3-2. put方法 0 ...

  5. java集合框架collection(6)继承结构图

    根据<java编程思想>里面的说法,java集合又叫容器,按照单槽和双槽分为两类,Collection和Map,这两个都是接口. 一.Collection Collection下面又分了三 ...

  6. JAVA集合框架 - Collection

    collection大致介绍 Collection是集合层次结构中的根接口. 集合表示一组对象.有些集合允许重复元素,有些则不允许.有些是有序的,有些是无序的. JDK没有提供此接口的任何直接实现:它 ...

  7. java集合框架collection(4)HashMap和Hashtable的区别

    HashMap和Hashtable的区别 HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别.主要的区别有:线程安全性,同步(synchronizatio ...

  8. java集合框架collection(5)HashMap和TreeMap

    上图转载自:http://www.cnblogs.com/vamei/archive/2013/04/15/3000913.html 一.区别和联系 1.迭代器 迭代器是一种设计模式,它是一个对象,它 ...

  9. java集合框架collection(3)Set、List和Map

    Set.List和Map是java collection中最常用的三种数据结构. Set是集合,不允许有重复的元素,List是动态数组实现的列表,有序可重复,Map是key-value的键值对,用于快 ...

  10. java集合框架collection(2)ArrayList和LinkedList

    ArrayList是基于动态数组实现的list,而LinkedList是基于链表实现的list.所以,ArrayList拥有着数组的特性,LinkedList拥有着链表的特性. 优缺点 ArrayLi ...

随机推荐

  1. mongodb主从复制 副本集(六)

    主从复制副本集 8888.conf dbpath = D:\software\MongoDBDATA\07\8888 #主数据库地址port = 8888 #主数据库端口号bind_ip = 127. ...

  2. 什么是事件代理?DOM2.0标准事件模型的三个阶段

    体验更优排版请移步原文:http://blog.kwin.wang/programming/js-event-delegation.html 事件代理,又称事件委托(Delegation),就是将处理 ...

  3. WPF DataGrid 控件的运用

    WPF DataGrid 控件的运用 运行环境:Window7 64bit,.NetFramework4.61,C# 6.0: 编者:乌龙哈里 2017-02-23 参考: King Cobra 博客 ...

  4. Squid 代理服务器日志管理

    简介: Squid 服务器日志增长是很快的,如果不做处理的话,可以会由于系统限制单文件大小,而导致 Squid 服务停止,太大的日志文件也不适合分析. 一.日志配置 shell > grep ' ...

  5. 4.2 最邻近规则分类(K-Nearest Neighbor)KNN算法应用

    1 数据集介绍:   虹膜     150个实例   萼片长度,萼片宽度,花瓣长度,花瓣宽度 (sepal length, sepal width, petal length and petal wi ...

  6. javascript变量,作用域和内存问题

    1:ECMAScript所有函数的参数都是按值传递的 function setName(obj){ obj.name="finn"; obj=new Object(); obj.n ...

  7. mysql存储过程(procedure)

    #创建带参数的存储过程 delimiter // ),out p int) begin ; end // delimiter call pro_stu_name_pass(@n,@p); select ...

  8. Linux实战教学笔记34:企业级监控Nagios实践(上)

    一,Nagios监控简介 生活中大家应该对监控已司空见惯了,例如:餐馆门前的监控探头,小区里的视频监控,城市道路告诉监控探头等,这些监控的目的大家都很清楚,无须多说.那么,企业工作中为什么要部署监控系 ...

  9. Android——eclipse共享library以及导出jar包[转]

    目录(?)[-] 一apk之间共享Class 二apk导出jar包   android的apk在在eclipse上进行开发的时候,有时候需要import其它包中的一些class,正常的方法就是在jav ...

  10. css垂直居中方案

    先介绍几种常见的垂直布局方式: 已知盒子具体宽度(宽度可以为百分比)(适用于居中浮动元素) 第一种: 给父元素相对定位,给子元素绝对定位 父布局 { position: relative; } 子布局 ...