首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    大厂真实面试:HashMap八连问,逐渐深入

    回答:   HashMap的底层呢是通过数组加单向链表实现的,数组中的每一个元素都是一个链表结构,而链表中的每一个节点又是一个Entry对象,这个Entry对象呢,它是用来存储真正的K-V,也就是键值对的这个值。   在hashmap中有两个比较重要的方法,一个是get()方法,一个是put()方法。   我先说一下put方法吧,在存储K-V键值对的时候,我们首先会调用一个hash方法,然后通过这个方法,可以计算出Key的 Hash的值,从而得到一个10进制的数字,用这个数字和数组的长度减一去取模,就可以得到一个结果,也就是数组的下标,然后我们根据这个下标去找到数组中存储的这个单向链表,然后把链表中的每一个Key和要插入的Key进行一个equals()的比较,如果是相等的话,我们就直接更新这个value的值,也就是覆盖,如果不相等的话就把新的K-V值put()到这个链表中去,在put的过程中的话,我们当哈希表中存储键值对超过了数组长度乘以负载因子的时候,就会将这个数组扩容为两倍,还有就是在插入链表的时候,如果链表长度超过了我们默认设置的阈值为8的时候,结点的数据结构就会自动转化为一个红黑树的结构。   接下来就是再说一下get()方法吧,调用的时候和put方法也比较类似,同样也会先去调用hash方法,然后对key进行计算,用这个数字和数组的长度减一去取模,也就是数组的下标,然后我们再遍历这个下标对应的链表元素,再进行equals的比较,如果key相同的话,就把这个元素取回并返回给用户。   hashmap最核心的原理就是利用hash值来计算出这个下标的位置,然后再用equals比较,这一步主要是解决哈希冲突的问题

    02
    领券