1.HashMap结构图
2.问题依次深入
- 什么是HashMap，它的特性是什么？
答：
HashMap由数组和多个LinkedList组成。
HashMap可以存键值对。
HashMap<T,T> hashmap=new HashMap<T,T>();//声明
hashmap.put(T,T);//放入键值对
hashmap.get(T);//获取值
HashMap和HashTable的区别
HashMap可以存储键值为Null的值。
HashTable不能存储键值为Null的值。
HashMap是非同步的，是线程不安全的。
HashTable是同步的，是线程安全的。
HashMap默认大小为16，并且一定为2的指数。
HashTable默认大小为11，并且增长规律为old*2+1。HashMap的工作是什么原理
put()方法，先使用hashcode()方法计算key的hashcode，然后根据hashcode找到bucket位置，存储Entry对象,如果hashcode和其他的相同，那么使用Linklist，依次存储entry。
get()方法，使用hashcode()方法得到key的hashcode，然后遍历LinkedList使用key.equal()找出bucket中的具体entry，最后得到值。什么HashMap的默认容量和负载因子(load factor)
默认容量为16，负载因子为0.75。如果HashMap超过了负载因子，这时候该怎么办？
调用 rehash方法，将默认容量变为2倍的bucket数组，将原来的bucket数组元素放入心得bucket数组中。为什么使用Double Integer等wrapper 类当做key比较好。
wrapper类有不可变性的性质，即放入和取出的hashcode不会改变，而且已经重写了equals和hashcode方法。并且如果两个不相等的对象返回不同的hashcode的话，那么碰撞的几率就会小些，这样就能提高HashMap的性能。可以使用自定义对象作为key吗？
可以的，满足两个特性：不可变性和重写两个方法。
当对象插入到Map中之后将不会再改变了。并且重写equals和hashcode方法即可。
