golang实现线程安全的Set结构

支持并发访问

package main
import (
    "sync"
    "fmt"
)

type Set struct {
    m map[interface{}]bool
    sync.RWMutex
}

func New() *Set {
    return &Set{
        m :map[interface{}]bool{},
    }
}

func (s *Set) Add (item interface{}) {
    //写锁
    s.Lock()
    defer s.Unlock()
    s.m[item] = true
}

func (s *Set) Remove (item interface{}) {
    //写锁
    s.Lock()
    defer s.Unlock()
    delete(s.m, item)
}

func (s *Set) Has (item interface{}) bool {
    //允许读
    s.RLock()
    defer s.RUnlock()
    _, ok := s.m[item]
    return ok
}

func (s *Set) List() []interface{} {
    //允许读
    s.RLock()
    defer s.RUnlock()
    var outList []interface{}
    for value := range s.m {
        outList = append(outList, value)
    }
    return outList
}

func (s *Set) Len() int {
    return len(s.List())
}

func (s *Set) Clear() {
    s.Lock()
    defer s.Unlock()
    s.m = map[interface{}]bool{}
}

func (s *Set) IsEmpty() bool {
    if s.Len() == 0 {
        return true
    }
    return false
}

func main () {

    s := New()
    wait := sync.WaitGroup{}

    go func() {
        wait.Add(1)
        defer wait.Done()
        s.Add(1)
        s.Add("2")
        s.Add("3")
    }()

    go func() {
        wait.Add(1)
        defer wait.Done()
        s.Add(1)
        s.Add("2")
        s.Add("3")
    }()

    go func() {
        wait.Add(1)
        defer wait.Done()
        s.Add(3.1415926)
        //fmt.Println(s.List())
        s.Remove("2")
        //fmt.Println(s.List())
    }()

    go func() {
        wait.Add(1)
        defer wait.Done()
        if s.Has("2") {
            fmt.Println("2 exist")
        } else {
            fmt.Println("2 not exist")
        }
    }()

    go func() {
        wait.Add(1)
        defer wait.Done()
        if s.Has(3.1415926) {
            fmt.Println("3.1415926 exist")
        } else {
            fmt.Println("3.1415926 not exist")
        }
    }()

    for i:= 99; i< 999 ;i++ {
        s.Add(i)
    }

    fmt.Println("main gorotue :")
    fmt.Println("clear before ")
    fmt.Println("len == ", s.Len())
    fmt.Println("Is empty:", s.IsEmpty())
    s.Clear()
    fmt.Println("clear after")
    fmt.Println("is empty:", s.IsEmpty())
    fmt.Println("len == ", s.Len())
    wait.Wait()
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值