HashMap

特点

key，value存储，key可以为null，同样的key会被覆盖掉

存储结构：

底层采用数组、链表、红黑树来实现的。

原理讲解：

哈希算法（也叫散列），就是把任意长度值(Key)通过散列算法变换成固定长度的key（地址）,通过这个地址进行访问的数据结构它通过把关键码值映射到表中一个。位置来访问记录，以加快查找的速度。

ConcurrentHashMap

特点：

并发安全的HashMap ，比Hashtable效率更高

存储结构：

底层采用数组、链表、红黑树，内部大量采用CAS操作。并发控制使⽤synchronized 和CAS 来操作来实现的。

待更新....