米哈游排名首超腾讯,登顶榜首 !!!
大家好,我是銘,全栈开发程序员。
近日,第三方机构 data.ai 公布 2023 年中国游戏厂商及应用出海收入 30 强。
其中米哈游超越腾讯,首次登顶年度出海收入榜榜首。
国内共有 27 家手游发行商海外营收超 1 亿美元,米哈游和腾讯则是仅有的「海外营收超 10 亿美元」的两家。
米哈游在 2023 大获成功,主要是依靠于其 2023 年 4 月份推出的《崩坏:星穹铁道》。
该游戏位于 2023 年度手游榜单中的第三名,属于米哈游登顶收入总榜的核心因素。
米哈游这个公司大多数玩家应该不陌生,米哈游既是国内最受关注的游戏公司之一(与腾讯、网易并列),也是最受关注的未上市独角兽之一(与字节跳动并列)。
不过,因为米哈游既不公开财务报表、也很少主动对媒体披露信息,所以外界对它的研究很难深入。在大部分人看来,米哈游的成长历程就是一部“大卫战胜歌利亚”的史诗,技术宅通过理想主义修成正果的故事。
米哈游能有今天的成就,我认为 最伟大的原因就是他们拥有情怀,对技术的情怀,对游戏的情怀,对二次元的情怀。
他们坚信 技术宅也能拯救世界 。
好了,说完米哈游的成就,再来说一道米哈游的一面的面试题。让我们要进入米哈游有什么难度
题目:说说你理解的线程安全
对于线程安全性主要从以下几个方面出发:原子性
、有序性
、可见性
。
原子性: 提供互斥访问,同一时刻只能有一个线程对数据进行操作;例如:atomicXXX类,synchronized关键字的应用。
有序性: 一个线程观察其他线程中的指令执行顺序,由于指令重排序,该观察结果一般杂乱无序;例如,happens-before原则。
可见性: 一个线程对主内存的修改可以及时地被其他线程看到;例如:synchronized,volatile。
原子性
AtomicXxx
谈起原子性肯定离不开众所周知的Atomic包,JDK里面提供了很多atomic类,AtomicInteger,AtomicLong,AtomicBoolean等等。
以AtomicInteger为例:
class AtomicIntegerExample {private static final Logger log = LoggerFactory.getLogger(AtomicIntegerExample.class);// 请求总数public static int requestTotal = 500;// 并发执行的线程数public static int threadTotal = 20;public static AtomicInteger count = new AtomicInteger(0);public static void main(String[] args) throws Exception {ExecutorService executorService = Executors.newCachedThreadPool();//获取线程池final Semaphore semaphore = new Semaphore(threadTotal);//定义信号量final CountDownLatch countDownLatch = new CountDownLatch(requestTotal);for (int i = 0; i < requestTotal ; i++) {executorService.execute(() -> {try {semaphore.acquire();add();semaphore.release();} catch (Exception e) {log.error("exception", e);}countDownLatch.countDown();});}countDownLatch.await();executorService.shutdown();log.info("count:{}", count.get());}private static void add() {count.incrementAndGet();}
}
跟着这个Demo,试着debuge一下,看下底层如何实现的???
关键方法:incrementAndGet()
/*** Atomically increments by one the current value.** @return the updated value*/
public final int incrementAndGet() {return unsafe.getAndAddInt(this, valueOffset, 1) + 1;
}
AtomicInteger中的incrementAndGet方法就是乐观锁的一个实现,使用自旋(循环检测更新)的方式来更新内存中的值并通过底层CPU执行来保证是更新操作是原子操作。
使用自旋锁机制便会造成何种问题呢???
如果长时间自旋不成功,则会给CPU带来非常大的执行开销。
随之我们跟进getAndAddInt方法,即魔法类UnSafe,关于此类,后期小编抽时间也会整理出一篇文章出来,敬请期待吧,,,哈哈~
public final int getAndAddInt(Object var1, long var2, int var4) {int var5;do {//获取当前对象的值var5 = this.getIntVolatile(var1, var2);} while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));return var5;}
大家先分析一下这个方法的代码结构:do-while(),然后再理解执行逻辑。
首先通过调用getIntVolatile()方法,使用对象的引用与值的偏移量得到当前值,然后调用compareAndSwapInt检测如果obj内的value和expect相等,就证明没有其他线程改变过这个变量,那么就更新它为update,如果这一步的CAS没有成功,那就采用自旋的方式继续进行CAS操作。
对于上面的方法参数需要特殊解释一下,要不然真的会很懵逼:
compareAndSwapInt()希望达到的目标是对于var1对象,如果当前的值var2和底层的值var5相等,那么把它更新成后面的值(var5+var4).
希望大家能够理解清楚,更重要的是小编不要理解错误了,如果存在问题,希望大佬私信不当之处,及时改正。
原子性底层实现核心思想是:CAS,但是CAS中存在ABA问题。
compareAndSet是首先检查当前引用是否等于预期引用,并且当前标志是否等于预期标志,如果全部相等,则以原子方式将该引用和该标志的值设置为给定的更新值。
何为ABA呢???
如果一个值原来是A,变成了B,又变成了A,那么使用CAS进行检查时会发现它的值没有发生变化,但是实际上却变化了。这就是CAS的ABA问题。
那面对ABA问题,大家是想着如何解决呢???可以思考一下数据库中乐观锁机制,版本号。故JDK引出AtomicStampedReference…
AtomicStampedReference
先看下这个类的方法,大家要注意翻译注释,理解各个参数的含义
/*** Atomically sets the value of both the reference and stamp* to the given update values if the* current reference is {@code ==} to the expected reference* and the current stamp is equal to the expected stamp.** @param expectedReference the expected value of the reference* @param newReference the new value for the reference* @param expectedStamp the expected value of the stamp* @param newStamp the new value for the stamp* @return {@code true} if successful*/
public boolean compareAndSet(V expectedReference,V newReference,int expectedStamp,int newStamp) {Pair<V> current = pair;returnexpectedReference == current.reference &&expectedStamp == current.stamp &&((newReference == current.reference &&newStamp == current.stamp) ||casPair(current, Pair.of(newReference, newStamp)));
}
此方法会检查当前引用是否等于预期引用,并且当前标志是否等于预期标志;
如果全部相等,则以原子方式将该引用和该标志的值设置为给定的更新值。(搜索公众号Java知音,回复“2021”,送你一份Java面试题宝典)
可见性
简单划下重点:
什么是线程间的可见性?
一个线程对共享变量值的修改,能够及时的被其他线程看到。
什么是共享变量?
如果一个变量在多个线程的工作内存中都存在副本,那么这个变量就是这几个线程的共享变量。
什么是java内存模型?(Java Memory Model,简称JMM)
JMM描述了java程序中各种变量(线程共享变量)的访问规则,以及在JVM中将变量存储到内存和从内存中读取出变量这样的底层细节。
规则1:
- 所有的变量都存储在主内存中
- 每个线程都有自己独立的工作内存,里面保存该线程使用到的变量的副本(主内存中该变量的一份拷贝)
规则2:
- 线程对共享变量的所有操作都必须在自己的工作内存中进行,不能直接从主内存中读写
- 不同线程之间无法直接访问其他线程工作内存中的变量,线程间变量的传递需要通过主内存来完成。
有序性
有序性是指程序在执行的时候,程序的代码执行顺序和语句的顺序是一致的。
为什么会出现不一致的情况呢?—重排序
在Java内存模型中,允许编译器和处理器对指令进行重排序,但是重排序过程不会影响到单线程程序的执行,却会影响到多线程并发执行的正确性。
对于有序性,小编之前读过周志明的《深入理解Java虚拟机》书中是这样介绍有序性的:
Happends-Before原则
- 程序次序规则:一个线程内,按照代码顺序,书写在前面的操作先行发生于书写在后面的操作;锁定规则:一个unLock操作先行发生于后面对同一个锁lock操作;
- volatile变量规则:对一个变量的写操作先行发生于后面对这个变量的读操作;
- 传递规则:如果操作A先行发生于操作B,而操作B又先行发生于操作C,则可以得出操作A先行发生于操作C;
- 线程启动规则:Thread对象的start()方法先行发生于此线程的每个一个动作;
- 线程中断规则:对线程interrupt()方法的调用先行发生于被中断线程的代码检测到中断事件的发生;
- 线程终结规则:线程中所有的操作都先行发生于线程的终止检测,我们可以通过Thread.join()方法结束、Thread.isAlive()的返回值手段检测到线程已经终止执行;
- 对象终结规则:一个对象的初始化完成先行发生于他的finalize()方法的开始;
最后
现在是三月份,正是金三银四跳槽的好机会,銘哥给大家准备了面试最常见的 210 道面试题 和 100 套简历模板,需要的小伙伴可以关注公众号: 銘聊技术, 回复 210 获取面试题,回复 100 获取简历模板。