HashMap底层实现和原理

最新推荐文章于 2024-07-26 22:59:15 发布

沈子恒

最新推荐文章于 2024-07-26 22:59:15 发布

阅读量2.3k

点赞数 1

分类专栏：数据结构与算法导论深度学习与推荐算法 Golang/Java/Storm

本文链接：https://blog.csdn.net/shenziheng1/article/details/105335217

版权

本文是在阅读知乎老刘作品后的整理。内容基于JDK1.7进行分析，1.8做的改动文章末尾进行讲解。

1. 基本要义

1.1 概述

HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null键和null值，因为key不允许重复，因此只能有一个键为null,另外HashMap不能保证放入元素的顺序，是无序的。此外，HashMap是线程不安全的。

1.2 继承关系

public class HashMap<K,V>extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable

1.3 基本属性

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //默认初始化大小 16 
static final float DEFAULT_LOAD_FACTOR = 0.75f;     //负载因子0.75
static final Entry<?,?>[] EMPTY_TABLE = {};         //初始化的默认数组
transient int size;                                 //HashMap中元素的数量
int threshold;                                      //判断是否需要调整HashMap的容量

HashMap的扩容操作是一项很耗时的任务，所以如果能估算Map的容量，最好给它一个默认初始值，避免进行多次扩容。HashMap的线程是不安全的，多线程环境中推荐是ConcurrentHashMap。

2. HashMap和Hashtable的区别

2.1 线程安全

两者最主要的区别在于Hashtable是线程安全，而HashMap则非线程安全。

Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步。因此，相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合。

Note：Collections.synchronizedMap()实现原理是Collections定义了一个SynchronizedMap的内部类，这个类实现了Map接口，在调用方法时使用synchronized来保证线程同步,当然了实际上操作的还是我们传入的HashMap实例，简单的说就是Collections.synchronizedMap()方法帮我们在操作HashMap时自动添加了synchronized来实现线程同步，类似的其它Collections.synchronizedXX方法也是类似原理。