Java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。
HashMap利用“单向链表”解决key的hash值相等的问题。HashMap这个集合类属于非线程安全，HashMap初始容量大小16，有数据要插入的时候，会检查容量有没有超过设定的thredhold，假设超过需要增大Node[]的尺寸，也就是resize()方法。操作过程中就会出现线程非安全的情况。
