与Java比起来，golang是一门新兴的编程语言。Java经过26年的发展，生态已经非常完善。JDK也已经实现了各种丰富的容器供开发者使用。而golang除了语言自带的array、slice和map等数据结构之外，几乎没有实现任何其它的容器。

gocontainer借鉴了JDK的一些实现，并结合golang做了一定的创新。这个项目在github上开源，地址如下：

gocontainer概要介绍

gocontainer主要是参考JDK并结合golang自身的特点，为golang实现的一套容器库。gocontainer不依赖任何第三方软件包；套用HAProxy的宣传词"zero-copy"，gocontainer是"zero-dependency"。

gocontainer不是线程安全的。这么设计出于几个原因：1、在不需要线程(goroutine)安全的环境中使用，性能更好；2、即使在需要线程(goroutine)安全的环境中使用，应用层也可以很容易的实现加锁同步；3、开始阶段，尽可能的简化gocontainer的设计与实现。后续的改进尽可能的基于社区的反馈来进行，而不是零君个人的各种猜想。

gocontainer v0.0.1版本实现了stack、queue、set、list(包含ArrayList和LinkedList)、priorityQueue以及linkedMap这几种容器。下面会对这几种容器分别做简要的介绍。更详细的介绍以及示例，请直接访问github上的开源项目：

如何使用gocontainer

使用gocontainer极其容易，如果你需要使用某个容器，只需要在代码中import相应的包，然后直接使用即可。下面是一个完整的使用arrayList的例子，

package main
import (
  "fmt"
  "github.com/ahrtr/gocontainer/list"
)
func main() {
  al := list.NewArrayList()
  al.Add(5)  al.Add(6)
  al.Add(7)
  // Iterate all the elements
  fmt.Println("Iterate (method 1): ") 
  for i := 0; i < al.Len(); i++ {
     v, _ := al.Get(i)
     fmt.Printf("    Index: %d, value: %v\n", i, v)
  }
}

公共接口(Common Interface)

每一个容器都有一个对应的接口定义，对于上层开发者来说，只需要关心接口中定义的方法即可。因为所有的容器都包含一些签名完全相同的方法，所以就定义了一个公共的接口，如下：

// Interface is a type of collection, all containers should implement this interface.
type Interface interface {
  // IsEmpty returns true if this container contains no elements.
  IsEmpty() bool
  // Clear removes all of the elements from this container.
  Clear()
  // Len is the number of elements in the container.
  // Len() is also included in sort.Interface. Only golang 1.14 supports embedding of Interfaces with overlapping method sets,
  // so let's add it in this interface in the future.
  //Len() int
}

这里值得一提的是，零君原本想把方法Len()也加入这个公共接口，但由于有些容器实现了sort.Interface，而该接口中也包含方法Len()。这样同时实现了这个两个接口的“类”，就会包含重复的方法Len()。这种钻石型的“继承”结构，只有golang 1.14才支持，对于老版本的golang版本，编译时就会报错。由于目前很多开发者还是使用老版本的golang，所以零君暂时就没有将Len()加入该公共接口。

几种常用容器简洁

gocontainer中实现的几种常用容器的简介包含在下面的表格中：

这几种容器中，只有set、list和linkedMap支持遍历，其中list和linkedMap支持正向遍历和反向遍历。还是以list为例来说明，正向遍历除了使用上面例子中所示的for循环(i从0到size-1)的方法，还可以使用下面的方法：

// To iterate over a list (where l is an instance of list.Interface):
it, hasNext := l.Iterator()
var v interface{}
for hasNext {
  v, hasNext = it()
// do something with v
}

同理，反向遍历list，除了使用for循环(i从size-1到0)，还可以使用下面的方法：

// To iterate over a list in reverse order (where l is an instance of list.Interface):
it, hasPrev := l.ReverseIterator()
var v interface{}
for hasPrev {
 v, hasPrev = it()
// do something with v
}

关于排序

因为list直接实现了接口sort.Interface，所以无论是arrayList还是linkedList，都可以直接使用golang自带的sort.Sort(data)进行排序。对于golang一些内置的数据类型(例如bool、数字、字符串等)默认是按照升序排列，如果想采取倒序，则使用：

sort.Sort(sort.Reverse(data))

对于list(包括arrayList和linkedList)和priorityQueue，都可以利用WithComparator方法传入一个Comparator。这样上层应用可以完全定制排序机制。

WithComparator(c gsort.Comparator) Interface

接口Comparator定义如下：

// Comparator imposes a total ordering on some collection of objects.
// Comparators can be passed to the construction function of a container(such as ArrayList, LinkedList or PriorityQueue) to allow precise control over the sort order.
type Comparator interface {
// Compare compares its two arguments for order.// It returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second.
  Compare(v1 interface{}, v2 interface{}) (int, error)
}

这里就不举例说明了，具体请查看gocontainer在github上的说明与示例。

总结

本文简要介绍了开源项目gocontainer，以及其为golang实现几种常用的容器。目前该项目仍在不断的开发与完善之中，欢迎任何人提出任何建议，或者参与到该开源项目中。

更多相关技术内容咨询欢迎前往并持续关注六星社区了解详情。

程序员编程交流QQ群：805358732

如果你想用Python开辟副业赚钱，但不熟悉爬虫与反爬虫技术，没有接单途径，也缺乏兼职经验
关注下方微信公众号：Python编程学习圈，获取价值999元全套Python入门到进阶的学习资料以及教程，还有Python技术交流群一起交流学习哦。