《Go小技巧易错点100例》第三十二篇
本期分享：
1.sync.Map的原理和使用方式
2.实现有序的Map
sync.Map的原理和使用方式
sync.Map的底层结构是通过读写分离和无锁读设计实现高并发安全：
1）双存储结构：
包含原子化的 read（只读缓存，无锁快速访问）和加锁的 dirty（写入缓冲区）
2）读优先：
读取时先尝试无锁访问 read，未命中时加锁访问 dirty 并记录未命中次数
3）动态升级：
当未命中次数超过 dirty 长度时，将 dirty 原子替换为新的 read
4）延迟删除：
删除操作仅标记数据状态（expunged），实际清理在 dirty 升级时批量处理
5）值原子化：
通过 entry 指针的原子操作实现值更新的无锁化，适用于读多写少的高并发场景。
部分源码：
type Map struct {mu sync.Mutex // 保护 dirty 操作read atomic.Value // 只读缓存（atomic 访问）dirty map[interface{}]*entry // 写入缓冲区misses int // read 未命中计数器
}type entry struct {p unsafe.Pointer // 可能的状态：nil, expunged, 有效指针
}Go 语言标准库中的 sync.map 专为以下场景优化：
- 读多写少（98% 读操作）
- 动态键空间（频繁创建/删除键）
- 需要保证并发安全
性能对比测试： 测试场景为4核CPU环境下并发读写
| 实现方式 | 100万次读/写 (ns/op) | 内存占用 (MB) |
|---|---|---|
| map+sync.RWMutex | 420 | 32 |
| sync.Map | 85 | 28 |
实现有序的map
在Go语言中，标准库的map是无序的，但可以通过组合数据结构实现有序映射。以下是几种常见实现方案，根据需求选择最适合的方式：
方案一：维护插入顺序（链表法）
package mainimport"fmt"type OrderedMap struct {items map[interface{}]interface{}order []interface{}
}func NewOrderedMap() *OrderedMap {return &OrderedMap{items: make(map[interface{}]interface{}),order: make([]interface{}, 0),}
}func (m *OrderedMap) Set(key, value interface{}) {if _, exists := m.items[key]; !exists {m.order = append(m.order, key)}m.items[key] = value
}func (m *OrderedMap) Get(key interface{}) (interface{}, bool) {val, exists := m.items[key]return val, exists
}func (m *OrderedMap) Delete(key interface{}) {delete(m.items, key)// 重建顺序切片（简单实现，实际可用更高效方式）newOrder := make([]interface{}, 0, len(m.order)-1)for _, k := range m.order {if k != key {newOrder = append(newOrder, k)}}m.order = newOrder
}func (m *OrderedMap) Iterate() {for _, key := range m.order {fmt.Printf("%v: %v\n", key, m.items[key])}
}方案二：排序映射（使用sort包）
package mainimport ("fmt""sort"
)type SortedMap struct {keys []intitems map[int]string
}func NewSortedMap() *SortedMap {return &SortedMap{keys: make([]int, 0),items: make(map[int]string),}
}func (m *SortedMap) Set(key int, value string) {if _, exists := m.items[key]; !exists {m.keys = append(m.keys, key)sort.Ints(m.keys) // 保持有序}m.items[key] = value
}func (m *SortedMap) Get(key int) (string, bool) {val, exists := m.items[key]return val, exists
}func (m *SortedMap) Iterate() {for _, key := range m.keys {fmt.Printf("%d: %s\n", key, m.items[key])}
}方案三：使用第三方库（推荐）
import "github.com/emirpasic/gods/maps/treemap"func main() {// 自然排序m := treemap.NewWithIntComparator()m.Put(1, "one")m.Put(3, "three")m.Put(2, "two")// 迭代器it := m.Iterator()for it.Next() {fmt.Printf("%d: %s\n", it.Key(), it.Value())}// 反向迭代rit := m.ReverseIterator()for rit.Next() {fmt.Printf("%d: %s\n", rit.Key(), rit.Value())}
}本篇结束~
欢迎关注我
相关文章：
《Go小技巧易错点100例》第三十二篇
本期分享： 1.sync.Map的原理和使用方式 2.实现有序的Map sync.Map的原理和使用方式 sync.Map的底层结构是通过读写分离和无锁读设计实现高并发安全： 1）双存储结构： 包含原子化的 read（只读缓存，无锁快…...
时序约束高级进阶使用详解四：Set_False_Path
目录 一、背景 二、Set_False_Path 2.1 Set_false_path常用场景 2.2 Set_false_path的优势 2.3 Set_false_path设置项 2.4 细节区分 三、工程示例 3.1 工程代码 3.2 时序约束如下 3.3 时序报告 3.4 常规场景 3.4.1 设计代码 3.4.2 约束场景 3.4.3 约束对象总结…...
每日定投40刀BTC（16）20250428 - 20250511
定投 坚持 《恒道》 长河九曲本微流，岱岳摩云起累丘。 铁杵十年销作刃，寒窗五鼓淬成钩。已谙蜀栈盘空险，更蓄湘竹带泪遒。 莫问枯荣何日证，星霜满鬓亦从头。...
C# 高效处理海量数据：解决嵌套并行的性能陷阱
C# 高效处理海量数据：解决嵌套并行的性能陷阱 问题场景 假设我们需要在 10万条ID 和 1万个目录路径 中，快速找到所有满足以下条件的路径： 路径本身包含ID字符串该路径的子目录中也包含同名ID 初始代码采用Parallel.ForEach嵌套Task.Run&am…...
【Java EE初阶 --- 多线程（初阶）】线程安全问题
乐观学习，乐观生活，才能不断前进啊！！！ 我的主页：optimistic_chen 我的专栏：c语言 ，Java 欢迎大家访问~ 创作不易，大佬们点赞鼓励下吧~ 文章目录 线程不安全的原因根本原因…...
从InfluxDB到StarRocks：Grab实现Spark监控平台10倍性能提升
Grab 是东南亚领先的超级应用，业务涵盖外卖配送、出行服务和数字金融，覆盖东南亚八个国家的 800 多个城市，每天为数百万用户提供一站式服务，包括点餐、购物、寄送包裹、打车、在线支付等。 为了优化 Spark 监控性能，Gr…...
《Redis应用实例》学习笔记，第一章：缓存文本数据
前言 最近在学习《Redis应用实例》，这本书并没有讲任何底层，而是聚焦实战用法，梳理了 32 种 Redis 的常见用法。我的笔记在 Github 上，用 Jupyter 记录，会有更好的阅读体验，作者的源码在这里：h…...
Redis 缓存
缓存介绍 Redis 最主要三个用途： 1）存储数据（内存数据库） 2）消息队列 3）缓存 对于硬件的访问速度，通常有以下情况： CPU 寄存器 > 内存 > 硬盘 > 网络 缓存的核心…...
Apache Flink 与 Flink CDC：概念、联系、区别及版本演进解析
Apache Flink 与 Flink CDC：概念、联系、区别及版本演进解析 在实时数据处理和流式计算领域，Apache Flink 已成为行业标杆。而 Flink CDC（Change Data Capture） 作为其生态中的重要组件，为数据库的实时变更捕获提供了强大的能力。 本文将从以下几个方面进行深入讲解： 什…...
缓存（4）：常见缓存 概念、问题、现象 及 预防问题
常见缓存概念 缓存特征: 命中率、最大元素、清空策略 命中率：命中率返回正确结果数/请求缓存次数 它是衡量缓存有效性的重要指标。命中率越高，表明缓存的使用率越高。 最大元素（最大空间）：缓存中可以存放的最大元素的…...
实战项目6（09）
目录 任务场景一 【r1配置】 【r2配置】 【r3配置】 任务场景二 【r1配置】 【r2配置】 【r3配置】 任务场景三 【r1配置】 【r2配置】 【r3配置】 任务场景一 按照下图完成网络拓扑搭建和配置 任务要求：在…...
MySQL 数据库故障排查指南
MySQL 数据库故障排查指南 本指南旨在帮助您识别和解决常见的 MySQL 数据库故障。我们将从问题识别开始，逐步深入到具体的故障类型和排查步骤。 1. 问题识别与信息收集 在开始排查之前，首先需要清晰地了解问题的现象和范围。 故障现象： 数…...
MacOS Python3安装
python一般在Mac上会自带，但是大多都是python2。 python2和python3并不存在上下版本兼容的情况，所以python2和python3可以同时安装在一台设备上，并且python3的一些语法和python2并不互通。 所以在Mac电脑上即使有自带python，想要使…...
锁相放大技术：从噪声中提取微弱信号的利器
锁相放大技术：从噪声中提取微弱信号的利器 一、什么是锁相放大？ 锁相放大（Lock-in Amplification）是一种用于检测微弱信号的技术，它能够从强噪声背景中提取出我们感兴趣的特定信号。想象一下在嘈杂的派对上听清某个人…...
机器学习总结
1.BN【batch normalization】 https://zhuanlan.zhihu.com/p/93643523 减少 2.L1L2正则化 l1:稀疏 l2:权重减小 3.泛化误差 训练误差计算了训练集的误差，而泛化误差是计算全集的误差。 4.dropout 训练过程中神经元p的概率失活 一文彻底搞懂深度学习&#x…...
基于神经网络的无源雷达测向系统仿真实现
基于神经网络的无源雷达测向系统仿真实现 项目概述 本项目实现了基于卷积神经网络(CNN)的无源雷达方向到达角(DOA)估计系统。通过深度学习方法，系统能够从接收到的雷达信号中准确估计出信号源的方向，适用于单目标和多目标场景。相比传统的DOA估计算法&…...
《用MATLAB玩转游戏开发》Flappy Bird：小鸟飞行大战MATLAB趣味实现
《用MATLAB玩转游戏开发：从零开始打造你的数字乐园》基础篇（2D图形交互）-Flappy Bird：小鸟飞行大战MATLAB趣味实现 文章目录 《用MATLAB玩转游戏开发：从零开始打造你的数字乐园》基础篇（2D图形交互…...
【C/C++】跟我一起学_C++同步机制效率对比与优化策略
文章目录 C同步机制效率对比与优化策略1 效率对比2 核心同步机制详解与适用场景3 性能优化建议4 场景对比表5 总结 C同步机制效率对比与优化策略 多线程编程中，同步机制的选择直接影响程序性能与资源利用率。 主流同步方式: 互斥锁原子操作读写锁条件变量无锁数据…...
linux 三剑客命令学习
grep Grep 是一个命令行工具，用于在文本文件中搜索打印匹配指定模式的行。它的名称来自于 “Global Regular Expression Print”（全局正则表达式打印），它最初是由 Unix 系统上的一种工具实现的。Grep 工具在 Linux 和其他类 Unix…...
【js基础笔记] - 包含es6 类的使用
文章目录 js基础js 预解析js变量提升 DOM相关知识节点选择器获取属性节点创建节点插入节点替换节点克隆节点获取节点属性获取元素尺寸获取元素偏移量标准的dom事件流阻止事件传播阻止默认行为事件委托 正则表达式js复杂类型元字符 - 基本元字符元字符 - 边界符元字符 - 限定符元…...
《Linux命令行大全（第2版）》PDF下载
内容简介 本书对Linux命令行进行详细的介绍，全书内容包括4个部分，第一部分由Shell的介绍开启命令行基础知识的学习之旅；第二部分讲述配置文件的编辑，如何通过命令行控制计算机；第三部分探讨常见的任务与必备工具&…...
补补表面粗糙度的相关知识（一）
表面粗糙度，或简称粗糙度，是指表面不光滑的特性。这个在机械加工行业内可以说是绝绝的必备知识之一，但往往也是最容易被忽略的，因为往往天天接触的反而不怎么关心，或者没有真正的去认真学习掌握。对于像我一样…...
Python实用工具：pdf转doc
该工具只能使用在英文目录下，且无法转换出图片，以及文本特殊格式。 下载依赖项 pip install PyPDF2 升级依赖项 pip install PyPDF2 --upgrade 查看库版本 python -c "import PyPDF2; print(PyPDF2.__version__)" 下载第二个依赖项 pip i…...
基于Dify实现对Excel的数据分析
在dify部署完成后，大家就可以基于此进行各种应用场景建设，目前dify支持聊天助手（包括对话工作流）、工作流、agent等模式的场景建设，我们在日常工作中经常会遇到各种各样的数据清洗、格式转换处理、数据统计成图等数据分…...
Win全兼容！五五 Excel Word 转 PDF 工具解决多场景转换难题
各位办公小能手们！今天给你们介绍一款超牛的工具——五五Excel Word批量转PDF工具V5.5版。这玩意儿专注搞批量格式转换，能把Excel（.xls/.xlsx）和Word（.doc/.docx）文档唰唰地变成PDF格式。 先说说它的核心功…...
java加强 -Collection集合
集合是一种容器，类似于数组，但集合的大小可变，开发中也非常常用。Collection代表单列集合，每个元素（数据）只包含1个值。Collection集合分为两类，List集合与set集合。 特点 List系列集合&#…...
BGP实验练习1
需求： 要求五台路由器的环回地址均可以相互访问 需求分析： 1.图中存在五个路由器 AR1、AR2、AR3、AR4、AR5，分属不同自治系统（AS），AR1 在 AS 100，AR2 - AR4 在 AS 200，AR5 在 AS …...
Nginx location静态文件映射配置
遇到问题？ 以下这个Nginx的配置，愿意为访问https://abc.com会指向一个动态网站，访问https://abc.com/tongsongzj时会访问静态网站，但是配置之后（注意看后面那个location /tongsongzj/静态文件映射的配置）&…...
四、Hive DDL表定义、数据类型、SerDe 与分隔符核心
在理解了 Hive 数据库的基本操作后，本篇笔记将深入到数据存储的核心单元——表 (Table) 的定义和管理。掌握如何创建表、选择合适的数据类型、以及配置数据的读写方式 (特别是 SerDe 和分隔符)，是高效使用 Hive 的关键。 一、创建表 (CREATE TABLE)&…...
每日脚本 5.11 - 进制转换和ascii字符
前置知识 python中各个进制的开头 二进制 ： 0b 八进制 ： 0o 十六进制 : 0x 进制转换函数 ： bin() 转为2进制 oct() 转换为八进制的函数 hex() 转换为16进制的函数 ascii码和字符之间的转换 ： chr(97) 码转为字符 …...
cookie和session的区别
一、基本概念 1. Cookie 定义：Cookie 是服务器发送到用户浏览器并保存在本地的一小块数据（通常小于4KB），浏览器会在后续请求中自动携带该数据。作用：用于跟踪用户状态（如登录状态）、记…...
Kotlin Multiplatform--03：项目实战
Kotlin Multiplatform--03：项目实战 引言配置iOS开发环境配置项目环境运行程序 引言 本章将会带领读者进行项目实战，了解如何从零开始编译一个能同时在Android和iOS运行的App。开发环境一般来说需要使用Macbook，笔者没试过Windows是否能开发。…...
图形学、人机交互、VR/AR领域文献速读【持续更新中...】
（1）笔者在时间有限的情况下，想要多积累一些自身课题之外的新文献、新知识，所以开了这一篇文章。 （2）想通过将文献喂给大模型，并向大模型提问的方式来快速理解文献的重要信息（如基础i…...
opencascade.js stp vite 调试笔记
Hello, World! | OpenCascade.js cnpm install opencascade.js cnpm install vite-plugin-wasm --save-dev 当你不知道文件写哪的时候trae还是有点用的 ‘’‘ import { defineConfig } from vite; import wasm from vite-plugin-wasm; import rollupWasm from rollup/plugi…...
openharmony系统移植之gpu mesa3d适配
openharmony系统移植之gpu mesa3d适配 文章目录 openharmony系统移植之gpu mesa3d适配1. 环境说明2. gpu内核panfrost驱动2.1 使能panfrost驱动2.2 panfrost dts配置 3. buildroot下测试gpu驱动3.1 buildroot配置编译 4. ohos下mesa3d适配4.1 ohos下mesa3d编译调试4.1.2 编译4.…...
Java开发经验——阿里巴巴编码规范经验总结2
摘要 这篇文章是关于Java开发中阿里巴巴编码规范的经验总结。它强调了避免使用Apache BeanUtils进行属性复制，因为它效率低下且类型转换不安全。推荐使用Spring BeanUtils、Hutool BeanUtil、MapStruct或手动赋值等替代方案。文章还指出不应在视图模板中加入复杂逻…...
Linux中常见开发工具简单介绍
目录 apt/yum 介绍 常用命令 install remove list vim 介绍 常用模式 命令模式 插入模式 批量操作 底行模式 模式替换图 vim的配置文件 gcc/g 介绍 处理过程 预处理 编译 汇编 链接 库 静态库 动态库（共享库） make/Makefile …...
深入理解深度Q网络DQN：基于python从零实现
DQN是什么玩意儿？ 深度Q网络（DQN）是深度强化学习领域里一个超厉害的算法。它把Q学习和深度神经网络巧妙地结合在了一起，专门用来搞定那些状态空间维度特别高、特别复杂的难题。它展示了用函数近似来学习价值函数的超能力…...
使用lldb看看Rust的HashMap
目录 前言 正文 读取桶的状态 获取键值对 键值对的指针地址 此时，读取数据 读取索引4的键值对 多添加几个键值对 使用i32作为键，&str作为值 使用i32作为键，String作为值 前言 前面使用ldb看了看不同的类型，这篇再使用…...
Vue3简易版购物车的实现。
文章目录 一、话不多说，直接上代码？ 一、话不多说，直接上代码？ <template><div><input type"text" placeholder"请输入内容" v-model"keywords"><button click"addGood…...
比亚迪全栈自研生态的底层逻辑
比亚迪全栈自研生态的底层逻辑：汽车工程师必须理解的闭环技术革命 引言：当技术壁垒成为护城河 2023年比亚迪销量突破302万辆的震撼数据背后，隐藏着一个更值得工程师深思的事实：其全栈自研体系覆盖了新能源汽车83%的核心零部件。这…...
)
[Java实战]Spring Boot 快速配置 HTTPS 并实现 HTTP 自动跳转(八)
[Java实战]Spring Boot 快速配置 HTTPS 并实现 HTTP 自动跳转(八) 引言 在当今网络安全威胁日益严峻的背景下，为 Web 应用启用 HTTPS 已成为基本要求。Spring Boot 提供了简单高效的方式集成 HTTPS 支持，无论是开发环境测试还是生产环境部署࿰…...
5.1.1 WPF中Command使用介绍
WPF 的命令系统是一种强大的输入处理机制，它比传统的事件处理更加灵活和可重用，特别适合 MVVM （Model, View, ViewModel)模式开发。 一、命令系统核心概念 1.命令系统基本元素： 命令(Command): 即ICommand类，使用最多的是RoutedCommand，也可以自己继承ICommand使用自定…...
设计模式简述（十九）桥梁模式
桥梁模式 描述基本组件使用 描述 桥梁模式是一种相对简单的模式，通常以组合替代继承的方式实现。 从设计原则来讲，可以说是单一职责的一种体现。 将原本在一个类中的功能，按更细的粒度拆分到不同的类中，然后各自独立发展。 基本…...
常用设计模式
一、什么是设计模式 设计模式（Design Pattern）是一套被反复使用、多数人知晓的、经过分类编目的代码设计经验总结，旨在解决面向对象设计中反复出现的问题，提升代码的可重用性、可理解性和可靠性。以下从多个维度详细讲解ÿ…...
20242817-李臻-课下作业：Qt和Sqlite
实验内容 阅读附件内容，编译运行附件中第一章，第三章的例子。 实验过程 第一章 t1实践 #include <QApplication> #include <QWidget> #include <QPushButton> #include <QVBoxLayout>int main(int argc, char *argv[]) {QA…...
嵌入式机器学习平台Edge Impulse图像分类 – 快速入门
陈拓 2025/05/08-2025/05/11 1. 简介 官方网址 https://edgeimpulse.com/ 适用于任何边缘设备的人工智能： Gateways - 网关 Sensors & Cameras - 传感器和摄像头 Docker Containers - Docker容器 MCUs, NPUs, CPUs, GPUs 构建数据集、训练模型并优化库以…...
JavaWeb, Spring, Spring Boot
出现时间 JavaWeb - Spring - Spring Boot 一、JavaWeb 的发展历程 Servlet 和 JSP： Servlet：1997 年首次发布，用于处理 HTTP 请求和响应。 JSP：1999 年首次发布，用于动态生成 HTML 页面。 特点：提供了基…...
upload-labs靶场通关详解：第五关
一、分析源代码 $is_upload false; $msg null; if (isset($_POST[submit])) {if (file_exists(UPLOAD_PATH)) {$deny_ext array(".php",".php5",".php4",".php3",".php2",".html",".htm",".ph…...
【问题】Watt加速github访问速度：好用[特殊字符]
前言 GitHub 是全球知名的代码托管平台，主要用于软件开发，提供 Git 仓库托管、协作工具等功能，经常要用到，但是国内用户常因网络问题难以稳定访问 。 Watt Toolkit（原名 Steam）是由江苏蒸汽凡星科技有限公…...