一个泛型的有序Go Map实现--技术头条 -- 微博大V帮你宣传技术博文开发者头条码农头条

【简介】

我们知道， Go内建的map类型对于插入的元素并没有保持它们的插入顺序，遍历的时候也故意设置成随机的。因此，如果我们想让map保持元素的插入顺序，需要借助第三方的库才行，今天就给大家介绍一个这样的库OrderedMap。

其实在其他编程语言中，也有类似的数据结构，比如java中的 LinkedHashMap, python中的OrderedDict。

本文介绍如何使用Go语言实现这样的一种数据类型。注意我们要实现的是OrderedMap, 不是SortedMap或者TreeMap，SortedMap遍历的时候是按照Key的排序顺序遍历的，我们可以通过先获取所有的key并排序，再逐个访问对应的值。

但是OrderedMap遍历的时候要是保持插入的顺序，这怎么办到的呢？

点击查看原文 >>

由 @技术头条 2023-06-24 09:19 / 原作者微博：@colobu / 0个评论

赞过的人： @IT技术博客大学习

Go中秘而不宣的数据结构: 四叉堆，不是普通的二叉堆 (colobu.com)

文章讲解了 Go 语言定时器底层实现中四叉堆的设计原理，解释其在 Go 运行时的作用。通过使用四叉堆（4-ary heap）替代二叉堆，优化了定时器性能，特别是在高并发场景中。

适合人群：Go 语言开发者及对运行时机制、高性能定时器实现感兴趣的工程师。

by @技术头条 2025-01-20 00:03 查看详情

WebSocket协议详解与c++&c#实现 - 知然 (www.cnblogs.com)

这篇文章详细介绍了 WebSocket 协议的工作原理，包括握手过程、数据帧格式以及如何在 C++ 和 C# 中实现 WebSocket 通信。作者提供了一个轻量级的 WebSocket 解析库，特点是仅包含一个头文件、逻辑清晰且不依赖特定的网络接口，方便集成。此外，文章还提供了一个在线的 WebSocket 模拟客户端，便于测试和理解 WebSocket 的通信过程。

适合人群：对网络编程感兴趣的开发者，尤其是使用 C++ 或 C# 进行服务器开发，并希望深入理解 WebSocket 协议及其实现的工程师。

by @技术头条 2025-01-19 23:59 查看详情

Go中秘而不宣的数据结构: 四叉堆，不是普通的二叉堆 (colobu.com)

文章介绍了 Go 语言中定时器使用的四叉堆数据结构，分析其相较于二叉堆的优势，如降低堆高度以提升性能，并回顾了 Go 不同版本中定时器实现的演进过程。适合对 Go 语言运行时实现细节、数据结构优化及并发编程感兴趣的开发者阅读。

by @技术头条 2025-01-12 12:03 查看详情

Go中秘而不宣的数据结构 CacheLinePad：精细化优化 (colobu.com)

这篇文章深入解析了 Go 语言中的 CacheLine 数据结构，详细探讨了其在多核环境下的内存对齐、伪共享问题以及性能优化方法。通过具体的代码示例和实验分析，文章展示了如何利用 CacheLine 提升并发程序的性能。内容专业且实用，对开发高性能 Go 应用的工程师有很高的参考价值，值得推荐阅读和分享。

by @技术头条 2025-01-03 00:03 查看详情

Go中秘而不宣的数据结构 Treap：随机化的二叉搜索树 (colobu.com)

这篇文章详细解析了 Go 语言中 Treap 数据结构的实现和应用。内容涵盖了 Treap 的设计思想、核心算法以及在实际场景中的使用案例，还深入探讨了平衡二叉树与堆的结合特点及其性能优势。对于希望了解 Go 内部实现或探索高效数据结构的开发者，这篇文章提供了丰富的干货和学习价值，值得推荐。

by @技术头条 2025-01-03 00:01 查看详情

Go中秘而不宣的数据结构 BitVec, 资源优化方法之位向量 (colobu.com)

如何深入理解 Go 的内部数据结构？文章以 BitVec 为例，详细解析了其设计原理、实现方式以及在不同场景中的应用，还探讨了相关的性能优化策略和工程实践。这是一篇高质量的技术解读，为开发者学习 Go 的底层实现提供了宝贵的参考！

by @技术头条 2025-01-02 23:59 查看详情

Android｜使用阿里云推流 SDK 实现双路推流不同画面 (mazhuang.org)

想知道如何在 Android 中通过阿里云 SDK 实现双路推流不同画面？本文介绍了一个巧妙的解决方案，虽然阿里云 SDK 不支持原生多路推流，但通过跨进程调用，实现了同时推送不同区域的画面，适用于直播和录播场景的分离展示。开发者不容错过的实战分享，赶快阅读！

by @技术头条 2024-09-08 23:26 查看详情

让AI 实现一个红黑树 (colobu.com)

文章探讨了使用AI帮助实现红黑树数据结构的过程。作者尝试使用多种AI工具模拟专家（如Rob Pike）实现红黑树，并进行了代码优化、单元测试和Fuzz测试。过程中发现AI生成的代码存在问题，但通过不断调整和AI协作，最终实现了功能完善的红黑树实现。文章强调AI在代码生成、测试和优化方面的潜力与不足。

by @技术头条 2024-08-06 07:52 查看详情

如何用简单的Web方法实现图片的马赛克效果 (www.zhangxinxu.com)

文章介绍了如何通过简单的Web技术实现图片的马赛克效果。作者主要讨论了使用SVG滤镜来实现此效果，尤其是通过使用像<feFlood>、<feComposite>和<feMorphology>等SVG元素。此外，文章还探讨了通过CSS属性image-rendering: pixelated来模拟马赛克效果的方法，即通过放大小图片来达到效果。文中提供了详细的示例和代码片段来帮助实现这些效果。

by @技术头条 2024-08-06 07:48 查看详情

Agent是如何工作的：概念及LangChain实现 (it.deepinmind.com)

LLM（大型语言模型）在自主Agent领域的应用受到了广泛关注。你可能已经在诸如Auto-GPT、BabyAGI等流行应用中了解过它们的用法，这些应用几乎每天都层出不穷。

理解这些应用的基本原理并不复杂，因为大多数工具的工作流程大致相同。

by @技术头条 2024-03-31 21:13 查看详情