go - 在 Go 中使用互斥锁

Question

我正在尝试了解互斥锁的工作原理。据我目前的理解，它是为了进行原子操作并同步对某些数据的访问。

我在这里构建了一个队列数据结构的例子:https://github.com/arnauddri/algorithms/blob/master/data-structures%2Fqueue%2Fqueue.go

这里是一些代码:

package queue

import "sync"

type Queue struct {
    queue []interface{}
    len   int
    lock  *sync.Mutex
}

func New() *Queue {
    queue := &Queue{}
    queue.queue = make([]interface{}, 0)
    queue.len = 0

    return queue
}

func (q *Queue) Push(el interface{}) {
    q.lock.Lock()
    defer q.lock.Unlock()

    q.queue = append(q.queue, el)
    q.len++
}

但是，当我尝试创建队列并将项目推送到其中时，出现运行时错误:

q := New()
q.Push(1)

panic: runtime error: invalid memory address or nil pointer dereference [recovered]
panic: runtime error: invalid memory address or nil pointer dereference

我真的不明白这里发生了什么。

这里应该如何使用Mutex？

非常感谢

Answer 1

你得到那个错误是因为你没有分配任何互斥锁，你只有一个指向互斥锁的指针。 互斥量通常在结构内部声明并且没有指针。请参阅下面的工作示例:

http://play.golang.org/p/8LF3yVOkSW

import "sync"

type Queue struct {
    len int

    lock  sync.Mutex // add it before the fields that are being protected by the mutex
    queue []interface{}
}

func New() *Queue {
    queue := &Queue{}
    queue.queue = make([]interface{}, 0)
    queue.len = 0

    return queue
}

func (q *Queue) Push(el interface{}) {
    q.lock.Lock()
    defer q.lock.Unlock()

    q.queue = append(q.queue, el)
    q.len++
}

func main() {
    q := New()
    q.Push(1)
}