写点什么

JEP 192(String Deduplication in G1)简介

  • 2014-03-25
  • 本文字数:1841 字

    阅读完需:约 6 分钟

JEP,即 JDK Enhancement Proposals,指的是为增强 JDK 而引入的一些提案,比如 Nashorn JavaScript 引擎就是在 JEP 174 中提出的。2013 年 11 月 22 日,来自 Oracle 的 Per Liden 创建了 JEP 192(String Deduplication in G1),意在增强 G1 垃圾收集器,去掉堆中重复的 String 对象,从而减少堆内存的占用。该文档近日又有更新,Per Liden 也提交了相应代码实现,目前还处于审校和讨论中。

应该注意的是该特性只针对 G1 垃圾收集器,不适用于其他收集器。

很多大规模 Java 应用都受限于内存瓶颈,测量表明,这类应用中,String 对象大概占了 Java 堆中活数据集的 25%。而这些 String 对象中,又大约有一半是重复的,这里的重复是指,对两个字符串 string1 和 string2 而言,string1.equals(string2) 为 true。存在重复的 String 对象本质上是对内存的浪费。JEP 192 打算在 G1 收集器中实现自动和连续的 String 去重操作,以避免内存浪费,进而减少总的内存占用量。

目前 String 类有两个字段:

private final char[] value;

private int hash;

使用旧版本 Java 的读者可能有点诧异,其实早期版本中的 count、offset 等实例字段已经去掉了,InfoQ 之前也曾报道过。

value 字段是特定于实现的,在 String 类之外看不到。因为 String 类不会修改该数组的内容,也不会将其用于同步,所以我们可以安全且透明地将其在多个 String 对象之间共享。也就是说我们可以将一个 String 对象的 value 指向另一个 String 对象的 value。尽管该字段是 final 的,但因为去重操作是在虚拟机内部实现的,所以这不是问题。有兴趣的读者可以查看一下 java.lang.System 类的实现,其中的

public final static InputStream in = null;

一句,就是先将 final 字段 in 设置为 null,然后在 native 代码中重新赋值的。

这里需要注意的是,实现并没有真的去掉重复的 String 对象,去掉的只是对象中的 char 数组。这样对应用才是透明的。去掉实际的 String 对象并不安全,因为应用可能将该对象用于同步等操作。这种实现不需要修改 JDK 类库或其他任何现有的 Java 代码。

Per Liden 对大量大大小小的 Java 应用进行了测量,发现了下列结果:

  • String 对象平均占活数据的 25%
  • 重复的 String 对象平均占活数据的 13.5%
  • String 的平均长度为 45 个字符

经过分析计算,通过去重、复用 char 数组,平均大概能减少 10% 的堆内存占用。

JEP 192 文档中介绍了实现思路。垃圾收集执行时会访问堆上的活对象,在访问对象时可以判断一下该对象是否可以作为字符串去重的候选。如果是,将其插入一个队列。有一个负责去重的线程在后台运行,处理该队列。使用一个哈希表来记录 String 对象使用的所有唯一的 char 数组(即 value)。在处理候选的 String 对象时,先查找哈希表,看是不是存在和当前处理对象内容相同的 char 数组。如果存在,则更新当前对象的 value 值,使其指向在哈希表中找到的 char 数组,这样垃圾收集器就可以在某个时间把当前对象原来的 char 数组回收掉了。如果不存在,则将当前对象的 char 数组插到哈希表中,供以后处理。对于哈希表中的某个 char 数组,如果引用它的所有对象都已经不可达了,即可将其移除。该哈希表会根据当前表项的数目动态调整,使用链表处理冲突。

这里有一个重要的参数:去重年龄阈值。对象的存活时间长短不一。对于存活时间很短的对象,执行去重操作其实是浪费资源。为避免这种情况,可以设置一个年龄阈值。在 String 对象的年龄等于该阈值时,才考虑对其进行去重操作,大于该阈值则是已经处理过的。该阈值应该提供一个合理的默认值,同时支持通过虚拟机选项来配置。

