GoDS是一个Go语言实现的各种数据结构的工具包，包括：
Containers(Sets,Lists,Stacks,Maps,Trees),Sets(HashSet,TreeSet,LinkedHashSet),Lists(ArrayList,SinglyLinkedList,DoublyLinkedList),Stacks(LinkedListStack,ArrayStack),Maps(HashMap,TreeMap,HashBidiMap,TreeBidiMap,LinkedHashMap),Trees(RedBlackTree,AVLTree,BTree,BinaryHeap),Comparators,Iterators,…示例代码：
packagemainimport("github.com/emirpasic/gods/lists/arraylist""github.com/emirpasic/gods/utils")funcmain(){list:=arraylist.New()list.Add("a")//["a"]list.Add("c","b")//["a","c","b"]list.Sort(utils.StringComparator)//["a","b","c"]_,_=list.Get(0)//"a",true_,_=list.Get(100)//nil,false_=list.Contains("a","b","c")//true_=list.Contains("a","b","c","d")//falselist.Swap(0,1)//["b","a",c"]list.Remove(2)//["b","a"]list.Remove(1)//["b"]list.Remove(0)//[]list.Remove(0)//[](ignored)_=list.Empty()//true_=list.Size()//0list.Add("a")//["a"]list.Clear()//[]list.Insert(0,"b")//["b"]list.Insert(0,"a")//["a","b"]}
评论