百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 热门文章 > 正文

懵了!面试官问我:String 长度有限制吗?是多少?

bigegpt 2024-10-13 01:25 7 浏览

★★★建议星标我们★★★



2020年Java原创面试题库连载中

【000期】Java最全面试题库思维导图

【020期】JavaSE系列面试题汇总(共18篇)

【028期】JavaWeb系列面试题汇总(共10篇)

【042期】JavaEE系列面试题汇总(共13篇)

【049期】数据库系列面试题汇总(共6篇)

【053期】中间件系列面试题汇总(共3篇)

【065期】数据结构与算法面试题汇总(共11篇)

【076期】分布式面试题汇总(共10篇)

【100期】综合面试题系列汇总(共23篇)

【151期】100-150期汇总(共50篇)

【152期】如何应对高并发流量?

【153期】StringBuilder线程安全吗?为什么?

【154期】Redis的过期键删除策略有哪些?

【155期】Spring-Retry重试实现原理是什么?

【156期】数据库分库分表之后,如何解决事务问题?

【157期】为什么 SQL 语句不要过多的 join?

【158期】说说注册中心 zookeeper 和 eureka 中的CP和 AP

【159期】Java中的finally一定会被执行吗?

更多内容,点击上方名片查看


前言

话说 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 了。超出这个范围在编译时期是会报错的,但是运行时拼接或者赋值的话范围是在整形的最大范围。


来源:r6d.cn/Fmku


之前,给大家发过三份Java面试宝典,这次新增了一份,目前总共是四份面试宝典,相信在跳槽前一个月按照面试宝典准备准备,基本没大问题。

  • 《java面试宝典5.0》(初中级)

  • 《350道Java面试题:整理自100+公司》(中高级)

  • 《资深java面试宝典-视频版》(资深)

  • 《Java[BAT]面试必备》(资深)

分别适用于初中级,中高级资深级工程师的面试复习。

内容包含java基础、javaweb、mysql性能优化、JVM、锁、百万并发、消息队列,高性能缓存、反射、Spring全家桶原理、微服务、Zookeeper、数据结构、限流熔断降级等等。

看到这里,证明有所收获

相关推荐

当Frida来“敲”门(frida是什么)

0x1渗透测试瓶颈目前,碰到越来越多的大客户都会将核心资产业务集中在统一的APP上,或者对自己比较重要的APP,如自己的主业务,办公APP进行加壳,流量加密,投入了很多精力在移动端的防护上。而现在挖...

服务端性能测试实战3-性能测试脚本开发

前言在前面的两篇文章中,我们分别介绍了性能测试的理论知识以及性能测试计划制定,本篇文章将重点介绍性能测试脚本开发。脚本开发将分为两个阶段:阶段一:了解各个接口的入参、出参,使用Python代码模拟前端...

Springboot整合Apache Ftpserver拓展功能及业务讲解(三)

今日分享每天分享技术实战干货,技术在于积累和收藏,希望可以帮助到您,同时也希望获得您的支持和关注。架构开源地址:https://gitee.com/msxyspringboot整合Ftpserver参...

Linux和Windows下:Python Crypto模块安装方式区别

一、Linux环境下:fromCrypto.SignatureimportPKCS1_v1_5如果导包报错:ImportError:Nomodulenamed'Crypt...

Python 3 加密简介(python des加密解密)

Python3的标准库中是没多少用来解决加密的,不过却有用于处理哈希的库。在这里我们会对其进行一个简单的介绍,但重点会放在两个第三方的软件包:PyCrypto和cryptography上,我...

怎样从零开始编译一个魔兽世界开源服务端Windows

第二章:编译和安装我是艾西,上期我们讲述到编译一个魔兽世界开源服务端环境准备,那么今天跟大家聊聊怎么编译和安装我们直接进入正题(上一章没有看到的小伙伴可以点我主页查看)编译服务端:在D盘新建一个文件夹...

附1-Conda部署安装及基本使用(conda安装教程)

Windows环境安装安装介质下载下载地址:https://www.anaconda.com/products/individual安装Anaconda安装时,选择自定义安装,选择自定义安装路径:配置...

如何配置全世界最小的 MySQL 服务器

配置全世界最小的MySQL服务器——如何在一块IntelEdison为控制板上安装一个MySQL服务器。介绍在我最近的一篇博文中,物联网,消息以及MySQL,我展示了如果Partic...

如何使用Github Action来自动化编译PolarDB-PG数据库

随着PolarDB在国产数据库领域荣膺桂冠并持续获得广泛认可,越来越多的学生和技术爱好者开始关注并涉足这款由阿里巴巴集团倾力打造且性能卓越的关系型云原生数据库。有很多同学想要上手尝试,却卡在了编译数据...

面向NDK开发者的Android 7.0变更(ndk android.mk)

订阅Google官方微信公众号:谷歌开发者。与谷歌一起创造未来!受Android平台其他改进的影响,为了方便加载本机代码,AndroidM和N中的动态链接器对编写整洁且跨平台兼容的本机...

信创改造--人大金仓(Kingbase)数据库安装、备份恢复的问题纪要

问题一:在安装KingbaseES时,安装用户对于安装路径需有“读”、“写”、“执行”的权限。在Linux系统中,需要以非root用户执行安装程序,且该用户要有标准的home目录,您可...

OpenSSH 安全漏洞,修补操作一手掌握

1.漏洞概述近日,国家信息安全漏洞库(CNNVD)收到关于OpenSSH安全漏洞(CNNVD-202407-017、CVE-2024-6387)情况的报送。攻击者可以利用该漏洞在无需认证的情况下,通...

Linux:lsof命令详解(linux lsof命令详解)

介绍欢迎来到这篇博客。在这篇博客中,我们将学习Unix/Linux系统上的lsof命令行工具。命令行工具是您使用CLI(命令行界面)而不是GUI(图形用户界面)运行的程序或工具。lsoflsof代表&...

幻隐说固态第一期:固态硬盘接口类别

前排声明所有信息来源于网络收集,如有错误请评论区指出更正。废话不多说,目前固态硬盘接口按速度由慢到快分有这几类:SATA、mSATA、SATAExpress、PCI-E、m.2、u.2。下面我们来...

新品轰炸 影驰SSD多款产品登Computex

分享泡泡网SSD固态硬盘频道6月6日台北电脑展作为全球第二、亚洲最大的3C/IT产业链专业展,吸引了众多IT厂商和全球各地媒体的热烈关注,全球存储新势力—影驰,也积极参与其中,为广大玩家朋友带来了...