首页
学习
活动
专区
圈层
工具
发布

这次让我们从字节码文件来重新认识String,文末有两个小小面试题,一起来试一试

我们建议将字符串类的内部表示从UTF-16 Char数组更改为字节数组以及编码标志字段。...☺ 注意:字符串常量池是不会存储相同内容的字符串的,相同的只会存储一份,上面的代码也体现出来了,目的是为了减少内存消耗 ldc 指令的意思,就是从常量池拿出一个 后面指令指向的东西。...这些类型为了使它们在运行过程中速度更快、更节省内存,都提供了一种常量池的概念。 ​ 常量池就类似一个Java系统级别提供的缓存。...如果不是用双引号声明的string对象,可以使用string提供的intern方法:intern方法会从字符串常量池中查询当前字符串是否存在,若不存在就会将当前字符串放入常量池中。...public static void main(String[] args) { String ab = new String("ab"); } 代码非常简单,从代码也看不出很多,我们打开字节码文件查看哈

36530

数据结构算法入门--一文了解什么是复杂度

什么是复杂度分析 数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。...如何进行复杂度分析 对于时间复杂度的分析,通常使用大O复杂度表示法,表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称时间复杂度...假如上述代码进行简单的修改,将 i *= 2 修改为 i *= 3 ,那么同理可以得到时间复杂度就是 ? 。 但在这里,无论是以哪个为对数的底,我们都把对数阶的时间复杂度记为 O(logn)。...原因是: 同一段代码在不同情况下时间复杂度会出现量级差异,为了更全面、更准确描述代码的时间复杂度,引入这四种复杂度的概念; 但通常除非代码是出现量级差别的时间复杂度,才需要区分这四种复杂度,大多数情况都不需要区分它们...计算得到的就是概率论中的加权平均值,也叫期望值,所以平均时间复杂度的全称应该叫加权平均时间复杂度或者期望时间复杂度。 这里用大 O 表示法表示,并且去掉常量和系数后,就是 O(n)。

