分享一道美团一面的面试题,简单又细腻

2024-02-25 16:38

本文主要是介绍分享一道美团一面的面试题,简单又细腻,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Photo By Instagram sooyaaa

问题 10

你用过 ThreadLocal 吗?它的实现原理是什么?虽然问题简洁明了直入主题,但是答案中却暗藏了很多坑。

我的答案

ThreadLocal 是一个可以提供线程本地变量的工具类,使用它声明的变量在每个线程访问的时候会单独的初始化变量的一个线程副本,这个副本与当前线程会关联起来,存储在线程本地达到与其他线程隔离的目的,从而提供线程本地变量的特性。这就是 ThreadLocal 类,想必每个 Java 程序员都应该知道这一点,所以在此就不多啰嗦了。说到 ThreadLocal,我们主要注意如下几个点:


它具体怎么存储的

ThreadLocal 会被存储在一个 ThreadLocalMap(ThreadLocal 的静态内部类) 的容器里面,当线程第一次访问一个 ThreadLocal 类型的变量的时候会初始化一个 ThreadLocalMap 实例作为当前线程的属性。然后将当前 ThreadLocal 作为 Key,值作为 Value 存储这个 map 当中。当该线程后续访问其他的 ThreadLocal 变量的时候就不需要重新初始化 map 了,所有 ThreadLocal 变量都会被存储在其中。


ThreadLocalMap 与 HashMap 有什么不同之处

说到 map 难免要和 HashMap 来对比一下,首先 ThreadLocalMap 专门是用来存储 ThreadLocal 的,所以设计比较简单。


元素包装

同样它内部存储是依赖于一个静态内部类 Entry 的数组,这个 Entry 的特殊之处在于它是一个 WeakReference,想必大家都知道 Java 中的四种引入类型:强,软,弱,虚。其中弱引用会被在垃圾回收时候直接回收掉,这也是为内存的垃圾回收埋下了伏笔。当 ThradLocal 的变量不会再被使用到的时候,下一次垃圾回收即可回收掉 ThreadLocalMap 中的 Entry 对象,而假设 Entry 不是 WeakReference,则只有等到线程销毁才会被回收掉,这样会导致一些垃圾数据长时间占用 JVM 的内存。


hash 冲突

我们都知道 HashMap 在发生冲突的时候会采用拉链法,将冲突的元素链式存储在同一个槽里面。而ThreadLocalMap 采取了另外一种方式,如果当前槽中已经有元素,那么它试图存入后一个槽中,直到找到可以容纳自己的槽。

会造成内存溢出吗

关于这一点,网上看到一大堆文章分析说 ThreadLocal 会发生内存泄漏问题,因为虽然被 WeakReference 的 Entry 被回收掉了,但是 Value 还在 ThreadLocalMap 中,只要线程一直存活着(例如线程池技术)就会始终保留着 Value。没错确实是这样,但是只要该线程再次操作 ThreadLocal 类型的变量,就会触发清理掉无用的 ThreadLocal 变量,这样就达到了垃圾清理的目的。所以我认为根本不需要考虑这种这种问题,除非你的 ThreadLocal 变量非常大,随便实例化几个就会把内存撑爆,如果真是这种情况,那么你需要考虑一下你的系统设计的合理性了。

如上即为我对 ThreadLocal 的理解,小伙伴是否认同呢?欢迎自行查看 ThreadLocal 源码来与我一起讨论。

以上即为昨天的问题的答案,小伙伴们对这个答案是否满意呢?欢迎留言和我讨论。

又要到年末了,你是不是又悄咪咪的开始看机会啦。为了广大小伙伴能充足电量,能顺利通过 BAT 的面试官无情三连炮,我特意推出大型刷题节目。每天一道题目,第二天给答案,前一天给小伙伴们独立思考的机会。

点下“在看”,鼓励一下?

这篇关于分享一道美团一面的面试题,简单又细腻的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/746061

相关文章

