Go Packages, Algorithms, and Data Structures

The main topics of this chapter will be Go packages, algorithms, and data structures. If you combine all of these, you will end up with a complete program because Go programs come in packages that contain algorithms that deal with data structures. These packages include both the ones that come with Go and the ones that you create on your own in order to manipulate your data.

Hence, in this chapter, you will learn about the following:

• The Big O notation
• Two sorting algorithms
• The sort.Slice() function
• Linked lists
• Trees
• Creating your own hash table data structure in Go
• Go packages
• Garbage collection (GC) in Go