总结：redis中字符串和java中jdk的字符串

lee_curry

已于 2022-03-08 10:20:52 修改

阅读量613

点赞数

分类专栏： redis java jdk

于 2022-03-07 15:16:26 首次发布

本文链接：https://blog.csdn.net/weixin_45820447/article/details/123328680

版权

java 开发语言后端

java 同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

redis

9 篇文章 1 订阅

订阅专栏

jdk

6 篇文章 0 订阅

订阅专栏

字符串

redis
首先，redis是用c语言开发的。在c中是通过
char str[] = {‘I’,‘a’,‘m’,‘h’,‘a’,‘p’,‘p’,‘y’,’\0’};“\0”:是c自动识别的结束标志。
而redis没有使用这种表现形式，而是自己构建一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将 SDS 用作 Redis 的默认字符串表示。
在 Redis 里面， C 字符串只会作为字符串字面量（string literal），用在一些无须对字符串值进行修改的地方，比如打印日志：
当 Redis 需要的不仅仅是一个字符串字面量，而是一个可以被修改的字符串值时， Redis 就会使用 SDS 来表示字符串值：比如在 Redis 的数据库里面，包含字符串值的键值对在底层都是由 SDS 实现的。
如：
SET msg “lee curry”
msg, lee curry都是sds
SDS 的定义
下面展示一些 内联代码片。

struct sdshdr {

    // 记录 buf 数组中已使用字节的数量
    // 等于 SDS 所保存字符串的长度
    int len;

    // 记录 buf 数组中未使用字节的数量
    int free;

    // 字节数组，用于保存字符串
    char buf[];

};

在这里插入图片描述
SDS 遵循 C 字符串以空字符结尾的惯例，保存空字符的 1 字节空间不计算在 SDS 的 len 属性里面，并且为空字符分配额外的 1 字节空间，以及添加空字符到字符串末尾等操作都是由 SDS 函数自动完成的，所以这个空字符对于 SDS 的使用者来说是完全透明的。

根据传统， C 语言使用长度为 N+1 的字符数组来表示长度为 N 的字符串，并且字符数组的最后一个元素总是空字符 ‘\0’ 。

C 语言使用的这种简单的字符串表示方式，并不能满足 Redis 对字符串在安全性、效率、以及功能方面的要求，本节接下来的内容将详细对比 C 字符串和 SDS 之间的区别，并说明 SDS 比 C 字符串更适用于 Redis 的原因。
空间预分配
空间预分配用于优化 SDS 的字符串增长操作：当 SDS 的 API 对一个 SDS 进行修改，并且需要对 SDS 进行空间扩展的时候，程序不仅会为 SDS 分配修改所必须要的空间，还会为 SDS 分配额外的未使用空间。
其中，额外分配的未使用空间数量由以下公式决定：
1.如果对 SDS 进行修改之后， SDS 的长度（也即是 len 属性的值）将小于 1 MB ，那么程序分配和 len 属性同样大小的未使用空间，这时 SDS len 属性的值将和 free 属性的值相同。举个例子，如果进行修改之后， SDS 的 len 将变成 13 字节，那么程序也会分配 13 字节的未使用空间， SDS 的 buf 数组的实际长度将变成 13 + 13 + 1 = 27 字节（额外的一字节用于保存空字符）。
2.如果对 SDS 进行修改之后， SDS 的长度将大于等于 1 MB ，那么程序会分配 1 MB 的未使用空间。举个例子，如果进行修改之后， SDS 的 len 将变成 30 MB ，那么程序会分配 1 MB 的未使用空间， SDS 的 buf 数组的实际长度将为 30 MB + 1 MB + 1 byte 。

java
看String源码：
private final char value[];
可以看出来他是通过char类型数组实现的。而且被final修饰
String类的一个最大特性是不可修改性，而导致其不可修改的原因是在String内部定义了一个常量数组，因此每次对字符串的操作实际上都会另外分配分配一个新的常量数组空间（这片空间位于jvm的静态方法区）

string有关new String（），+，“”请参考这篇博客写的
https://blog.csdn.net/weixin_39843078/article/details/114185673