面试回答:
HashMap是基于Hash算法实现的,它利用put(key,value)存储,get(key)获取。当传入Key值时,HashMap会根据key.hashCode()计算出hash值,然后利用hash值将value值存储到bucket里。当计算出的hash值相同时,也就是出现hash冲突时,HashMap的做法是使用链表和红黑树来存储相同的hash值的value。当hash值的冲突较少时,使用链表,否则使用红黑树。
【说一下HashMap的底层实现原理?】--面试回答
最新推荐文章于 2023-05-17 11:11:47 发布