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