什么是HashMap?工作原理?与Hashtable的区别

什么是HashMap?

• HashMap是一个散列的桶(底层结构:数组+链表),以键值对(key-value)方式进行数据存储.
• HashMap采用了数组+链表的数据结构,在查询和修改继承了数组的线性查找和链表的寻址查找.
• HashMap是非synchronized(非线程安全)，所以HashMap很快
• HashMap可以接受null键和值，而Hashtable则不能（原因就是equlas()方法需要对象，因为HashMap是后出的API经过处理才可以）

HashMap的工作原理？

HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，计算并返回的hashCode是用于找到Map数组的bucket位置来储存Node 对象。这里关键点在于指出，HashMap是在bucket中储存键对象和值对象，作为Map.Node 。

以下是HashMap初始化 ，简单模拟数据结构

下面是具体的put过程（JDK1.8版）

• 对Key求Hash值，然后再计算下标
<