slvher的专栏

本文是GoLang学习教程中的一道习题，具体题目要求及代码实现如下。Exercise: Equivalent Binary Trees1. Implement the Walk function.2. Test the Walk function.The function tree.New(k) constructs a randomly-structured binary t

本笔记是GoLang学习教程的一道习题，题目要求及一种参考实现如下所示。备注：由于天朝GFW屏蔽了GAE，所以GoLang官网及学习教程需要翻墙才能访问。Exercise: ImagesRemember the picture generator you wrote earlier? Let's write another one, but this time it will retu

本文是GoLang学习教程中的一道习题，具体题目要求及代码实现如下。备注：由于天朝GFW屏蔽了GAE，所以GoLang官网及学习教程需要翻墙才能访问。In this exercise you'll use Go's concurrency features to parallelize a web crawler.Modify the Crawl function to fetch U

Go不是一种典型的OO语言，它在语法上不支持类和继承的概念。没有继承是否就无法拥有多态行为了呢？答案是否定的，Go语言引入了一种新类型—Interface，它在效果上实现了类似于C++的“多态”概念，虽然与C++的多态在语法上并非完全对等，但至少在最终实现的效果上，它有多态的影子。那么，Go的Interface类型到底是什么呢？怎么使用呢？这正是本篇笔记试图说明的问题。1. Metho

备注1：本文旨在介绍Go语言中map这个内置数据结构的引用行为，并用实例来说明如何避免这种引用行为带来的“副作用”。备注2：文末列出的参考资料均来自GoLang.org官方文档，需翻墙访问。1. map internalsmap是go中内置的数据结构，关于其语法规则，可以查看language specification中这里的说明，或者查看Effective Go中关于Maps的说

之前的一篇笔记曾分析过，Go的map在底层是用hashmap实现的。由于高效的hash函数肯定不是对key做顺序散列的，所以，与其它语言实现的hashmap类似，在使用Go语言map过程中，key-value的插入顺序与遍历map时key的访问顺序是不相同的。熟悉hashmap的同学对这个情况应该非常清楚。所以，本文要提到的肯定不是这个，而是一个比较让人惊奇的情况，下面开始说明。1. 通过