65310
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    JVM之StringTable

    从许多不同的应用程序收集的数据表明,字符串是堆使用的主要组成部分,而且大多数字符串对象只包含拉丁字符。...这些类型为了使它们在运行过程中速度更快、更节省内存,都提供了一种常量池的概念。 常量池就类似一个Java系统级别提供的缓存。...如果不是用双引号声明的String对象,可以使用String提供的intern方法:intern方法会从字符串常量池中查询当前字符串是否存在,若不存在就会将当前字符串放入常量池中。...() 方法,会生成一个 String 对象 5.3、有点难的面试题 代码示例 /** * 如何保证变量s指向的是字符串常量池中的数据呢?...处理队列的一个元素意味着从队列删除这个元素,然后尝试去重它引用的String对象。 使用一个Hashtable来记录所有的被String对象使用的不重复的char数组。

    12100

    String 既然能这样性能调优,我直呼内行(文末送书)

    创建字符串的两种方式: String str1 = “码哥字节”; String str2 = new String(“码哥字节”); 当代码中使用第一种方式创建字符串对象时,JVM 首先会检查该对象是否在字符串常量池中...优化实战 了解了 String 的对象实现原理和特性,是时候要深入女神内心,结合实际场景,如何更上一层楼优化 String 对象的使用。...否则将此字符串添加到常量池中,并返回字符串的引用。 如果不包含此字符串,先将字符串添加到常量池中,再返回此对象的引用。 ❝什么情况下适合使用 intern() 方法?...Twitter 工程师使用 String.intern() 使重复性非常高的地址信息存储大小从 20G 降到几百兆,从而优化了 String 对象的存储。...总结与思考 我们从 String 进化历程掌握了她的组成,不断的改变成员变量节约内存。 她的不可变性从而实现了字符串常量池,减少同一个字符串的重复创建,节约内存。

    49420

    阿里一面:如何将重复性比较高的 String 类型的地址信息从 20GB 降到几百兆?

    有粉丝去阿里面试,跟码哥分享了其中一题面试问题「如何将重复性比较高的 String 类型的地址信息从 20GB 降到几百兆?」。 今天,码哥从多个角度带你完全攻克这个知识点,让面试官眼前一亮。...创建字符串的两种方式: String str1 = “码哥字节”; String str2 = new String(“码哥字节”); 当代码中使用第一种方式创建字符串对象时,JVM 首先会检查该对象是否在字符串常量池中...优化实战 了解了 String 的对象实现原理和特性,是时候要深入女神内心,结合实际场景,如何更上一层楼优化 String 对象的使用。...否则将此字符串添加到常量池中,并返回字符串的引用。 如果不包含此字符串,先将字符串添加到常量池中,再返回此对象的引用。 Chaya:什么情况下适合使用 intern() 方法?...Twitter 工程师使用 String.intern() 使重复性非常高的地址信息存储大小从 20G 降到几百兆,从而优化了 String 对象的存储。

    17610

    RefactoringGuru 代码异味和重构技巧总结

    整理自 RefactoringGuru 代码异味 ——什么?代码如何“闻味道”?? ——它没有鼻子…但它肯定会发臭! 代码膨胀 【代码膨胀】是代码、方法和类,它们的规模已经增加到了难以处理的地步。...可有可无的东西 可有可无的东西是毫无意义和不必要的,如果没有它,代码就会更干净、更高效、更容易理解。 注释 方法中充满了解释性注释。 重复代码 两段代码看起来几乎相同。...提取方法 问题:你有一个可以组合在一起的代码片段。 解决方案:将此代码移动到一个单独的新方法(或函数),并用对该方法的调用替换旧代码。 内联函数 问题:当方法主体比方法本身更明显时,请使用此技巧。...解决方案:在使用该方法最多的类中创建一个新方法,然后将代码从旧方法移动到这里。将旧方法的代码转换为对另一个类中新方法的引用,或者将其完全删除。...将双向关联改为单向关联 问题:类之间存在双向关联,但其中一个类不使用另一个类的功能。 解决方案:删除未使用的关联。 用符号常量替换幻数 问题:你的代码使用了一个具有特定含义的数字。

    2.3K40

    面试官:哪些场景会产生OOM?怎么解决?

    初看好像挺简单的,其实深究起来考察的是对整个JVM的了解,而且这个问题从网上可以翻到一些乱七八糟的答案,其实在总结下来基本上4个场景可以概括下来。...写一段代码测试一下,设置堆内存大小2M。 ?...,会发现代码报错。...intern()本身是一个native方法,它的作用是:如果字符串常量池中已经包含一个等 于此String对象的字符串,则返回代表池中这个字符串的String对象;否则,将此String对象包含的字符串添加到常量池中...尝试把代码修改为多线程,调整-Xss2m,因为为每个线程分配的内存越大,栈空间可容纳的线程数量越少,越容易产生内存溢出。反之,如果内存不够的情况,可以调小该参数来达到支撑更多线程的目的。

    38620

    java中接口(interface)详解

    接口(interface) 有时必须从几个类中派生出一个子类,继承它们所有的属性和方法。但是,Java不支持多重继承。有了接口,就可以得到多重继承的效果。...接口(interface)是抽象方法和常量值的定义的集合。 从本质上讲,接口是一种特殊的抽象类,这种抽象类中只包含常量和方法的定义,而没有变量和方法的实现。...: package cn.com.Classwork190124; /* 接口也经常用来被定义常量的集合 默认省略public static final 定义更简单,使用更方便 *...methods are not supported at language level ‘6’ 请进入idea file->project structure 在project选项卡下将图中被圈的部分改为...定义更简单,使用更方便 */ public interface Power { int vol = 220; double hz = 50.0; /* jdk8新增功能

    1K20

    哪些场景会产生OOM?怎么解决?

    初看好像挺简单的,其实深究起来考察的是对整个JVM的了解,而且这个问题从网上可以翻到一些乱七八糟的答案,其实在总结下来基本上4个场景可以概括下来。...写一段代码测试一下,设置堆内存大小2M。 ?...,会发现代码报错。...intern()本身是一个native方法,它的作用是:如果字符串常量池中已经包含一个等 于此String对象的字符串,则返回代表池中这个字符串的String对象;否则,将此String对象包含的字符串添加到常量池中...尝试把代码修改为多线程,调整-Xss2m,因为为每个线程分配的内存越大,栈空间可容纳的线程数量越少,越容易产生内存溢出。反之,如果内存不够的情况,可以调小该参数来达到支撑更多线程的目的。

    92420

    JVM之字符串常量池

    这些 类型为了使它们在运行过程中速度更快、更节省内存,都提供了一种常量池的概念。 常量池就类似一.个Java系统级别提供的缓存。...如果不是用双引号声明的String对象,可以使用String提供的intern方法: intern方法会从字符串常量池中查询当前字符串是否存在,若不存在就会将当前字符串放入常量池中。...//在字符串常量池中生成"11"。如何理解:jdk6:创建了一个新的对象"11",也就有新的地址。...:使用的是上一行代码代码执行时,在常量池中生成的"11"的地址 String s4 = "11"; System.out.println(s3 == s4);//jdk6...处理队列的一个元素意味着从队列删除这个元素,然后尝试去重它引用的String对象。 ➢使用一个hashtable来记录所有的被String对象使用的不重复的char数组。

    34030

    JVM内存与垃圾回收篇第13章StringTable

    String类的当前实现将字符存储在char数组中,每个字符使用两个字节(16位)。 从许多不同的应用程序收集的数据表明,字符串是堆使用的主要组成部分,而且大多数字符串对象只包含拉丁字符。...之前 String 类使用 UTF-16 的 char[] 数组存储,现在改为 byte[] 数组 外加一个编码标志位存储,该编码标志将指定 String 类中 byte[] 数组的编码方式 结论:String...这些类型为了使它们在运行过程中速度更快、更节省内存,都提供了一种常量池的概念。 常量池就类似一个Java系统级别提供的缓存。8种基本数据类型的常量池都是系统协调的,String类型的常量池比较特殊。.../** * 如何保证变量s指向的是字符串常量池中的数据呢?...处理队列的一个元素意味着从队列删除这个元素,然后尝试去重它引用的String对象。 使用一个Hashtable来记录所有的被String对象使用的不重复的char数组。

    44120

    算法复杂度

    一.简介 数据结构和算法本身解决的是如何让代码运行得更快,如何让代码更省存储空间。...对数级 O(logn)、O(nlogn) i=1; while (i <= n) { i = i * 2; } 从代码中可以看出,变量i的值从1开始取,每循环一次乘以2。...所以,上面代码的时间复杂度就是 O(m+n)。 针对这种情况,原来的加法法则就不正确了,我们需要将加法规则改为:T1(m) + T2(n) = O(f(m) + g(n))。...我们把每种情况下,查找需要遍历的元素个数累加起来,然后再除以 n+1,就可以得到需要遍历的元素个数的平均值,即: 时间复杂度的大 O 标记法中,可以省略掉系数、低阶、常量,所以,咱们把刚刚这个公式简化之后...只有同一块代码在不同的情况下,时间复杂度有量级的差距,我们才会使用这三种复杂度表示法来区分。

    23120

    字符串常量池深入解析

    ; 在《深入理解java虚拟机》这本书上是这样写的:对于HotSpot虚拟机,根据官方发布的路线图信息,现在也有放弃永久代并逐步的改为采用Native Memory来实现方法区的规划了,在目前已经发布的...这些类型为了使他们在运行过程中速度更快,更节省内存,都提供了一种常量池的概念。常量池就类似一个JAVA系统级别提供的缓存。 8种基本类型的常量池都是系统协调的,String类型的常量池比较特殊。...它的主要使用方法有两种: 直接使用双引号声明出来的String对象会直接存储在常量池中。 如果不是用双引号声明的String对象,可以使用String提供的intern方法。...intern 方法会从字符串常量池中查询当前字符串是否存在,若不存在就会将当前字符串放入常量池中 一、Java中两种创建字符串对象的方式的分析。...否则,将此String对象添加到池中,并返回此String对象的引用。

    49830

    「JAVA」细述合理创建字符串,分析字符串的底层存储,你不该错过

    方式一和方式二在JVM中又是如何分布? 上图中的常量池:用于存储常量的地方内存区域,位于方法区中。...常量池又分为编译常量池和运行常量池两种: 编译常量池:当把字节码加载进JVM的时候,其中存储的是字节码的相关信息(如:行号等)。 运行常量池:其中存储的是代码中的常量数据。 方式一和方式二有何不同?...字符串拼接:Java中的字符串可以通过+实现拼接,那么代码中字符串拼接在JVM中又是如何处理的呢?我们通过一个例子说明:通过比较拼接字符串代码编译前后的代码来查看JVM对字符串拼接的处理。...char charAt(int index); // 返回指定字符串在此字符串中首次(从最左边算起)出现处的索引。...代码很简单,就不展示出来了。 所以在开发中拼接字符串时,优先考虑StringBuffer/StringBuilder,不要轻易使用String。

    62710

    Rust基础语法(变量、常量、数据类型)

    这意味着当阅读和编写代码时,不需要追踪一个值如何和在哪可能会被改变,从而使得代码易于推导。不可变变量不能第二次赋值。 可变变量 变量只是默认不可变;你可以在变量名之前加 mut 来使其可变。...("The value of x is: {}", x); } 权衡使用 使用大型数据结构时,适当地使用可变变量,可能比复制和返回新分配的实例更快 对于较小的数据结构,总是创建新实例,采用更偏向函数式的编程风格...Rust 对常量的命名约定是在单词之间使用全大写加下划线。编译器能够在编译时计算一组有限的操作,这使我们可以选择以更容易理解和验证的方式写出此值,而不是将此常量设置为值10,800。...在声明它的作用域之中,常量在整个程序生命周期中都有效,此属性使得常量可以作为多处代码使用的全局范围的值,例如一个游戏中所有玩家可以获取的最高分或者光速。...("company icon is:{}",icon_char); } 上面的代码中,我们并没有为每一个变量指定它们的数据类型。Rust 编译器会自动从 等号 = 右边的值中推断出该变阿玲的类型。

    78720

    字符串常量池理解「建议收藏」

    以下是《深入理解Java虚拟机》第二版原文: 对于HotSpot虚拟机,根据官方发布的路线图信息,现在也有放弃永久代并逐步改为采用Native Memory来实现方法区的规划了,在目前已经发布的JDK1.7...我们知道字符串常量一般有两种创建方式: 使用字符串字面量定义 String s = "aa"; 通过new创建字符串对象 String s = new String("aa"); 那这两种方式有什么区别呢...别着急,先看下,代码中用到了intern方法。这个方法的作用是,在运行期间可以把新的常量放入到字符串常量池中。...在JDK1.6中,如果字符串常量池中已经存在该字符串对象,则直接返回池中此字符串对象的引用。否则,将此字符串的对象添加到字符串常量池中,然后返回该字符串对象的引用。...故无论JDK版本如何,④都返回true。

    72340

    深入理解字符串常量池

    以下是《深入理解Java虚拟机》第二版原文: 对于HotSpot虚拟机,根据官方发布的路线图信息,现在也有放弃永久代并逐步改为采用Native Memory来实现方法区的规划了,在目前已经发布的JDK1.7...我们知道字符串常量一般有两种创建方式: 使用字符串字面量定义 String s = "aa"; 通过new创建字符串对象 String s = new String("aa"); 那这两种方式有什么区别呢...别着急,先看下,代码中用到了intern方法。这个方法的作用是,在运行期间可以把新的常量放入到字符串常量池中。 看下String源码中对intern方法的解释: ?...在JDK1.6中,如果字符串常量池中已经存在该字符串对象,则直接返回池中此字符串对象的引用。否则,将此字符串的对象添加到字符串常量池中,然后返回该字符串对象的引用。...故无论JDK版本如何,④都返回true。

    1.4K20
    领券