2017.5.4

Add Set

Author: Juntaran

Data_Structure/Set/main/main.go

@@ -0,0 +1,44 @@
+/**
+  * Author: Juntaran
+  * Email:  Jacinthmail@gmail.com
+  * Date:   2017/5/5 01:01
+  */
+
+package main
+
+import (
+	"Golang_Algorithm/Data_Structure/Set"
+	"fmt"
+	"log"
+)
+
+func main() {
+	testSet := Set.New()
+	testSet.PrintSet()
+	fmt.Println("Length is", testSet.LenSet())
+	fmt.Println("isEmpty:", testSet.IsEmpty())
+
+	for i := 1; i <= 10; i++ {
+		testSet.Add(i)
+	}
+	testSet.PrintSet()
+	fmt.Println("Length is", testSet.LenSet())
+	fmt.Println("isEmpty:", testSet.IsEmpty())
+
+	fmt.Println(testSet.IsExist(3))
+	fmt.Println(testSet.IsExist(11))
+
+	err := testSet.Delete(3)
+	if err != nil {
+		log.Println(err)
+	}
+
+	fmt.Println(testSet.IsExist(3))
+	fmt.Println("Length is", testSet.LenSet())
+	fmt.Println("isEmpty:", testSet.IsEmpty())
+
+	err = testSet.Delete(3)
+	if err != nil {
+		log.Println(err)
+	}
+}

Data_Structure/Set/set.go

@@ -0,0 +1,89 @@
+/**
+  * Author: Juntaran
+  * Email:  Jacinthmail@gmail.com
+  * Date:   2017/5/5 00:43
+  */
+
+package Set
+
+import (
+	"sync"
+	"fmt"
+	"errors"
+)
+
+type Set struct {
+	set 	map[interface{}]bool
+	lock 	sync.Mutex
+}
+
+// 创建一个集合
+func New() *Set {
+	return &Set{
+		set: 	map[interface{}]bool{},
+	}
+}
+
+// 添加元素
+func (set *Set) Add(item interface{})  {
+	set.lock.Lock()
+	defer set.lock.Unlock()
+	{
+		set.set[item] = true
+	}
+}
+
+// 删除元素
+func (set *Set) Delete(item interface{}) error {
+	if set.IsExist(item) == false {
+		return errors.New("Error: Delete Not Find")
+	}
+	set.lock.Lock()
+	defer set.lock.Unlock()
+	{
+		delete(set.set, item)
+		return nil
+	}
+}
+
+// 判断该元素是否存在
+func (set *Set) IsExist(item interface{}) bool {
+	set.lock.Lock()
+	defer set.lock.Unlock()
+	{
+		_, ok := set.set[item]
+		return ok
+	}
+}
+
+// 集合大小
+func (set *Set) LenSet() int {
+	return len(set.listSet())
+}
+
+// 判断集合是否为空
+func (set *Set) IsEmpty() bool {
+	if set.LenSet() == 0 {
+		return true
+	}
+	return false
+}
+
+// 输出集合中所有元素
+func (set *Set) PrintSet() {
+	setList := set.listSet()
+	fmt.Println(setList)
+}
+
+// 集合元素存入切片
+func (set *Set) listSet() []interface{} {
+	set.lock.Lock()
+	defer set.lock.Unlock()
+	{
+		list := []interface{}{}
+		for item := range set.set {
+			list = append(list, item)
+		}
+		return list
+	}
+}

README.md

@@ -16,3 +16,14 @@ Reference:
 * [0xAX](https://github.com/0xAX/go-algorithms)
 * [arnauddri](https://github.com/arnauddri/algorithms)
 * [jackfhebert](https://github.com/jackfhebert/hashtable)
+* [studyGolang.com](http://studygolang.com/articles/2335)
+
+1.数组是 slice 和 map 的底层结构。
+2.slice 是 Go 里面惯用的集合数据的方法，map 则是用来存储键值对。
+3.内建函数 make 用来创建 slice 和 map，并且为它们指定长度和容量等等。slice 和 map 字面值也可以做同样的事。
+4.slice 有容量的约束，不过可以通过内建函数 append 来增加元素。
+5.map 没有容量一说，所以也没有任何增长限制。
+6.内建函数 len 可以用来获得 slice 和 map 的长度。
+7.内建函数 cap 只能作用在 slice 上。
+8.可以通过组合方式来创建多维数组和 slice。map 的值可以是 slice 或者另一个 map。slice 不能作为 map 的键。
+9.在函数之间传递 slice 和 map 是相当廉价的，因为他们不会传递底层数组的拷贝。