Hash表(上)：HashMap 的实现原理精讲
https://ke.qq.com/webcourse/index.html#cid=345381&term_id=100410551&taid=2786347148723493&vid=5285890793322487566
数组和链表，key value的键值对，效率高 。知道，get put的原理。 get和put差不多，计算hash码，求模找到下标。哈希碰撞，用链表。轮询链表。扩容。
*****。
因为String Interger 中已经实现了 hashcode（）和equals（）方法了，
可以，只需要自己实现hashcode（）和equals方法
hashmap 里面这个for循环很不错
什么是加载因子
hashmap什么时候性能最差，所有的key得出的hash 求模得出的 下标都一样的时候，就变成一条单链表，
TreeMap
LinkedHashMap
HashTable
HashMap
ThreadLocal/SparseArray
SynchronizedHashMap
WeakHashMap
ConcurrentHashMap
来源：oschina
链接：https://my.oschina.net/u/4390412/blog/4308204