>백엔드 개발 >Golang >golang 맵이 주문되었나요?

golang 맵이 주문되었나요?

王林
王林원래의
2023-05-13 11:32:08768검색

많은 프로그래밍 언어에서 맵 데이터 구조는 일반적으로 키와 값으로 구성되는 매우 일반적인 데이터 구조입니다. 그러나 다른 프로그래밍 언어에서는 매핑의 구현 및 동작이 약간 다를 수 있습니다. Go에서 맵은 해시 테이블로 구현되는 일반적인 데이터 유형이며 맵이라고 합니다.

Golang 언어를 처음 접하는 많은 개발자들이 Go의 지도 데이터 구조가 어떻게 구현되는지, 순서가 지정되는지, 스레드로부터 안전한지 여부에 대해 상당히 궁금해한다고 생각합니다. 따라서 이 기사에서는 여러분에게 심층적인 정보를 제공할 것입니다. golang 맵이 주문되었는지 여부를 이해합니다.

Golang Map 소개

Golang 언어에서 Map은 키-값 쌍 데이터를 저장하는 데 사용할 수 있는 매우 유용한 데이터 유형입니다. Map의 구현은 해시 테이블을 기반으로 합니다. 즉, 일정한 시간에 요소를 얻거나 수정할 수 있으므로 매우 빠르고 효율적입니다.

다음은 이메일 주소를 저장하기 위해 지도를 사용하는 예입니다.

emailMap := map[string]string{
    "john@example.com": "John",
    "jane@example.com": "Jane",
    "bob@example.com":  "Bob",
}

위 예에서는 이메일 주소와 해당 사용자 이름을 저장하기 위해 지도 개체를 사용했습니다. 아래와 같이 키를 통해 값을 얻을 수 있습니다.

fmt.Println(emailMap["john@example.com"]) // Output: John

보시다시피 emailMap["john@example.com"]을 통해 해당 값 John을 얻었습니다.

Golang Map 순회

Golang에서는 range 키워드를 사용하여 Map을 순회할 수 있습니다. 샘플 코드는 다음과 같습니다.

for k, v := range emailMap {
    fmt.Printf("%s: %s
", k, v)
}

위 코드에서 k는 키를 나타내고 v는 값을 나타냅니다. 필요에 따라 적절한 조치를 수행하십시오.

Golang Map은 순서가 있나요?

테스트 및 실제 사용 후 Golang Map은 순서가 없습니다. 즉, Map에 저장된 요소의 순서를 보장할 수 없습니다. 즉, 특정 순서로 맵에 요소를 추가한다고 해서 해당 요소가 동일한 순서로 저장되거나 동일한 순서로 탐색된다는 의미는 아닙니다.

이를 입증하기 위해 다음 샘플 코드를 사용할 수 있습니다.

emailMap := map[string]string{
    "john@example.com": "John",
    "jane@example.com": "Jane",
    "bob@example.com":  "Bob",
}

for k, v := range emailMap {
    fmt.Printf("%s: %s
", k, v)
}

이 코드를 여러 번 실행하면 출력 요소의 순서가 무작위라는 것을 알 수 있습니다.

이 정렬되지 않은 특성이 나타나는 이유는 Golang 맵이 해시 테이블로 구현되기 때문입니다. 해시 테이블은 해시 함수를 사용하여 배열의 특정 위치에 매핑됩니다. 해시 함수를 사용하여 맵 항목을 배열에 저장하면 순서대로 정렬되지 않습니다.

Golang 맵의 무질서를 해결하는 방법

Golang 맵은 순서가 없지만 순서가 지정된 맵이 필요한 경우 몇 가지 해킹을 통해 얻을 수 있습니다.

방법 1: 구조 정렬 사용

맵의 키/값 쌍을 구조 슬라이스로 변환한 다음 정렬 패키지의 기능을 사용하여 구조 슬라이스를 정렬하고 마지막으로 이를 다시 맵으로 전송할 수 있습니다. 샘플 코드는 다음과 같습니다.

type kv struct {
    Key   string
    Value string
}

var ss []kv
for k, v := range emailMap {
    ss = append(ss, kv{k, v})
}

sort.Slice(ss, func(i, j int) bool {
    return ss[i].Key > ss[j].Key
})

for _, kv := range ss {
    fmt.Printf("%s: %s
", kv.Key, kv.Value)
}

위 코드에서는 먼저 Key와 Value라는 두 개의 필드를 포함하는 kv라는 구조를 정의합니다. 그런 다음 ss라는 kv 슬라이스를 정의하고 Map의 키-값 쌍을 슬라이스의 구조로 변환했습니다. 다음으로 sort.Slice 함수를 호출하여 슬라이스를 정렬하고 마지막으로 루프를 사용하여 슬라이스를 출력했습니다. 값 쌍.

방법 2: 정렬된 맵 라이브러리 사용

개발자의 편의를 위해 go-ordered-map 및 Orderedmap과 같이 정렬된 맵을 구현할 수 있는 타사 라이브러리가 많이 있습니다. 이러한 라이브러리를 사용하면 위에서 언급한 해킹을 사용하지 않고도 순서가 지정된 맵을 쉽게 구현할 수 있습니다.

Golang Map의 스레드 안전성

여러 고루틴이 동시에 Map에 액세스하면 지도 데이터가 손상되거나 손실될 수 있습니다. 따라서 Golang에서 Map을 사용할 때는 스레드 안전성에 주의해야 합니다.

이 문제를 해결하기 위해 Golang은 Mutex 및 RWMutex 유형을 사용하여 고루틴 액세스를 제어할 수 있는 동기화 패키지를 제공합니다. 다음은 Mutex를 사용하여 Map 스레드 안전성을 구현하는 예입니다.

type SafeMap struct {
    mu sync.Mutex
    m  map[string]string
}

func (sm *SafeMap) Get(key string) (string, bool) {
    sm.mu.Lock()
    defer sm.mu.Unlock()

    v, ok := sm.m[key]
    return v, ok
}

func (sm *SafeMap) Set(key, value string) {
    sm.mu.Lock()
    defer sm.mu.Unlock()

    sm.m[key] = value
}

위 코드에서는 Mutex와 Map이 포함된 SafeMap이라는 구조를 정의합니다. Get 함수는 Mutex를 사용하여 Map에 대한 액세스를 제어합니다. 또한 Set 함수는 Map을 잠근 다음 잠금을 해제하기 전에 관련 작업을 수행합니다.

요약

Golang의 Map은 키-값 쌍 데이터를 쉽게 저장하고 액세스할 수 있는 매우 일반적이고 실용적인 데이터 유형입니다. Golang Map은 순서가 없지만 몇 가지 트릭을 사용하면 순서가 지정된 Map을 얻을 수 있습니다. 동시에, 여러 고루틴이 Map을 작동할 때 스레드 안전성에 주의해야 합니다. 이는 동기화 패키지의 Mutex 및 RWMutex를 사용하여 달성할 수 있습니다.

위 내용은 golang 맵이 주문되었나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.