Golang数据结构与算法全能战士

今天给大家推荐是由Social Explorer团队开源的gods框架，自称"上帝"，听这个名字就很霸气,正确的解释是GoDS(Go Data Structures)，是数据结构与算法相关的框架。

为尼玛等地区用户提供了全套网页设计制作服务，及尼玛网站建设行业解决方案。主营业务为成都网站制作、做网站、尼玛网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

全能战士，该框架覆盖了数据结构与算法里，大部分容器、集合类的实现， 比golang 的标准开发包提供更丰富的数据结构。

在Go中实现各种数据结构和算法。

吸取了其他算法库数十年的知识和经验。

通过针对给定的一组问题使用最佳算法和数据结构来避免消耗内存，例如， 在TreeMap的情况下，红黑树避免在内存中保留冗余排序的键数组。

结构良好的库，具有简单的原子操作集，胜任复杂的数据操作。

保持库向后兼容

可参考的例子非常多

可以方便集成到产品中.

没有额外的导入.当实现算法的时候，我们通常要在时间效率与内存消耗之间权衡，我们选择在内存首先的情况下，不断优化得到最好的时间效率;线程安全不是重点，应该在更高的应用层上处理。

囊括了列表，栈，图，树等基本数据结构 ，集合实现了HashSet, TreeSet, LinkedHashSet，列表实现ArrayList, SinglyLinkedList, DoublyLinkedList,对栈实现LinkedListStack, ArrayStack,图实现了HashMap, TreeMap, HashBidiMap, TreeBidiMap, LinkedHashMap，树实现了RedBlackTree, AVLTree, BTree,BinaryHeap，都经过性能测试的考验，值得信赖。

对于Golang开发而言，gods对底层数据结构做很好的封装，Social Explorer团队在数据处理领域，数据可视化领域有极具竞争力的产品，相信在数据处理领域有很深的积淀，才创造这么优秀的框架，由于篇幅限制，相关图片展示效果不好，感兴趣的上官网去看看。

官网：

GitHub

希望大家能从emirpasic/gods学到有价值的东西。

愿我们在Go 语言的学习之路上 从此结伴而行

Go 语言三色标记扫描对象是 DFS 还是 BFS?

最近在看左神新书 《Go 语言设计与实现》的垃圾收集器时产生一个疑惑，花了点时间搞清楚了记录一下。

Go 语言垃圾回收的实现使用了标记清除算法，将对象的状态抽象成黑色（活跃对象）、灰色（活跃对象中间状态）、白色（潜在垃圾对象也是所有对象的默认状态）三种，注意没有具体的字段标记颜色。

整个标记过程就是把白色对象标黑的过程：

1.首先将 ROOT 根对象（包括全局变量、goroutine 栈上的对象等）放入到灰色集合

2.选一个灰色对象，标成黑色，将所有可达的子对象放入到灰色集合

3.重复2的步骤，直到灰色集合中为空

下图是书上的插图，看上去是一个典型的深度优先搜索的算法。

下图是刘丹冰写的《Golang 修养之路》的插图，看上去是一个典型的广度优先搜索的算法。

我疑惑的点在于这个标记过程是深度优先算法还是广度优先算法，因为很多文章博客对此都没有很清楚的说明，作为学习者这种细节其实也不影响对整个 GC 流程的理解，但是这种细节我非常喜欢扣：）

对着书和源码摸索着大致找到了一个结果是深度优先。下面看下大致的过程，源码基于1.15.2版本：

gcStart 是 Go 语言三种条件触发 GC 的共同入口

启动后台标记任务

为每个处理器创建用于执行后台标记任务的 Goroutine

上面休眠的 G 会在调度循环中检查并唤醒执行

执行标记

gcw 是每个 P 独有的所以不用担心并发的问题 和 GMP、mcache 一样设计，减少锁竞争

尝试在全局列表中获取一个不为空的 buf

这是官方实现的无锁队列：）涨见识了，for 循环加原子操作实现栈的 pop

到这里从灰色集合中获取待扫描的对象逻辑说完了。找到对象了接着就是 scanobject(b, gcw) 了，里面有两段逻辑要注意

根据索引位置找到对象进行标色

尝试存入 gcwork 的缓存中，或全局队列中

无锁队列，for 循环加原子操作实现栈的 push

到这里把灰色对象标黑就完成了，又放回灰色集合接着扫下一个指针。

Go 语言设计与实现 垃圾收集器

Golang三色标记+混合写屏障GC模式全分析

目前Java码农，还有必要从0基础学go语言吗？

