网易首页 > 网易号 > 正文 申请入驻

面试官问我:String长度有限制吗?是多少?我竟然回答不上来...

0
分享至

  每日英文

  https://weibo.com/u/2508Don't waste your time looking back on what you've lost. Move on, for life is not meant to be traveled backwards.

  别把时间浪费在回首你已经失去的东西上,向前看吧,因为时光本就不会倒流。

  每日掏心话

  做最特别的自己,正因为你的不完美,你才如此美丽、可爱、珍贵!

  来自:r6d.cn/Fmku | 责编:乐乐

  往日回顾:

  正文

  前言

  话说Java中String是有长度限制的,听到这里很多人不禁要问,String还有长度限制?是的有,而且在JVM编译中还有规范,而且有的家人们在面试的时候也遇到了。

  本人就遇到过面试的时候问这个的,而且在之前开发的中也真实地遇到过这个String长度限制的场景(将某固定文件转码成Base64的形式用字符串存储,在运行时需要的时候在转回来,当时文件比较大),那这个规范限制到底是怎么样的,咱们话不多说先去。

  String

  首先要知道String的长度限制我们就需要知道String是怎么存储字符串的,String其实是使用的一个char类型的数组来存储字符串中的字符的。

  

  存储String的容器原来是它

  那么String既然是数组存储那数组会有长度的限制吗?是的有限制,但是是在有先提条件下的,我们看看String中返回length的方法。

  
String类中的length方法

  由此我们看到返回值类型是int类型,Java中定义数组是可以给数组指定长度的,当然不指定的话默认会根据数组元素来指定:

  int[] arr1 = new int[10]; // 定义一个长度为10的数组
int[] arr2 = {1,2,3,4,5}; // 那么此时数组的长度为5

  整数在java中是有限制的,我们通过源码来看看int类型对应的包装类Integer可以看到,其长度最大限制为2^31 -1,那么说明了数组的长度是0~2^31-1,那么计算一下就是(2^31-1 = 2147483647 = 4GB)

  

  Integer的取值范围

  看到这我们尝试通过编码来验证一下上述观点。

  
以字面量形式定义字符串

  以上是我通过定义字面量的形式构造的10万个字符的字符串,编译之后虚拟机提示报错,说我们的字符串长度过长,不是说好了可以存21亿个吗?为什么才10万个就报错了呢?

  其实这里涉及到了JVM编译规范的限制了,其实JVM在编译时,如果我们将字符串定义成了字面量的形式,编译时JVM是会将其存放在常量池中,这时候JVM对这个常量池存储String类型做出了限制,接下来我们先看下手册是如何说的。

  
java虚拟机规范截图

  常量池中,每个 cp_info 项的格式必须相同,它们都以一个表示 cp_info 类型的单字节 “tag”项开头。后面 info[]项的内容 由tag 的类型所决定。

  

  java虚拟机规范手册常量类型表

  我们可以看到 String类型的表示是 CONSTANT_String ,我们来看下CONSTANT_String具体是如何定义的。

  

  这里定义的 u2 string_index 表示的是常量池的有效索引,其类型是CONSTANT_Utf8_info 结构体表示的,这里我们需要注意的是其中定义的length我们看下面这张图。

  搜索公众号顶级架构师后台回复“架构整洁”,获取一份惊喜礼包。

  

  在class文件中u2表示的是无符号数占2个字节单位,我们知道1个字节占8位,2个字节就是16位 ,那么2个字节能表示的范围就是2^16- 1 = 65535 。范中class文件格式对u1、u2的定义的解释做了一下摘要:

  这里对java虚拟机规摘要部分

  1、class文件中文件内容类型解释

  定义一组私有数据类型来表示 Class 文件的内容,它们包括 u1,u2 和 u4,分别代 表了 1、2 和 4 个字节的无符号数。

  每个 Class 文件都是由 8 字节为单位的字节流组成,所有的 16 位、32 位和 64 位长度的数 据将被构造成 2 个、4 个和 8 个 8 字节单位来表示。

  2、程序异常处理的有效范围解释

  start_pc 和 end_pc 两项的值表明了异常处理器在 code[]数组中的有效范围。

  start_pc 必须是对当前 code[]数组中某一指令的操作码的有效索引,end_pc 要 么是对当前 code[]数组中某一指令的操作码的有效索引,要么等于 code_length 的值,即当前 code[]数组的长度。start_pc 的值必须比 end_pc 小。

  当程序计数器在范围[start_pc, end_pc)内时,异常处理器就将生效。即设 x 为 异常句柄的有效范围内的值,x 满足:start_pc ≤ x < end_pc

  实际上,end_pc 值本身不属于异常处理器的有效范围这点属于 Java 虚拟机历史上 的一个设计缺陷:如果 Java 虚拟机中的一个方法的 code 属性的长度刚好是 65535 个字节,并且以一个 1 个字节长度的指令结束,那么这条指令将不能被异常处理器 所处理。

  不过编译器可以通过限制任何方法、实例初始化方法或类初始化方法的code[]数组最大长度为 65534,这样可以间接弥补这个 BUG。

  

