golang本身對常用集合的封裝還是比較少的，主要有數組（切片）、雙向鏈表、堆等。在工作中可能用到其他常用的集合，於是我自己對常用的集合進行了封裝，並對原理做了簡單介紹，代碼庫地址：//github.com/chentaihan/container，代碼都是經過測試的，歡迎下載使用，反饋的問題我會第一時間修復

ArraySort排序數組

ArraySort使用數組保存數據，新增的時候通過類似二分查找找到插入位置，插入位置後面的數據往後移動一位，插入新元素，查找就是二分查找，刪除就是通過二分查找找到對應的元素，之後的元素都向前移動一位。時間複雜度如下：

LinkList單鏈表

通過鏈表頭指針和鏈表尾兩個指針將所有元素鏈接在一起，可以快速的在表頭和表尾插入元素，刪除和查找都是遍歷鏈表，查找對應的元素，刪除還需要改變指針指向。時間複雜度如下：

Queue循環隊列

隊列先進先出，循環隊列採用數組保存元素，以循環的方式在數組中添加元素，當數組寫滿之後自動擴容，元素個數小於1M時二倍擴容，大於等於1M時每次加1M，刪除元素的時候需要將對應的位置賦值為空指針，方便被刪除的元素被回收。時間複雜度如下：

QueueLink鏈表隊列

隊列先進先出，實現和單鏈表類似，進棧是在表尾添加元素，出棧就是表頭出棧，即表頭指向表頭的下一個元素，相對數組實現的循環隊列，鏈表隊列不存在擴容的問題，但每個元素多了一個指針。時間複雜度如下：

PriorityQueue優先級隊列

優先級隊列採用小堆實現，小堆採用數組保存數據，按照完全二叉樹的方式操作數據，每個節點的值都小於等於左右子節點的值，保證了每次出隊的都是最小值，即按照順序出隊。

時間複雜度如下：

Stack棧

棧先進後出，採用數組保存元素，每次進棧的是棧頂元素，出棧的也是棧頂元素，當數組寫滿之後自動擴容，元素個數小於1M時二倍擴容，大於等於1M時每次加1M。時間複雜度如下：

StackLink鏈表棧

隊列先進先出，採用單鏈表保存數據，進棧是在表頭添加元素，出棧就是表頭出棧，即表頭指向表頭的下一個元素，相對數組實現的循環隊列，鏈表隊列不存在擴容的問題，但每個元素多了一個指針。時間複雜度如下：

Map

對golang的map簡單封裝，增加了一些方法。對於golang中map的實現原理請看我的這篇文章：//www.cnblogs.com/hlxs/p/10408961.html，時間複雜度如下：

MapSync同步map

就是map+讀寫鎖，時間複雜度和map一樣

LinkMap

雙向鏈表 + map，雙向鏈表按照順序保存新增的元素，可以按照添加的順序遍曆數據，增刪改查時間複雜度都和map一樣

TreeMap

通過二叉搜索樹保存數據，後面會詳細介紹二叉搜索樹，使用二叉搜索樹就不存在擴容的問題，hashmap則存在擴容的問題，時間複雜度如下：

LRU

lru的實現原理其實和LinkMap幾乎一樣，只不過lru在修改或是查詢的時候都會將被訪問的元素移到鏈表的表頭，表尾的數據是最先被淘汰的，時間複雜度如下：

BinaryTree二叉搜索樹

提供二叉搜索樹的增刪改查功能，刪除相對複雜點，時間複雜度如下：