1.jdkԴ??string
2.JDK1.6中String类的坑,快让我裂开了…
3.String源码分析(1)--哈希篇
jdkԴ??string
关于String有没有长度限制的问题,我之前单独写过一篇文章分析过,最近我又抽空回顾了一下这个问题,发现又有了一些新的认识。于是恋恋话术源码准备重新整理下这个内容。
这次在之前那篇文章的基础上除了增加了一些验证过程外,还有些错误内容的修正。我这次在分析过程中会尝试对Jdk的编译过程进行debug,并且会参考一些JVM规范等全方面的介绍下这个知识点。
想要搞清楚这个问题,首先我们需要翻阅一下String的源码,看下其中是否有关于长度的限制或者定义。
String类中有很多重载的构造函数,其中有几个是支持用户传入length来执行长度的,但这里的参数length是使用int类型定义的,这说明String定义的时候,最大支持的java class 类源码长度就是int的最大范围值,即2^ - 1。
根据Integer类的定义,Java.lang.Integer#MAX_VALUE的最大值是2^ - 1;那么,我们是不是就可以认为String能支持的最大长度就是这个值了呢?其实并不是,这个值只是在运行期,我们构造String时可以支持的一个最大长度,而实际上,在运行期,定义字符串的时候也是有长度限制的。
如以下代码:当我们使用如上形式定义一个字符串的时候,当我们执行javac编译时,是会抛出异常的,提示如下:那么,明明String的构造函数指定的长度是可以支持(2^ - 1)的,为什么像以上形式定义的时候无法编译呢?其实,形如String s = "xxx";定义String的时候,xxx被我们称之为字面量,javaee编程案例源码这种字面量在编译之后会以常量的形式进入到Class常量池。那么问题就来了,因为要进入常量池,就要遵守常量池的有关规定。
我们知道,javac是将Java文件编译成class文件的一个命令,那么在Class文件生成过程中,就需要遵守一定的格式。根据《Java虚拟机规范》中第4.4章节常量池的定义,CONSTANT_String_info 用于表示 java.lang.String 类型的常量对象,格式如下:其中,string_index 项的值必须是对常量池的有效索引,常量池在该索引处的项必须是 CONSTANT_Utf8_info 结构,表示一组 Unicode 码点序列,这组 Unicode 码点序列最终会被初始化为一个 String 对象。CONSTANT_Utf8_info 结构用于表示字符串常量的值,其中,统计信源熵源码length则指明了 bytes[]数组的长度,其类型为u2,即两个字节的无符号数。通过翻阅《规范》,我们可以获悉。u2表示两个字节的无符号数,那么1个字节有8位,2个字节就有位。位无符号数可表示的最大值位2^ - 1 = 。也就是说,Class文件中常量池的格式规定了,其字符串常量的长度不能超过。
那么,我们尝试使用以下方式定义字符串:尝试使用javac编译,同样会得到"错误: 常量字符串过长",那么原因是什么呢?其实,这个原因在javac的asp源码 词条检索代码中是可以找到的,在Gen类中有如下代码:代码中可以看出,当参数类型为String,并且长度大于等于的时候,就会导致编译失败。这个地方大家可以尝试着debug一下javac的编译过程(视频中有对java的编译过程进行debug的方法),也可以发现这个地方会报错。如果我们尝试以个字符定义字符串,则会发现可以正常编译。其实,关于这个值,在《Java虚拟机规范》也有过说明:if the Java Virtual Machine code for a method is exactly bytes long and ends with an instruction that is 1 byte long, then that instruction cannot be protected by an exception handler. A compiler writer can work around this bug by limiting the maximum size of the generated Java Virtual Machine code for any method, instance initialization method, or static initializer (the size of any code array) to bytes。
上面提到的这种String长度的限制是编译期的限制,也就是使用String s= “”;这种字面值方式定义的时候才会有的限制。那么。String在运行期有没有限制呢,答案是有的,就是我们前文提到的那个Integer.MAX_VALUE ,这个值约等于4G,在运行期,如果String的长度超过这个范围,就可能会抛出异常。(在jdk 1.9之前)int 是一个 位变量类型,取正数部分来算的话,他们最长可以有近 4G 的容量。很多人会有疑惑,编译的时候最大长度都要求小于了,运行期怎么会出现大于的情况呢。这其实很常见,如以下代码:得到的字符串长度就有万,另外我之前在实际应用中遇到过这个问题。之前一次系统对接,需要传输高清,约定的传输方式是对方将转成BASE6编码,我们接收到之后再转成。在将BASE编码后的内容赋值给字符串的时候就抛了异常。
总结来说,字符串有长度限制,在编译期,要求字符串常量池中的常量不能超过,并且在javac执行过程中控制了最大值为。在运行期,长度不能超过Int的范围,否则会抛异常。最后,这个知识点,我录制了视频,其中有关于如何进行实验测试、如何查阅Java规范以及如何对javac进行debug的技巧。欢迎进一步学习。
JDK1.6中String类的坑,快让我裂开了…
在面对生产环境程序的内存溢出问题时,本文揭示了其根源在于使用了JDK1.6版本。通过深入排查,发现问题是源于在代码中大量使用了String类的substring()方法。在JDK1.6中,String类的substring()方法在创建子字符串时,并不只进行简单的拷贝,而是会将整个value引用进来,即使原字符串不再被使用,其内存也无法被释放。这是JDK1.6中String类的一个重大缺陷,也是导致内存溢出问题的罪魁祸首。面对这一问题,最直接有效的解决方法是升级JDK版本至1.8,因为JDK1.8中的String类在处理substring()方法时,会创建一个新的字符串,通过Arrays.copyOfRange函数进行构造,从而避免了内存泄露的问题。
String源码分析(1)--哈希篇
本文基于JDK1.8,从Java中==符号的使用开始,解释了它判断的是对象的内存地址而非内容是否相等。接着,通过分析String类的equals()方法实现,说明了在比较字符串时,应使用equals()而非==,因为equals()方法可以准确判断字符串内容是否相等。
深入探讨了String类作为“值类”的特性,即它需要覆盖Object类的equals()方法,以满足比较字符串时逻辑上相等的需求。同时,强调了在覆盖equals()方法时也必须覆盖hashCode()方法,以确保基于散列的集合(如HashMap、HashSet和Hashtable)可以正常工作。解释了哈希码(hashcode)在将不同的输入映射成唯一值中的作用,以及它与字符串内容的关系。
在分析String类的hashcode()方法时,介绍了计算哈希值的公式,包括使用这个奇素数的原因,以及其在计算性能上的优势。进一步探讨了哈希碰撞的概念及其产生的影响,提出了防止哈希碰撞的有效方法之一是扩大哈希值的取值空间,并介绍了生日攻击这一概念,解释了它如何在哈希空间不足够大时制造碰撞。
最后,总结了哈希碰撞与散列表性能的关系,以及在满足安全与成本之间找到平衡的重要性。提出了确保哈希值的最短长度的考虑因素,并提醒读者在理解和学习JDK源码时,可以关注相关公众号以获取更多源码分析文章。