技多又不压身，Java Python.go都是很好的语言，如果你有精力学一学没坏处，而且编程语言一通百通，你是Java程序员，学go语言学起来又不困难。

怎么学习golang

随着 PHP 有着越来越深入的了解，以及遇到越来越多的不同业务时，使用 PHP 总会让我有一种莫名的无力感。当然，并不是我一个人在使用 PHP 的时候遇到了问题。事实上，每个略微有一些经验，接触过一些需求的人都会有同样的困惑。各种配合 LAMP（或者LNMP？）架构的后端技术也因此被发明或被发现，进而整合到 PHP 的开发的技术体系中。从简单的 Memcached作为数据中转，cron 后端定时处理；到 Gearman、RabbitMQ 这些队列神器；最近 Laruence 甚至封装了利用 libcurl 的异步特性实现并发 RPC 调用的 yar 扩展。几乎整个社区都在寻找 PHP 的摩西之路。好吧，说了一大堆，回归主题。之前我写了一篇英文练笔《Why you PHP guys should learn Golang》，获得不少国际友人的关注。排除拼写和语法被他们诟病外，主要是有许多朋友觉得我没把事情说清楚。所以这里我用母语重新聊聊这个事情，只是这些国际友人什么时候能学会阅读中文呢？；）Go 或者 Golang，是由 Google 支持的快速、一致、稳定的，有活跃的社区支持的开源编程语言。越来越多的应用选择使用 Golang 进行构建。虽然 Rob Pike 说“… 我们希望 C++ 程序员来了解 Go 并作为一个可选的语言 …”，不过我真得认为：PHPer 应当学习 Golang！ 接下来我们就来谈谈原因。容易学习PHP 相当容易学习。Golang 也是！在这点上，一群大老外对我的观点进行了猛烈的抨击。他们认为我羞辱了 PHPer，说得好像只有简单的东西 PHPer 才能学会一样。但是，这难道不是事实吗？或者换个说法：像我一样的喜欢 PHP 的人，或多或少都会更喜欢简单的东西。PHP 的语法接近 C 族编程语言（C/C++/Java等等）。如果有这些语言的经验，在第一次遇到 PHP 的时候立刻就能开始上手编写代码。在我看来，编写 PHP 代码或许更加考验程序员的记忆力，而不是智力（当你面对各种不同风格的函数定义、各种扩展的特殊约定时，你一定会相当认同我的观点）。Golang 同样是一个 C 族编程语言。呃，或者有一些不同吧。例如关键字 “for”，功能上和 PHP 的接近，但是没有括号。条件语句 “if” 同样无需括号。可以阅读 Effective Go 了解更多内容。Golang 只有 3025 个关键字和 47 个操作符号、分隔符号或其他特殊标记。记住这些标记确实不需要什么特别的努力。精巧的类型系统相当容易使用。实用的，具有方法的结构体类型代替了笨重的对象系统。接口的设计是 Golang 中我最喜欢的部分。当完成了《Go 指南》的学习之后，利用 PHP 积累的经验，立刻就可以开始使用 Golang 处理一些简单的任务。容易使用PHP 脚本是由 SAPI 组件进行解析执行的，如 Web 服务器模块、PHP-FPM 或者 CLI。部署 PHP 所需要的全部东西就是一个 SAPI 环境。配置这个环境对于新手来说可能是学习 PHP 过程中最为困难的部分。所有的 Golang 代码会编译和链接为本地码。所以除了编译环境，执行时无需再为其进行任何特别的部署。对比 PHP 环境的配置，这要简单很多。你真得认为配置 PHP 环境很复杂吗？我不觉得，真的！而配置 Golang 编译环境比那还要简单点。我确信已经有大量的 Golang 相关的书籍、文章介绍过如何进行编译环境的配置了。为了更加清晰，我这里梳理一下思路。

