Hash表(上)：HashMap 的实现原理精讲--- jdk1.7的hashmap 原理用法，和提到很多其他的hashmap..

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