首页
学习
活动
专区
工具
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

阿里面试官的分享Java面试中需要准备哪些多线程并发的技术要点一、概念二、多线程的4种方案三、常见多线程面试题:四、多线程并发的学习思路:五、总结

在任何Java面试当中多线程和并发方面的问题都是必不可少的一部分。所以你应该准备很多关于多线程的问题。在投资银行业务中多线程和并发是一个非常受欢迎的话题,特别是电子交易发展方面相关的。他们会问面试者很多令人混淆的Java线程问题。面试官只是想确信面试者有足够的Java线程与并发方面的知识,因为候选人中有很多只浮于表面。用于直接面向市场交易的高容量和低延时的电子交易系统在本质上是并发的。 一、概念 什么是线程 一个线程要执行任务,必须得有线程 一个进程(程序)的所有任务都在线程中执行的 一个线程执行任务是串行

06
领券