[JavaSE-01]ConcurrentHashMap和HashMap的详解

ConcurrentHashMap和HashMap的区别

1. hashMap概述

HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。

其次，HashMap是非线程安全的，只是用于单线程环境下，多线程环境下应该采用concurrent并发包下的concurrentHashMap。

HashMap 实现了Serializable接口，因此支持序列化，实现了Cloneable接口，能被克隆。

HashMap中key和value都允许为null。key为null的键值对永远都放在以table[0]为头结点的链表中。

1.7及以前的HashMap结构

1.8 后的HashMap结构

2. ConcurrentHashMap概述

​</