有三个步骤需要处理：下载Golang 的源代码；根据《[翻译]Go 环境设置》的提示设置环境变量；运行源代码 src 目录中的 all.bash。或者一步到位：使用二进制包进行安装。然后就会得到一个叫做“go”的工具集合。使用“go”工具和使用 PHP 的 CLI 工具一样简单。《[翻译]go 工具》对此进行了详细的解释。PHP 的迷思如果一个编程语言容易学习和使用，我们是不是就应当学习它呢？有许多容易学习和使用的编程语言。难道要把它们都学一遍？答案是显然的：NO!但是 呢？只是因为它很酷！是的，我在开玩笑，但是这是真的。无论如何先从 PHP 自身谈起吧。PHP “原本是为了开发动态的 Web 页面而设计的服务器端通用语言(Wikipedia)”。PHP 一个重要的特性就是可以嵌入到 HMTL 中。代码编写在“?php … ?”标签内；HTML 写在标签外。它有一个强大的扩展系统。扩展使用 C 调用 Zend API 编写。数据的处理实际上要利用这些扩展完成。在我看来，PHP 是世界上最好的模板语言。但是当积累了一些 PHP 的经验，并且开始面对一些更加复杂的 Web 应用时，你一定会对 PHP 产生一种无力的感觉。它没有内建的并行机制，没有线程、进程（你真得认为那个简陋的进程控制可以不加改造的用在高并发的生产环境？），或者其他某“程”。一个慢数据源可以阻塞整个页面的处理。消息队列、缓存、代理……系统开始不仅仅是 PHP 这么单纯，还包括了许多服务和系统组件。这时，PHP 只处理很少的业务逻辑，成为真正的模板语言了。PHPer 们总是在寻找解决这一问题的办法，如“PHP multithread”或者PHP RPC 并发框架。我很难说哪种会更好一些。不过我肯定你会需要选择一些编程语言用于后端工作的开发。就我自己的经验，我尝试过 C（一直在和 malloc/free 进行搏斗）/Java（陷入到了 jar 地狱中）/Python（从来没能做到 Pythonic 不说，还总是在错误的类型中打转）……如果想要获得性能，就得同内存管理进行搏斗；如果用 GC，就得部署和调优 VM；当获得便利性的时候，同时也是走在刀尖上，一个小错误就引起巨大的灾难……每个都有优势，同样每个都有问题。好吧！现在回到 Golang！Golang 有 GC，无需关心内存管理（或者可以用较少的精力去关注它）。代码被编译为本地码，因此“cp”和“mv”就是部署 Golang 编写的应用所需要的全部工具。噢，我刚才已经说过了，Golang 是一个具有静态类型系统的编译语言。所以你没有机会弄乱变量的类型。当然，PHPer 应该学习 Golang 的一个重要原因是“转到Go 是因为他们并未放弃太多的表达能力，但是获得了性能，并且与并发共舞（Rob Pike）”。《Why Not Go?（英文）》对此进行了深入的分析。我可以分享一些我的经验：有一个 Gearman 的worker 用于处理后端数据。PHP 通过其 API 连接到 Gearman 的 Job Server 向 worker 发起请求。最初 worker 是使用 python 编写的（还有更加原始的版本，PHP 的，但是你能想像它工作起来……唉，不说了……）。这个版本有许多的问题（是我们自己的问题，不关 Python 的事），但是至少它能工作。后来用 Golang 重写了这个 worker。为此我开发了 Golang 的 Gearman API，并使用 Zend API 编写了一个在 Golang 中执行 PHP 脚本的包。然后将它们放在一起：一个可以执行 PHP 的 Gearman worker。它已经工作了一段时间了，看起来还不错！哦，受到 Yar 的启发，这里还有一个 Golang 编写的 RPC 合并器，用来合并 PHP 脚本中的 RPC 调用。现在还是个玩具，不过或许日后能用得着。这其实是将 Golang 的 channel 当作消息队列来用。我在《Golang：有趣的 channel 应用》中对此有一些说明。世界真美好啊。谢谢 Golang！无论如何，大多数 PHPer 在进行后端开发的时候都会需要学习一些其他语言。如果你正在寻找，或者已经尝试了一些其他语言。为什么不来试试 Golang？它真得可以让你的生活更加轻松和快乐。让你可以有更多的时间陪伴你的家人和朋友，吃你爱吃的东西，去你想去的地方。貌似我还是没说清楚啊？好吧，没关系，在下个月的中国软件开发者大会上再跟大家就这个话题做一个探讨吧。

Golang 网络编程丝绸之路 - TCP/UDP 地址解析

TL;DR 在使用 Golang 编写 TCP/UDP socket 的时候，第一步做的就是地址解析。

该函数返回的地址包含的信息如下：

TCPAddr 里， IP 既可以是 IPv4 地址，也可以是 IPv6 地址。 Port 就是端口了。 Zone 是 IPv6 本地地址所在的区域。

从返回结果看该函数的参数， network 指 address 的网络类型； address 指要解析的地址，会从中解析出我们想要的 IP , Port 和 Zone 。

从源码中可以看出，参数 network 只能是如下四个值，否则会得到一个错误。

解析过程跟 ResolveTCPAddr 的一样，不过得到的是 *UDPAddr 。

UDPAddr 包含的信息如下：

文章名称：go语言之路 go语言知识点
链接地址：http://hbruida.cn/article/dosdipj.html