注意:这里对个人认为比较重要的点做了标记,首先第一个加粗说白了就是说数组有效范围就是【0-65565】但是第二个加粗的地方又解释了,因为虚拟机还需要1个字节的指令作为结束,所以其实真正的有效范围是【0-65564】,这里要注意这里的范围仅限编译时期,如果你是运行时拼接的字符串是可以超出这个范围的。

  接下来我们通过一个小实验来测试一下我们构建一个长度为65534的字符串,看看是否就能编译通过。0期阶段汇总

  首先通过一个for循环构建65534长度的字符串,在控制台打印后,我们通过自己度娘的一个在线字符统计工具计算了一下确实是65534个字符,如下:

  

  

  然后我们将字符复制后以定义字面量的形式赋值给字符串,可以看到我们选择这些字符右下角显示的确实是65534,于是乎运行了一波,果然成功了。

  

  

  看到这里我们来总结一下:

  问:字符串有长度限制吗?是多少?

  答:首先字符串的内容是由一个字符数组 char[] 来存储的,由于数组的长度及索引是整数,且String类中返回字符串长度的方法length() 的返回值也是int ,所以通过查看java源码中的类Integer我们可以看到Integer的最大范围是2^31 -1,由于数组是从0开始的,所以数组的最大长度可以使【0~2^31】通过计算是大概4GB。

  但是通过翻阅java虚拟机手册对class文件格式的定义以及常量池中对String类型的结构体定义我们可以知道对于索引定义了u2,就是无符号占2个字节,2个字节可以表示的最大范围是2^16 -1 = 65535。

  其实是65535,但是由于JVM需要1个字节表示结束指令,所以这个范围就为65534了。超出这个范围在编译时期是会报错的,但是运行时拼接或者赋值的话范围是在整形的最大范围。

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐

受贿近18亿!18大后第二个因贪腐被判执行死刑官员!

平顶山微友圈
2021-01-23 10:25:17

全球顶级科学家名单出炉,美国616人,英国55人,中国的是多少?

命运的时间呀
2021-01-23 18:08:16

41岁邓超怀念已故同学,当众哽咽狂飙泪,悲痛不已拿帽子擦眼泪

社会de记忆
2021-01-23 19:34:20

俄专家:中国拥有第三艘航母后,将成为世界第二海上大国

演兵场
2021-01-23 15:02:46

苏联人猿杂交实验,接受人工授精的五名女性,后来怎么样了?

娱乐事小报道
2021-01-22 07:36:35

今年过年这两个活动一律取消,涉及到每个村,相互通知

娱乐高扬
2021-01-23 11:12:50

国务院传来,最新消息:春节回家有变动!波及所有人!快转告你家人

陪孩子一起成长
2021-01-23 23:08:15

“陪我一晚,阿姨给你买AJ...”哈哈哈哈阿姨这次也招架不住了

八圈传播者
2021-01-23 07:03:07

浪姐2:成大型翻车现场,董洁歪头尬清纯,姐姐们造型一言难尽

欧阳宏富侃侃娱乐
2021-01-23 10:15:16

特斯拉电动自行车来了!新万亿市场风口又将被开启?

美娱小霸王
2021-01-23 09:14:23

上海1地升为中风险 全国现有6+67个高中风险地区

新京报
2021-01-23 19:25:40

西藏冒险王事件喊“反转”了?仿佛在重复狼来了的故事

欣汇传播
2021-01-24 00:24:29

反对派曝光普京价值14亿美元“秘密宫殿”,克宫忙驳斥

记录之路
2021-01-23 21:44:25

男子通过“网聊”,花4800与女学生发生关系,事后后悔又把钱抢回

专属生活管家
2021-01-23 18:14:42

在最贵的学区房里,我看到了最贫穷的北京!

钱包那些事儿
2021-01-23 21:24:13

新冠患者康复是假象?英专家发现不对劲,1/8患者半年内死亡

岁月神偷吖
2021-01-23 19:19:23

爱举英国国旗的香港“王婆”,涉妨害公务被拘捕!

环球网资讯
2021-01-23 16:17:57

冲突升级!拜登或被弹劾后,特朗普首次发声,佩洛西下不来台了

美洲报姐
2021-01-23 12:45:57

拜登时代开启,马哈蒂尔彻底爆发!怒斥特朗普:对华决策愚不可及

悠悠小草
2021-01-22 19:24:23

杨利伟孤身在太空时,曾听到敲窗声,17年后知道真相后,心有余悸

桃烟读史
2021-01-23 17:39:01
2021-01-24 05:29:02
程序员小乐
程序员小乐
有趣有内涵
1927文章数 7424关注度
往期回顾 全部

科技要闻

马斯克又要颠覆一个行业了?

头条要闻

饶毅死磕裴钢!调查结果发出2小时 饶毅再次发文举报

头条要闻

饶毅死磕裴钢!调查结果发出2小时 饶毅再次发文举报

体育要闻

国米vs乌迪内斯评分:劳塔罗队内最低6.1分 阿什拉夫6.4分

娱乐要闻

杜淳印小天上演世纪大和解

财经要闻

汽车要闻

和奥迪A1同平台 全新斯柯达晶锐配置不比Polo差

态度原创

家居
时尚
手机
教育
公开课

家居要闻

新疆美女晒纯实木雕花豪宅 客厅两面墙摆满古董

专访 周冬雨:我想玩点刺激的

手机要闻

荣耀V40体验:承上启下力作 不愁卖的新旗舰

教育要闻

老师们注意!试试这样布置寒假作业?有效又有趣!现在看还不晚

公开课

最新全国十大“铁饭碗”职业:烟草只排第4