Ilya-AI分享的他在OpenAI学习到的15个提示工程技巧

Ilya(不是本人,claude AI)在社交媒体上分享了他在OpenAI学习到的15个Prompt撰写技巧。 以下是详细的内容: 提示精确化:在编写提示时,力求表达清晰准确。清楚地阐述任务需求和概念定义至关重要。例:不用"分析文本",而用"判断这段话的情感倾向:积极、消极还是中性"。 快速迭代:善于快速连续调整提示。熟练的提示工程师能够灵活地进行多轮优化。例:从"总结文章"到"用

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

hdu2289(简单二分)

虽说是简单二分,但是我还是wa死了  题意:已知圆台的体积,求高度 首先要知道圆台体积怎么求:设上下底的半径分别为r1,r2,高为h,V = PI*(r1*r1+r1*r2+r2*r2)*h/3 然后以h进行二分 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#includ

【专题】2024飞行汽车技术全景报告合集PDF分享(附原数据表)

原文链接: https://tecdat.cn/?p=37628 6月16日,小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞,这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示,公司准备量产,并计划今年四季度开启预售小鹏汇天分体式飞行汽车,探索分体式飞行汽车城际通勤。阅读原文,获取专题报告合集全文,解锁文末271份飞行汽车相关行业研究报告。 据悉,业内人士对飞行汽车行业

usaco 1.3 Prime Cryptarithm(简单哈希表暴搜剪枝)

思路: 1. 用一个 hash[ ] 数组存放输入的数字,令 hash[ tmp ]=1 。 2. 一个自定义函数 check( ) ,检查各位是否为输入的数字。 3. 暴搜。第一行数从 100到999,第二行数从 10到99。 4. 剪枝。 代码: /*ID: who jayLANG: C++TASK: crypt1*/#include<stdio.h>bool h

uva 10387 Billiard(简单几何)

题意是一个球从矩形的中点出发,告诉你小球与矩形两条边的碰撞次数与小球回到原点的时间,求小球出发时的角度和小球的速度。 简单的几何问题,小球每与竖边碰撞一次,向右扩展一个相同的矩形;每与横边碰撞一次,向上扩展一个相同的矩形。 可以发现,扩展矩形的路径和在当前矩形中的每一段路径相同,当小球回到出发点时,一条直线的路径刚好经过最后一个扩展矩形的中心点。 最后扩展的路径和横边竖边恰好组成一个直

poj 1113 凸包+简单几何计算

题意: 给N个平面上的点,现在要在离点外L米处建城墙,使得城墙把所有点都包含进去且城墙的长度最短。 解析: 韬哥出的某次训练赛上A出的第一道计算几何,算是大水题吧。 用convexhull算法把凸包求出来,然后加加减减就A了。 计算见下图: 好久没玩画图了啊好开心。 代码: #include <iostream>#include <cstdio>#inclu

uva 10130 简单背包

题意: 背包和 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <queue>#include <map>

荣耀嵌入式面试题及参考答案

在项目中是否有使用过实时操作系统? 在我参与的项目中,有使用过实时操作系统。实时操作系统(RTOS)在对时间要求严格的应用场景中具有重要作用。我曾参与的一个工业自动化控制项目就采用了实时操作系统。在这个项目中,需要对多个传感器的数据进行实时采集和处理,并根据采集到的数据及时控制执行机构的动作。实时操作系统能够提供确定性的响应时间,确保关键任务在规定的时间内完成。 使用实时操作系统的

一些其他面试题

阿里二面:那你来说说定时任务?单机、分布式、调度框架下的定时任务实现是怎么完成的?懵了。。_哔哩哔哩_bilibili 1.定时算法 累加,第二层每一个格子是第一层的总时间400 ms= 20 * 20ms 2.MQ消息丢失 阿里二面:高并发场景下引进消息队列有什么问题?如何保证消息只被消费一次?真是捏了一把汗。。_哔哩哔哩_bilibili 发送消息失败