ArrayList 插入1000万条数据之后，我怀疑了JVM…-

List<Integer> list0 = new ArrayList<Integer>();long start0 = System.currentTimeMillis();for (int i = 0; i < 10000000; i++) {  list0.add(i);}System.out.println(System.currentTimeMillis() - start0);long start1 = System.currentTimeMillis();List<Integer> list1 = new ArrayList<Integer>();for (int i = 10000000; i < 20000000; i++) {  list1.add(i);}System.out.println(System.currentTimeMillis() - start1);

"我在一个ArrayList中连续插入1千万条数据，结果耗时不一样，分别是 2346 797 没搞明白 "文章源自JAVA秀-https://www.javaxiu.com/41629.html

我看了一眼，就知道这小伙底盘不稳。文章源自JAVA秀-https://www.javaxiu.com/41629.html

"你加个 -XX:+PrintGCDetails -XX:+PrintGCDateStamps，看下第一次是不是有Full GC"文章源自JAVA秀-https://www.javaxiu.com/41629.html

"明白，我再试试看"文章源自JAVA秀-https://www.javaxiu.com/41629.html

几分钟后...文章源自JAVA秀-https://www.javaxiu.com/41629.html

2019-09-28T09:49:07.519-0800: [GC (Allocation Failure) [PSYoungGen: 54888K->10738K(76288K)] 54888K->36180K(251392K), 0.0520111 secs] [Times: user=0.24 sys=0.03, real=0.06 secs] 2019-09-28T09:49:07.590-0800: [GC (Allocation Failure) [PSYoungGen: 74092K->10736K(141824K)] 99534K->80803K(316928K), 0.0693607 secs] [Times: user=0.39 sys=0.03, real=0.06 secs] 2019-09-28T09:49:07.751-0800: [GC (Allocation Failure) [PSYoungGen: 141808K->10736K(141824K)] 211875K->188026K(320512K), 0.1829926 secs] [Times: user=1.02 sys=0.10, real=0.18 secs] 2019-09-28T09:49:07.934-0800: [Full GC (Ergonomics) [PSYoungGen: 10736K->0K(141824K)] [ParOldGen: 177290K->171620K(402432K)] 188026K->171620K(544256K), [Metaspace: 3062K->3062K(1056768K)], 1.8672996 secs] [Times: user=5.96 sys=0.03, real=1.87 secs] 23652019-09-28T09:49:09.832-0800: [GC (Allocation Failure) [PSYoungGen: 129254K->10738K(196608K)] 300875K->282609K(599040K), 0.1039307 secs] [Times: user=0.74 sys=0.07, real=0.10 secs] 2019-09-28T09:49:09.936-0800: [Full GC (Ergonomics) [PSYoungGen: 10738K->0K(196608K)] [ParOldGen: 271871K->36047K(372736K)] 282609K->36047K(569344K), [Metaspace: 3067K->3067K(1056768K)], 0.4510440 secs] [Times: user=1.82 sys=0.01, real=0.45 secs] 2019-09-28T09:49:10.440-0800: [GC (Allocation Failure) [PSYoungGen: 185856K->10752K(264704K)] 221903K->171359K(637440K), 0.1292143 secs] [Times: user=0.97 sys=0.01, real=0.12 secs] 772

"狼哥，第一次Full GC果然耗时了1.87s，那我把堆调大看看，避免Full GC"文章源自JAVA秀-https://www.javaxiu.com/41629.html

几分钟后...文章源自JAVA秀-https://www.javaxiu.com/41629.html

"这次没有GC了，但是每次运行，前一个都比后一个耗时多点，这是怎么回事？"文章源自JAVA秀-https://www.javaxiu.com/41629.html

"你试试放在不同线程中运行？"文章源自JAVA秀-https://www.javaxiu.com/41629.html

"好"文章源自JAVA秀-https://www.javaxiu.com/41629.html

又几分钟后...文章源自JAVA秀-https://www.javaxiu.com/41629.html

"在不同线程中执行，两者耗时几乎一致，这是为什么？"文章源自JAVA秀-https://www.javaxiu.com/41629.html

"你知道OSR吗？"文章源自JAVA秀-https://www.javaxiu.com/41629.html

"不知道."文章源自JAVA秀-https://www.javaxiu.com/41629.html

"那我跟你大概讲讲."文章源自JAVA秀-https://www.javaxiu.com/41629.html

