Jerry：hi，Tom,要出门吗？

Tom：(跃跃欲试想抓Jerry)是啊，去面试，但是来得及吃个早餐，嘿嘿嘿。

Jerry：我可是来帮你哦，听说你是在找Java程序员的工作，那我问问你hashmap你了解吗？

Tom：当然了，为了找到高薪工作，我可是把抓老鼠的时间都用来准备面试了。（得意）对于Java来说，集合的祖父们只有两个人，Collection和Map，他们都比较争气，有一个有序的儿子和一个无序的儿子，Collection的是Set和List，Map的则是HashMap和TreeMap。你所说的hashmap就是Map的无序儿子啦！怎么样，我厉害吧？！

Jerry：不错不错，那我再问你hashMap的实现原理是什么呢？

Tom：实现原理。。。我没用过，怎么知道。

Jerry：学以致用，学会了才能用，不会怎么能用呢。要是这块奶酪给我，我就给你讲讲hashmap。

Tom：你这只臭老鼠！好吧，找到工作不愁没奶酪。

Jerry：hashMap他是Java面试必考的一种集合类型，无论你是校招生还是工作几年。要想了解HashMap我们首先要知道，hashmap的构成(是什么?)，HashMap为什么会出现(为什么?)，以及它有哪些方法，怎么应用？(怎么用?)

Tom：哇！（两眼放光）没想到你这么有见解。

Jerry：（继续说道）首先hashmap是什么呢？下面这个就是hashmap的结构图。

Tom：晕(✖人✖)。

Jerry：(叹气) 知道你晕了，我会讲的。如你刚才所说，HashMap是Map的儿子，所以他他做到了继承父业的同时，又扩展了自己。首先我们都知道hashmap是由"数组+链表"组成的，这个横向的就是"数组"，数组后面可以为空，也可以跟着一串"链表"。这个Entry就是hashmap的组成单元，其中key,value,hash,next就是他的组成元素。

Tom：我懂了，就好像hashmap是一个大盒子，里面装着很多小盒子（entry）手拉手,小盒子中key,value,hash,next。key顾名思义，就是找到这个小盒子的钥匙。value就是你实际想用的值，hash？，next则是小盒子后面的小盒子。

Jerry：看来你基础很不错，没错，这就是Hashmap的基本组成了。这就是hashmap是什么了。

Jerry：（继续说道）那么HashMap为什么会出现呢？这就要追溯到他的父亲Map上了。举个例子，我要存储一个<"一只抓不到老鼠的傻猫"、"Tom">,<"Jerry的敌人","Tom">这个键值对，你能把它交给Collection的儿子们去存储吗？显然不能，因为Collection中大儿子Set是无序，不可重复的，小儿子List虽然有序有序，但只能存<1,"聪明的Jerry">，<2,"傻傻的Tom">，<3,"一只抓不到老鼠的傻猫">，也许最开始你是记得的，但是数据多了，就没办法通过1234区建立联系。

Tom：原来是这样啊！所以当我们存储有意义的键值对时，就要用到Map的相关实现类了。

Jerry：对的，Map有很多实现，今天我们只说hashmap。hashmap中的链表主要也是为了解决冲突出现的，

Jerry：刚才我们讨论了hashmap是什么和为什么，那么它怎么用呢？

Tom：是集合的话都会有get和put的方法吧。

Jerry：对的，那我们就从这两个方法说起。这是get和put方法的源码。

Tom：晕(✖人✖)。

Jerry：(叹气) 知道你又晕了，这是面试的重点，一定要仔细听哦。