ホームページ バックエンド開発 Golang golangでハッシュマップを実装する方法

golangでハッシュマップを実装する方法

Apr 03, 2023 am 09:14 AM

golang 言語に付属のマップ構造は非常に便利なデータ型ですが、より効率的かつ柔軟なデータ操作のために、golang に実装されたハッシュマップの使用を選択できます。この記事では、golang がハッシュマップを実装する方法を紹介します。

1. 実装原理

Golang のハッシュマップ実装原理は非常に単純で、特定のアルゴリズムを通じてキーと値のペアを配列にマッピングし、リンク リストを使用して解決することです。ハッシュの競合。具体的には、ハッシュマップの実装には次の手順が必要です。

  1. 配列サイズが 2 の n 乗 (n は調整可能) の配列を作成します。
  2. 挿入する各キーと値のペアのハッシュ値を計算し、そのハッシュ値を使用して配列サイズを剰余し、配列内での位置を取得します。
  3. その位置が空の場合は、配列内のその位置にあるリンク リストにキーと値のペアを直接挿入します。
  4. この位置にすでに値がある場合は、この位置のリンク リストを走査して、同じキーが存在するかどうかを確認します。存在する場合は、対応する値を更新します。存在しない場合は、ノードを直接挿入します。リンクされたリストの最後に追加します。
  5. キーと値のペアを検索する場合は、まずハッシュ値を使用して配列サイズを剰余して配列内の位置を取得し、次にその位置でリンクされたリストを走査して、対応するキーの値を見つけます。 。

2. 実装コード

次は、ハッシュマップを実装するための簡単な golang コードです:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

package hashmap

 

import "sync"

 

type Node struct {

    key   string

    value interface{}

    next  *Node

}

 

type HashMap struct {

    size  int

    nodes []*Node

    mutex sync.Mutex

}

 

func NewHashMap(size int) *HashMap {

    return &HashMap{size, make([]*Node, size), sync.Mutex{}}

}

 

func (hm *HashMap) hash(key string) int {

    h := 0

    for i := 0; i < len(key); i++ {

        h = (h << 5) + h + int(key[i])

    }

    return h % hm.size

}

 

func (hm *HashMap) Set(key string, value interface{}) {

    hm.mutex.Lock()

    defer hm.mutex.Unlock()

    i := hm.hash(key)

    if hm.nodes[i] == nil {

        hm.nodes[i] = &Node{key, value, nil}

    } else {

        for n := hm.nodes[i]; n != nil; n = n.next {

            if n.key == key {

                n.value = value

                return

            }

            if n.next == nil {

                n.next = &Node{key, value, nil}

                break

            }

        }

    }

}

 

func (hm *HashMap) Get(key string) interface{} {

    hm.mutex.Lock()

    defer hm.mutex.Unlock()

    i := hm.hash(key)

    for n := hm.nodes[i]; n != nil; n = n.next {

        if n.key == key {

            return n.value

        }

    }

    return nil

}

 

func (hm *HashMap) Delete(key string) {

    hm.mutex.Lock()

    defer hm.mutex.Unlock()

    i := hm.hash(key)

    if hm.nodes[i] != nil {

        if hm.nodes[i].key == key {

            hm.nodes[i] = hm.nodes[i].next

            return

        }

        for n := hm.nodes[i]; n.next != nil; n = n.next {

            if n.next.key == key {

                n.next = n.next.next

                return

            }

        }

    }

}

ログイン後にコピー

3. 使用例

使用例は次のとおりです。以下の通り :

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

package main

 

import (

    "fmt"

    "hashmap"

)

 

func main() {

    m := hashmap.NewHashMap(16)

    m.Set("apple", 1)

    m.Set("banana", 2)

    m.Set("cat", 3)

    fmt.Println(m.Get("apple"))   // Output: 1

    fmt.Println(m.Get("carrot")) // Output: <nil>

    m.Delete("banana")

    fmt.Println(m.Get("banana")) // Output: <nil>

}