实际的去重操作在去重线程中完成。它会等待 String 对象引用出现在去重队列中,然后一个一个地将其从队列中去掉。在去掉时进行处理,计算字符串的哈希值,在哈希表中查找,如果可能的话执行去重操作。去重线程负责维护一些统计信息(已检查的候选对象数,去重的字符串数等),这些信息可以打印到 GC 日志中。

需要提供新的虚拟机命令行选项:

  • UseStringDeduplication (bool) ——支持字符串去重
  • PrintStringDeduplicationStatistics (bool) ——打印详细的去重统计信息
  • StringDeduplicationAgeThreshold (uintx) ——设置 String 对象的年龄阈值

文档中还对比评价了其他方案存在的一些问题,感兴趣的读者可以参考。


感谢张龙对本文的审校。

给InfoQ 中文站投稿或者参与内容翻译工作,请邮件至 editors@cn.infoq.com 。也欢迎大家通过新浪微博( @InfoQ )或者腾讯微博( @InfoQ )关注我们,并与我们的编辑和其他读者朋友交流。

2014-03-25 23:332225
用户头像
臧秀涛 略懂技术的运营同学。

发布了 300 篇内容, 共 133.8 次阅读, 收获喜欢 35 次。

关注

评论

发布
暂无评论
发现更多内容

SVN管理工具 Cornerstone for Mac 可以做什么?

Rose

Lightroom Classic 2023 激活版安装包(mac&win)

理理

Little Snitch 小飞贼 for mac防火墙工具(含Little Snitch注册码)

理理

经典gba游戏(死神、索尼克战斗、侠盗猎车手等)游戏合集

理理

用C#写个PDF批量合并工具简化日常工作

快乐非自愿限量之名

C# PDF

面试官:项目中如何实现分布式锁?

王磊

淘宝API关键词搜索商品列表API接口对接详细步骤

联讯数据

SoundSource 5 for Mac v5.7.1直装版 音频控制器 兼容Mac15系统

理理

跨平台文件同步工具:Beyond Compare密钥版安装包

理理

Acrobat Pro DC 2024全面的PDF解决方案,增强了OCR识别技术!

理理

AutoCAD 2022注册机及序列号- cad2022中文版详细安装教程

理理

快手B端商业化技术探索:基于LLM构建智能RAG与Agent平台

快手技术

大模型 LLM rag

店铺信息全掌握:拍立淘API中的卖家与店铺数据

技术冰糖葫芦

API Gateway api 货币化 API 接口 API 测试 pinduoduo API

展开说说 APP应用如何与微信小程序结合

Geek_2305a8

苹果Mac远程桌面 Microsoft remote desktop 使用教程

Rose

如何轻松入门并开发一个小程序

Geek_2305a8

科研利器MestReNova ,助力NMR数据解读!

理理

一文夯实并发编程的理论基础

EquatorCoco

编程 开发语言

VSD Viewer for mac:Visio绘图文件阅读解决方案

理理

如何通过API实现淘宝/天猫商品的精准搜索

技术冰糖葫芦

API Gateway API 接口 API 测试 pinduoduo API

云手机运营电商对比真机有什么优势?

Ogcloud

云手机 海外云手机 电商云手机 云手机群控 海外社媒营销

为什么说小程序技术是最强前端跨端?

FinFish

小程序容器 跨端框架 小程序技术 小程序容器技术

美图视频生成大模型「奇想」完成升级;李飞飞:空间智能不仅适用虚拟世界生成,还可融合现实世界丨 RTE 开发者日报

声网

哪里有VMware13虚拟机激活密钥?VM虚拟机永久密钥分享

Rose

Java 性能调优:优化 GC 线程设置

高端章鱼哥

行业标准 MATLAB R2023 顶级数学软件,MATLAB R2023激活补丁

理理

如何评估校园跑腿综合服务网平台小程序源码呢

多客潇潇

2024 年 8 月公链行业研报:Layer 1、比特币 Layer 2 和以太坊 Layer 2 趋势分析

Footprint Analytics

XMind思维导图2024最新中文免激活版(mac&win)

Rose

优化 Go 语言数据打包:性能基准测试与分析

不在线第一只蜗牛

Go 后端 开发语言

苹果mac电脑屏幕显示优化工具 :BetterDisplay Pro

理理

JEP 192(String Deduplication in G1)简介_Java_臧秀涛_InfoQ精选文章