網站首頁 編程語言 正文
寫在前面
嗯，學習GO，所以有了這篇文章博文內容為《GO語言實戰》讀書筆記之一主要涉及映射相關知識
你要愛就要像一個癡情的戀人那樣去愛，像一個忘死的夢者那樣去愛，視他人之疑目如盞盞鬼火，大膽去走你的夜路?！疯F生《病隙碎筆》
映射的內部實現和基礎功能
映射是一種數據結構，是用于存儲一系列無序的鍵值對。類比Java里的Map，Python里的字典，可以理解為以哈希值做索引，期望索引可以在一定的連續內存范圍內的類似數組的數據結構。
映射里基于鍵來存儲值。映射功能強大的地方是，能夠基于鍵快速檢索數據。鍵就像索引一樣，指向與該鍵關聯的值。
內部實現
映射是一個集合，可以使用類似處理數組和切片的方式迭代映射中的元素。但映射是無序的集合,無序的原因是映射的實現使用了散列表.
映射的散列表包含一組桶。
在存儲、刪除或者查找鍵值對的時候，所有操作都要先選擇一個桶。把操作映射時指定的鍵傳給映射的散列函數，就能選中對應的桶。
這個散列函數的目的是生成一個索引，這個索引最終將鍵值對分布到所有可用的桶里。對 Go 語言的映射來說，生成的散列鍵的一部分，具體來說是低位（LOB），被用來選擇桶。
桶的內部實現。映射使用兩個數據結構來存儲數據,
第一個是數組，內部存儲用于選擇桶的散列鍵的高八位值。用于區分每個鍵值對要存在桶里的那一項。第二個是字節數組，用于存儲鍵值對。該字節數組先依次存儲了這個桶里所有的鍵，之后依次存儲了這個桶里所有的值。實現這種鍵值對的存儲方式目的在于減少每個桶所需的內存。
映射存儲的增加，索引分布越均勻，訪問鍵值對的速度就越快,隨著映射存儲的增加，索引分布越均勻，訪問鍵值對的速度就越快。映射通過合理數量的桶來平衡鍵值對的分布
創建和初始化
Go 語言中有很多種方法可以創建并初始化映射，可以使用內置的make 函數，也可以使用映射字面量。
package main
import (
"fmt"
)
func main() {
// 創建一個映射，鍵的類型是 string，值的類型是 int
dict := make(map[string]int)
// 創建一個映射，鍵和值的類型都是 string
// 使用兩個鍵值對初始化映射
dict_ := map[string]string{"Red": "#da1337", "Orange": "#e95a22"}
fmt.Println(dict)
fmt.Print(dict_)
}
======
map[]
map[Orange:#e95a22 Red:#da1337]
創建映射時，更常用的方法是使用映射字面量。映射的初始長度會根據初始化時指定的鍵值對的數量來確定。
映射的鍵可以是任何值。這個值的類型可以是內置的類型，也可以是結構類型，只要這個值可以使用==運算符做比較
切片、函數以及包含切片的結構類型由于具有引用語義，不能作為映射的鍵，使用這些類型會造成編譯錯誤
package main
import (
"fmt"
)
func main() {
// 創建一個映射，使用字符串切片作為映射的鍵
dict := map[[]string]int{}
fmt.Println(dict)
}
====
[Running] go run "d:\GolandProjects\code-master\demo\hello.go"
# command-line-arguments
demo\hello.go:10:45: duplicate key "Red" in map literal
previous key at demo\hello.go:10:28
[Done] exited with code=2 in 0.902 seconds
聲明一個存儲字符串切片的映射
// 創建一個映射，使用字符串切片作為值
dict := map[int][]string{}
使用映射
鍵值對賦值給映射，是通過指定適當類型的鍵并給這個鍵賦一個值來完成的
為映射賦值
// 創建一個空映射，用來存儲顏色以及顏色對應的十六進制代碼
colors := map[string]string{}
// 將 Red 的代碼加入到映射
colors["Red"] = "#da1337"
可以通過聲明一個未初始化的映射來創建一個值為nil的映射,不能用于存儲鍵值對.
// 創建一個空映射，用來存儲顏色以及顏色對應的十六進制代碼
colors := map[string]string{}
// 將 Red 的代碼加入到映射
colors["Red"] = "#da1337"
從映射取值時有兩個選擇:
第一個選擇是，可以同時獲得值，以及一個表示這個鍵是否存在的標志，
從映射獲取值并判斷鍵是否存在
// 獲取鍵 Blue 對應的值
value := colors["Blue"]
// 這個鍵存在嗎？
if value != "" {
fmt.Println(value)
}
另一個選擇是，只返回鍵對應的值，然后通過判斷這個值是不是零值來確定鍵是否存在
從映射獲取值，并通過該值判斷鍵是否存在
// 獲取鍵 Blue 對應的值
value := colors["Blue"]
// 這個鍵存在嗎？
if value != "" {
fmt.Println(value)
}
在Go語言里，通過鍵來索引映射時，即便這個鍵不存在也總會返回一個值。在這種情況下，返回的是該值對應的類型的零值
迭代映射里的所有值和迭代數組或切片一樣，使用關鍵字 range
使用range 迭代映射
// 創建一個映射，存儲顏色以及顏色對應的十六進制代碼colors := map[string]string{"AliceBlue": "#f0f8ff","Coral": "#ff7F50","DarkGray": "#a9a9a9","ForestGreen": "#228b22",}// 顯示映射里的所有顏色for key, value := range colors {fmt.Printf("Key: %s Value: %s\n", key, value)}// 創建一個映射，存儲顏色以及顏色對應的十六進制代碼
colors := map[string]string{
"AliceBlue": "#f0f8ff",
"Coral": "#ff7F50",
"DarkGray": "#a9a9a9",
"ForestGreen": "#228b22",
}
// 顯示映射里的所有顏色
for key, value := range colors {
fmt.Printf("Key: %s Value: %s\n", key, value)
}
想把一個鍵值對從映射里刪除，就使用內置的delete 函數
從映射中刪除一項
// 刪除鍵為 Coral 的鍵值對delete(colors, "Coral")// 顯示映射里的所有顏色for key, value := range colors {fmt.Printf("Key: %s Value: %s\n", key, value)}// 刪除鍵為 Coral 的鍵值對
delete(colors, "Coral")
// 顯示映射里的所有顏色
for key, value := range colors {
fmt.Printf("Key: %s Value: %s\n", key, value)
}
在函數間傳遞映射
在函數間傳遞映射并不會制造出該映射的一個副本。實際上，當傳遞映射給一個函數，并對這個映射做了修改時，所有對這個映射的引用都會察覺到這個修改，這個特性和切片類似，保證可以用很小的成本來復制映射
package mainimport ("fmt")func main() {// 創建一個映射，存儲顏色以及顏色對應的十六進制代碼colors := map[string]string{"AliceBlue": "#f0f8ff","Coral": "#ff7F50","DarkGray": "#a9a9a9","ForestGreen": "#228b22",}// 顯示映射里的所有顏色for key, value := range colors {fmt.Printf("Key: %s Value: %s\n", key, value)}fmt.Println("調用函數來移除指定的鍵")// 調用函數來移除指定的鍵removeColor(colors, "Coral")// 顯示映射里的所有顏色for key, value := range colors {fmt.Printf("Key: %s Value: %s\n", key, value)}}// removeColor 將指定映射里的鍵刪除func removeColor(colors map[string]string, key string) {delete(colors, key)}package main
import (
"fmt"
)
func main() {
// 創建一個映射，存儲顏色以及顏色對應的十六進制代碼
colors := map[string]string{
"AliceBlue": "#f0f8ff",
"Coral": "#ff7F50",
"DarkGray": "#a9a9a9",
"ForestGreen": "#228b22",
}
// 顯示映射里的所有顏色
for key, value := range colors {
fmt.Printf("Key: %s Value: %s\n", key, value)
}
fmt.Println("調用函數來移除指定的鍵")
// 調用函數來移除指定的鍵
removeColor(colors, "Coral")
// 顯示映射里的所有顏色
for key, value := range colors {
fmt.Printf("Key: %s Value: %s\n", key, value)
}
}
// removeColor 將指定映射里的鍵刪除
func removeColor(colors map[string]string, key string) {
delete(colors, key)
}
[Running] go run "d:\GolandProjects\code-master\demo\hello.go" Key: Coral Value: #ff7F50 Key: DarkGray Value: #a9a9a9 Key: ForestGreen Value: #228b22 Key: AliceBlue Value: #f0f8ff 調用函數來移除指定的鍵 Key: AliceBlue Value: #f0f8ff Key: DarkGray Value: #a9a9a9 Key: ForestGreen Value: #228b22 [Done] exited with code=0 in 1.419 seconds
映射的增長沒有容量或者任何限制。同時內置函數 len可以用來獲取切片或者映射的長度。但是內置函數 cap只能用于切片。
原文鏈接：https://liruilong.blog.csdn.net/article/details/123414901
相關推薦
- 2023-03-01 C++?使用?new?創建二維數組實例_C 語言
- 2022-12-07 React?diff算法超詳細講解_React
- 2023-04-24 React組件與事件的創建使用教程_React
- 2022-12-16 Docker教程之使用dockerfile生成鏡像_docker
- 2022-05-07 Python列表的淺拷貝與深拷貝_python
- 2022-08-21 Python?Map函數保姆級使用教程_python
- 2022-01-09 el-tree同級節點可選擇 其他節點及父節點禁用
- 2022-09-16 c#解析jobject的數據結構_C#教程
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版（
- Linux 中運行的top命令 怎么退出？
- MySQL 中decimal 的用法？ 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符，流程控制 Flo
- 1. Int 和Integer 的區別，Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤：Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密？
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串（SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列，發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支
提供CDN加速