ログイン後にコピー

4. まとめ

golang を介してハッシュマップを実装すると、効率的かつ柔軟なデータ操作が容易になります。ハッシュマップの実装原理は非常に単純で、主にハッシュ アルゴリズムを通じてキーと値のペアを配列にマッピングし、リンク リストを使用してハッシュの競合を解決します。使用例のコードは参考として使用することができ、必要に応じて最適化および改善することもできます。

以上がgolangでハッシュマップを実装する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

PPROFツールを使用してGOパフォーマンスを分析しますか? PPROFツールを使用してGOパフォーマンスを分析しますか? Mar 21, 2025 pm 06:37 PM

この記事では、プロファイリングの有効化、データの収集、CPUやメモリの問題などの一般的なボトルネックの識別など、GOパフォーマンスを分析するためにPPROFツールを使用する方法について説明します。

Goでユニットテストをどのように書きますか? Goでユニットテストをどのように書きますか? Mar 21, 2025 pm 06:34 PM

この記事では、GOでユニットテストを書くことで、ベストプラクティス、モッキングテクニック、効率的なテスト管理のためのツールについて説明します。

GOでテスト用のモックオブジェクトとスタブを書くにはどうすればよいですか? GOでテスト用のモックオブジェクトとスタブを書くにはどうすればよいですか? Mar 10, 2025 pm 05:38 PM

この記事では、ユニットテストのためにGOのモックとスタブを作成することを示しています。 インターフェイスの使用を強調し、模擬実装の例を提供し、模擬フォーカスを維持し、アサーションライブラリを使用するなどのベストプラクティスについて説明します。 articl

GOのジェネリックのカスタムタイプ制約を定義するにはどうすればよいですか? GOのジェネリックのカスタムタイプ制約を定義するにはどうすればよいですか? Mar 10, 2025 pm 03:20 PM

この記事では、GENICSのGOのカスタムタイプの制約について説明します。 インターフェイスがジェネリック関数の最小タイプ要件をどのように定義するかを詳しく説明し、タイプの安全性とコードの再利用性を改善します。 この記事では、制限とベストプラクティスについても説明しています

トレースツールを使用して、GOアプリケーションの実行フローを理解するにはどうすればよいですか? トレースツールを使用して、GOアプリケーションの実行フローを理解するにはどうすればよいですか? Mar 10, 2025 pm 05:36 PM

この記事では、トレースツールを使用してGOアプリケーションの実行フローを分析します。 手動および自動計装技術について説明し、Jaeger、Zipkin、Opentelemetryなどのツールを比較し、効果的なデータの視覚化を強調しています

Goの反射パッケージの目的を説明してください。いつリフレクションを使用しますか?パフォーマンスへの影響は何ですか? Goの反射パッケージの目的を説明してください。いつリフレクションを使用しますか?パフォーマンスへの影響は何ですか? Mar 25, 2025 am 11:17 AM

この記事では、コードのランタイム操作に使用されるGoの反射パッケージについて説明します。シリアル化、一般的なプログラミングなどに有益です。実行やメモリの使用量の増加、賢明な使用と最高のアドバイスなどのパフォーマンスコストについて警告します

GOでテーブル駆動型テストをどのように使用しますか? GOでテーブル駆動型テストをどのように使用しますか? Mar 21, 2025 pm 06:35 PM

この記事では、GOでテーブル駆動型のテストを使用して説明します。これは、テストのテーブルを使用して複数の入力と結果を持つ関数をテストする方法です。読みやすさの向上、重複の減少、スケーラビリティ、一貫性、および

go.modファイルで依存関係をどのように指定しますか? go.modファイルで依存関係をどのように指定しますか? Mar 27, 2025 pm 07:14 PM

この記事では、go.modを介してGOモジュールの依存関係の管理、仕様、更新、競合解決をカバーすることについて説明します。セマンティックバージョンや定期的な更新などのベストプラクティスを強調しています。

See all articles