golang 面试题之 为什么这种更快呢?

[xmge]

package main

import (
    "fmt"
    "time"
)

func main() {
    size := 20000
    matrix1 := make([][]int, size)
    for i := 0; i < size; i++ {
        matrix1[i] = make([]int, size)
    }

    start1 := time.Now()
    // 方法 1
    for i := 0; i < size; i++ {
        for j := 0; j < size; j++ {
            matrix1[i][j] = i + j
        }
    }

    fmt.Println(time.Since(start1))

    matrix2 := make([][]int, size)
    for i := 0; i < size; i++ {
        matrix2[i] = make([]int, size)
    }

    // 方法 2
    start2 := time.Now()
    for i := 0; i < size; i++ {
        for j := 0; j < size; j++ {
            matrix2[j][i] = i + j
        }
    }
    fmt.Println(time.Since(start2))
}

// 1.1769527s
// 8.5584257s

为啥第一种更快呢？

[qq316107934]

@frozenshadow #7 这个在 golang 里体现的是 array，slice 是变长的，所以我才怀疑。抱歉你给我的回复 v 站没有提醒，今天帖子被顶上来我才看到。

[lewis89]

@msg7086 我说的是运行时 你没法预测 内存访问是否为顺序访问..

[Huelse]

我记得大学操作系统课上的时候教过