OSR(On-Stack Replacement )，是一种在运行时替换正在运行的函数/方法的栈帧的技术。文章源自JAVA秀-https://www.javaxiu.com/41629.html

在现代的主流JVM中，都具备了多层编译的能力，一开始以解释的方式进行执行，这种性能相对来说（和c++比）会慢一点，但是一旦发现某一个函数执行很频繁的时候，就会采用JIT编译，提高函数执行性能（大部分比c++还快）。文章源自JAVA秀-https://www.javaxiu.com/41629.html

但是，如果以函数为单位进行JIT编译，那么就无法应对main函数中包含循环体的情况，这个时候，OSR就派上了用场。文章源自JAVA秀-https://www.javaxiu.com/41629.html

与其编译整个方法，我们可以在发现某个方法里有循环很热的时候，选择只编译方法里的某个循环，当循环体执行到 i = 5000 的时候，循环计数器达到了触发OSR编译的阈值，等编译完成之后，就可以执行编译后生成的代码。所以在上面例子中，当我们第二次执行循环体的时候，已经在执行OSR编译后的代码，那么在性能上会比前一次会快那么一点点。文章源自JAVA秀-https://www.javaxiu.com/41629.html

OSR更具体的实现原理，本文就不多加深究了，有兴趣的同学可以阅读下R大的知乎。https://tinyurl.com/y3yxu8fc文章源自JAVA秀-https://www.javaxiu.com/41629.html

- END -文章源自JAVA秀-https://www.javaxiu.com/41629.html

欢迎加入我的知识星球，一起探讨架构，交流源码。加入方式，长按下方二维码噢：文章源自JAVA秀-https://www.javaxiu.com/41629.html

ArrayList 插入1000万条数据之后，我怀疑了JVM… 文章源自JAVA秀-https://www.javaxiu.com/41629.html

已在知识星球更新源码解析如下：文章源自JAVA秀-https://www.javaxiu.com/41629.html

文章源自JAVA秀-https://www.javaxiu.com/41629.html

最近更新《芋道 SpringBoot 2.X 入门》系列，已经 101 余篇，覆盖了 MyBatis、Redis、MongoDB、ES、分库分表、读写分离、SpringMVC、Webflux、权限、WebSocket、Dubbo、RabbitMQ、RocketMQ、Kafka、性能测试等等内容。文章源自JAVA秀-https://www.javaxiu.com/41629.html

提供近 3W 行代码的 SpringBoot 示例，以及超 4W 行代码的电商微服务项目。文章源自JAVA秀-https://www.javaxiu.com/41629.html

获取方式：点“在看”，关注公众号并回复 666 领取，更多内容陆续奉上。文章源自JAVA秀-https://www.javaxiu.com/41629.html

文章源自JAVA秀-https://www.javaxiu.com/41629.html

文章有帮助的话，在看，转发吧。谢谢支持哟 (*^__^*）

文章源自JAVA秀-https://www.javaxiu.com/41629.html

阅读原文文章源自JAVA秀-https://www.javaxiu.com/41629.html

继续阅读

历史上的今天

8月

2016Linux服务器搭建网站环境(PHP网站环境、JAVA网站环境)

速蛙云 - 极致体验，强烈推荐！！！购买套餐就免费送各大视频网站会员！快速稳定、独家福利社、流媒体稳定解锁！速度快，全球上网、视频、游戏加速、独立IP均支持！基础套餐性价比很高！这里不多说，我一直正在使用，推荐购买：https://www.javaxiu.com/59919.html

资源分享QQ群

本站是JAVA秀团队的技术分享社区, 会经常分享资源和教程; 分享的时代, 请别再沉默！

ArrayList 插入1000万条数据之后，我怀疑了JVM…

ArrayList 插入1000万条数据之后，我怀疑了JVM...

历史上的今天

面试官：你对 Java线程池了解多少？

图解 SQL，这也太形象了吧！

太强了，一个注解搞定接口返回数据脱敏

涨姿势，Java 重构设计模式，厉害！

面了个 5 年 Java，两个线程进行数据交换都不会，我真是醉了。。

我们公司用了 6 年的网关服务，动态路由、鉴权、限流等都有，稳的一批!

MySQL 默认隔离级别是RR，为什么阿里等大厂会改成RC？

7种实现web实时消息推送的方案！

巨坑系列：Java Bean 转 Map 的坑要注意！

手把手教你用代码实现 SSO 单点登录

发表评论

在线咨询

微信