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