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

标签: none

添加新评论