字节跳动面试官这样问有关字符串的问题！！

57 阅读 0 评论 38 点赞

我是靠谱客的博主留胡子春天，最近开发中收集的这篇文章主要介绍字节跳动面试官这样问有关字符串的问题！！，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

写在前面

对于Java中的String类占用多大的内存空间这个问题，是最近面试中问的比较多的一个问题。很多小伙伴的回答的都不是很正确，有说不占空间的，有说1个字节的，有说2个字节的，有说3个字节的，有说不知道的，更让人哭笑不得的是竟然还有人说是2的31次方。那如果真是这样的话，服务器的内存空间还放不下一个字符串呀！作为程序员的我们，可不能闹这种笑话呀。今天，我们就一起来聊聊Java中的String到底占用多大的内存空间！

Java对象的结构

首先，我们来下Java对象在虚拟机中的结构，这里，以HotSpot虚拟机为例。

在这里插入图片描述

注：图片来源http://r6d.cn/wp7q

从上面的这张图里面可以看出，对象在内存中的结构主要包含以下几个部分：

Mark Word(标记字段)：对象的Mark Word部分占4个字节，其内容是一系列的标记位，比如轻量级锁的标记位，偏向锁标记位等等。
Klass Pointer（Class对象指针）：Class对象指针的大小也是4个字节，其指向的位置是对象对应的Class对象（其对应的元数据对象）的内存地址
对象实际数据：这里面包括了对象的所有成员变量，其大小由各个成员变量的大小决定，比如：byte和boolean是1个字节，short和char是2个字节，int和float是4个字节，long和double是8个字节，reference是4个字节
对齐：最后一部分是对齐填充的字节，按8个字节填充。

换种说法就是：

对象头（object header）：8 个字节（保存对象的 class 信息、ID、在虚拟机中的状态）
Java 原始类型数据：如 int, float, char 等类型的数据
引用（reference）：4 个字节
填充符（padding）

Java中的String类型

空String占用的空间

这里，我们以Java8为例进行说明。首先，我们来看看String类中的成员变量。

/** The value is used for character storage. */
private final char value[];
 
/** Cache the hash code for the string */
private int hash; // Default to 0
 
/** use serialVersionUID from JDK 1.0.2 for interoperability */
private static final long serialVersionUID = -6849794470754667710L;

在 Java 里数组也是对象，因此数组也有对象头。所以，一个数组所占的空间为对象头所占的空间加上数组长度加上数组的引用，即 8 + 4 + 4= 16 字节。

所以，我们可以得出一个空String对象所占用的内存空间，如下所示。

对象头（8 字节）+ 引用 (4 字节 )  + char 数组（16 字节）+ 1个 int（4字节）+ 1个long（8字节）= 40 字节

所以，小伙伴们，你们的回答正确吗？

非空String占用的空间

如果String字符串的长度大于0的话，我们也可以得出String占用内存的计算公式，如下所示。

40 + 2 * n

其中，n为字符串的长度。

这里，可能有小伙伴会问，为什么是 40 + 2 * n 呢？这是因为40是空字符串占用的内存空间，这个我们上面已经说过了，String类实际上是把数据存储到char[]这个成员变量数组中的，而char[]数组中的一个char类型的数据占用2个字节的空间，所以，只是String中的数据就会占用 2 * n（n为字符串的长度）个字节的空间，再加上空字符串所占用的40个字节空间，最终得出一个字符串所占用的存储空间为： 40 + 2 * n （n为字符串长度）。

因此在代码中大量使用String对象时，应考虑内存的实际占用情况。

注：40 + 2 * n 这个公式我们可以看成是计算String对象占用多大内存空间的通用公式。

验证结论

接下来，我们就一起来验证下我们上面的结论。首先，创建一个UUIDUtils类用来生成32位的UUID，如下所示。

package io.mykit.binghe.string.test;

import java.util.UUID;

/**
 * @author binghe
 * @version 1.0.0
 * @description 生成没有-的UUID
 */
public class UUIDUtils {
	public static String getUUID(){
		String uuid = UUID.randomUUID().toString();
		return uuid.replace("-", "");
	}
}

接下来，创建一个TestString类，在main()方法中创建一个长度为4000000的数组，然后在数组中放满UUID字符串，如下所示。

package io.mykit.binghe.string.test;

import java.util.UUID;

/**
 * @author binghe
 * @version 1.0.0
 * @description 测试String占用的内存空间
 */
public class TestString{
    public static void main(String[] args){
         String[] strContainer = new String[4000000];
        for(int i = 0; i < 4000000; i++){
            strContainer[i] = UUIDUtils.getUUID();
            System.out.println(i);
        }
        //防止程序退出
        while(true){

        }
    }
}