golang中map类型的排序方法(1)

oo77771

于 2024-04-30 05:22:27 发布

阅读量387

点赞数 23

分类专栏：程序员文章标签： golang 面试开发语言

本文链接：https://blog.csdn.net/F1814397/article/details/138332284

版权

程序员专栏收录该内容

599 篇文章 1 订阅

订阅专栏

文章介绍了Java面试中的map按照数字排序问题，并探讨了不同方法实现，如切片排序和键值交换。同时，作者强调了微服务架构中SpringCloud、Dubbo等关键技术的重要性，并提供了学习资源链接。

摘要由CSDN通过智能技术生成

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！

这里我们考虑下面这种map如何按照数字大小排序输出？

map1[“Mon”]=1

map1[“Tue”]=2

map1[“Wed”]=3

map1[“Thu”]=4

map1[“Fri”]=5

map1[“Sat”]=6

map1[“Sun”]=7

首先将key/value拷贝进一个切片，对切片调用sort包进行排序

教程中采用的是map[string]int类型，将string进行字母排序后输出即可

我们思考一下：如果是对int进行排序呢？我们将int赋值给一个切片value

以一个星期每天为例：

//拷贝到切片后排序结果

value[0]=1

value[1]=2

value[2]=3

…

//但是将int排序后很难再去map中找其对应的string

但是将int排序后很难再去map中找其对应的string，就好比我们知道数组每一个位置对应的数值，但是知道这个数值难以反推回对应是第几个数对吧？

于是再循环一次map，判断哪个string对应按顺序排列的int（多一次循环&判断）

package main

import “fmt”

import “sort”

func main() {

map1 := make(map[string]int)

map1[“Mon”]=1

map1[“Tue”]=2

map1[“Wed”]=3

map1[“Thu”]=4

map1[“Fri”]=5

map1[“Sat”]=6

map1[“Sun”]=7

fmt.Println(“unsorted:”)

for key,val := range map1{

fmt.Printf("%s is the %d of a week

",key,val)

}

fmt.Println(“sorted:”)

value := make([]int,len(map1))

i := 0

for _,val := range map1{

value[i]=val

i++

}

sort.Ints(value)

for i,_ := range value{

for j := range map1{

if map1[j]== value[i]{

fmt.Printf("%s is the %d of a week

",j,value[i])

}

output：

unsorted:

Wed is the 3 of a week

Thu is the 4 of a week

Fri is the 5 of a week

Sat is the 6 of a week

Sun is the 7 of a week

Mon is the 1 of a week

Tue is the 2 of a week

sorted:

Mon is the 1 of a week

Tue is the 2 of a week

Wed is the 3 of a week

Thu is the 4 of a week

Fri is the 5 of a week

Sat is the 6 of a week

Sun is the 7 of a week

这样双重循环加判断是个方法，我们也可以采用另一种方法：先交换键值，然后排序！

package main

import “fmt”

func main() {

map1 := make(map[string]int)

map1[“Mon”]=1

map1[“Tue”]=2

map1[“Wed”]=3

map1[“Thu”]=4

map1[“Fri”]=5

map1[“Sat”]=6

map1[“Sun”]=7

invMap := make(map[int]string,len(map1))

for k,v := range map1{

invMap[v]=k

}

fmt.Println(“inverted:”)

for k,v := range invMap{

fmt.Printf("The %d day is %s

",k,v)

}

当然这个时候发现，我们再用map对key排序方法对数字进行排序，输出对应字符串也就非常方便了！

最后

既已说到spring cloud alibaba，那对于整个微服务架构，如果想要进一步地向上提升自己，到底应该掌握哪些核心技能呢？

就个人而言，对于整个微服务架构，像RPC、Dubbo、Spring Boot、Spring Cloud Alibaba、Docker、kubernetes、Spring Cloud Netflix、Service Mesh等这些都是最最核心的知识，架构师必经之路！下图，是自绘的微服务架构路线体系大纲，如果有还不知道自己该掌握些啥技术的朋友，可根据小编手绘的大纲进行一个参考。