0

0

Go语言中实现字符串驻留(String Interning)

碧海醫心

碧海醫心

发布时间:2025-09-20 17:15:01

|

809人浏览过

|

来源于php中文网

原创

go语言中实现字符串驻留(string interning)

在Go语言中,并没有像Java的String.intern()方法那样直接提供的字符串驻留功能。字符串驻留是指将相同的字符串内容只保留一份拷贝,所有指向该字符串的变量都指向同一块内存地址,从而节省内存空间。虽然Go语言本身没有内置此功能,但我们可以通过一些技巧来实现类似的效果。

使用Map实现字符串驻留

最常见的方法是使用map[string]string来维护一个字符串池。当需要使用一个字符串时,首先检查该字符串是否已经存在于map中。如果存在,则直接返回map中已有的字符串;如果不存在,则将该字符串添加到map中,并返回该字符串。

以下是一个简单的实现示例:

package main

import (
    "fmt"
    "unsafe"
)

type Interner map[string]string

func NewInterner() Interner {
    return Interner(make(map[string]string))
}

func (m Interner) Intern(s string) string {
    if ret, ok := m[s]; ok {
        return ret
    }

    // 解决内存泄漏问题 (Double Copy)
    b := []byte(s)
    s = string(b)

    // 解决内存泄漏问题 (Unsafe - 谨慎使用)
    // b := []byte(s)
    // s = *(*string)(unsafe.Pointer(&b))


    m[s] = s
    return s
}

func main() {
    interner := NewInterner()

    str1 := "hello"
    str2 := "hello"

    internedStr1 := interner.Intern(str1)
    internedStr2 := interner.Intern(str2)

    fmt.Printf("str1: %p, internedStr1: %p\n", &str1, &internedStr1)
    fmt.Printf("str2: %p, internedStr2: %p\n", &str2, &internedStr2)

    // 比较intern后的字符串指针
    fmt.Printf("internedStr1 == internedStr2: %v\n", internedStr1 == internedStr2)
}

在这个例子中,Interner类型是一个map[string]string,Intern方法首先检查map中是否已经存在相同的字符串。如果存在,则返回map中已有的字符串,否则将新的字符串添加到map中。

立即学习go语言免费学习笔记(深入)”;

注意事项:内存泄漏问题

直接使用上述代码可能会导致内存泄漏。这是因为原始字符串s可能引用了更大的内存块,例如从文件中读取的一行数据。如果直接将s添加到map中,那么整个大的内存块都会被保留,即使程序不再需要它。

花生AI
花生AI

B站推出的AI视频创作工具

下载

为了解决这个问题,我们需要复制字符串。上面代码中提供了两种方法:

  1. Double Copy: 将字符串转换为字节数组,然后再将字节数组转换回字符串。这种方法会创建两个新的字符串拷贝,确保原始字符串不再被引用。

  2. Unsafe: 使用unsafe包中的指针操作。这种方法更高效,但风险也更高,因为它依赖于Go语言的内部实现,在未来的版本中可能会失效。强烈建议谨慎使用unsafe方法,并充分了解其潜在的风险。

总结

通过使用map,我们可以很容易地在Go语言中实现字符串驻留的功能,从而节省内存空间。但是,需要注意内存泄漏问题,并采取相应的措施来避免。选择哪种方法取决于具体的应用场景和性能需求。在性能要求不高的情况下,建议使用Double Copy方法,以保证代码的稳定性和可维护性。 如果性能是关键,并且你了解unsafe的风险,则可以使用它。

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

837

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

741

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

736

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

397

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

399

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

446

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

430

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

16926

2023.08.03

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

72

2026.01.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 2.6万人学习

C# 教程
C# 教程

共94课时 | 7万人学习

Java 教程
Java 教程

共578课时 | 47.6万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号