下面代码中定义了两种遍历切片的方式 RangeSlice_norm和RangeSlice_fast,快速方式在于遍历的时候不用每次都给value赋值而是通过已经拿到索引的条件下通过索引取值。
package main
import (
"fmt"
"time"
)
func main() {
arr := make([]int, 100000000)
bT := time.Now()
RangeSlice_norm(arr)
eT1 := time.Since(bT)
fmt.Printf("func RangeSlice_norm cost %v\n", eT1)
bT1 := time.Now()
RangeSlice_fast(arr)
eT2 := time.Since(bT1)
fmt.Printf("func RangeSlice_fast cost: %v\n", eT2)
}
func RangeSlice_norm(slice []int) {
for index, value := range slice {
_, _ = index, value
}
}
func RangeSlice_fast(slice []int) {
for index, _ := range slice {
_, _ = index, slice[index]
}
}
运行效率:
可以看到在切片长度很大的情况下效率还是有一些提升的!
关键在于不同的数据结构的根据索引查找值和赋值的性能消耗哪个更低,在这里对slice来说还是根据索引取值效率更高!
但是对于另一种数据结构map而言,是否查找就比赋值的效率更高呢?做个实验看看!yun
package main
import (
"fmt"
"time"
)
func main() {
// map初始化
myMap := make(map[string]int, 1e6)
for i := 0; i < 1e6; i++ {
myMap[string(i)] = i + 1
}
bT := time.Now()
RangeMap_norm(myMap)
eT1 := time.Since(bT)
fmt.Printf("func RangeMap_norm cost %v\n", eT1)
bT1 := time.Now()
RangeMap_fast(myMap)
eT2 := time.Since(bT1)
fmt.Printf("func RangeMap_fast cost: %v\n", eT2)
}
func RangeMap_norm(myMap map[string]int) {
for index, value := range myMap {
_, _ = index, value
}
}
func RangeMap_fast(myMap map[string]int) {
for index, _ := range myMap {
_, _ = index, myMap[index]
}
}
运行结果:
可以看到对于map数据结构而言,刚才的快速方法并不快速!因此还是要根据具体数据结构具体分析!