HashMap与ConcurrentHashMap总结

1、HashMap

1.1简介

HashMap简介

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。

HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。

1.2 原理

  HashMap即是采用了链地址法，也就是数组+链表的方式，HashMap的主干是一个Entry数组。Entry是Has