golang数组面试题

第一题 array append扩容问题

实例代码array_append.go

/**
* Author: JeffreyBool
* Date: 2019/4/17
* Time: 16:16
* Software: GoLand
*/
package array
/**
* arr 底层扩容知识点
*/
func ArrayAppend() []int {
arr := make([]int,5)
arr = append(arr,10)
//问现在 arr 结果是什么
return arr
}

测试代码array_append_test.go

/**
* Author: JeffreyBool
* Date: 2019/4/17
* Time: 16:18
* Software: GoLand
*/
package array
import (
"testing"
)
func TestArray_append(t *testing.T) {
arr := ArrayAppend()
t.Log(arr)
}

本题讲解

make 函数

make 也是内建函数，你可以从 http://golang.org/pkg/builtin/#make 看到它， 它的函数原型 比 new 多了一个（长度）参数，返回值也不同。

函数原型是

func make(Type, size IntegerType) Type

• 第一个参数是一个类型，第二个参数是长度


• 返回值是一个类型

官方描述为：

The make built-in function allocates and initializes an object（分配空间 + 初始化） of type slice, map or chan(only). Like new , the first arguement is a type, not a value. Unlike new, make’s return type is the same as the type of its argument, not a pointer to it. The specification of the result depends on the type.

翻译为：

内建函数 make 分配并且初始化 一个 slice, 或者 map 或者 chan 对象。 并且只能是这三种对象。 和 new 一样，第一个参数是 类型，不是一个值。 但是make 的返回值就是这个类型（即使一个引用类型），而不是指针。 具体的返回值，依赖具体传入的类型。

Slice : 第二个参数 size 指定了它的长度，此时它的容量和长度相同。

你可以传入第三个参数 来指定不同的容量值，但是必须不能比长度值小。

比如: make([]int, 0, 10)

Map: 根据size 大小来初始化分配内存，不过分配后的 map 长度为0。 如果 size 被忽略了，那么会在初始化分配内存的时候 分配一个小尺寸的内存。

Channel: 管道缓冲区依据缓冲区容量被初始化。如果容量为 0 或者被 忽略，管道是没有缓冲区的。

• 根据上面 make 的解释我们可以得知Slice可以设定三个参数, 第一个是类型,第二个是长度,第三个是大小, 当Slice 大小不够了会自动扩容.

arr := make([]int,5)
//实际译为
arr := make([]int,5,5)

arr 的大小,长度都为5.

我们将代码稍微改良下:

/**
* Author: JeffreyBool
* Date: 2019/4/17
* Time: 16:16
* Software: GoLand
*/
package array
import (
"fmt"
)
/**
* arr 底层扩容知识点
*/
func ArrayAppend() []int {
arr := make([]int,5)
fmt.Printf("arr.len: %d; arr.cap: %d \n", len(arr),cap(arr))
arr = append(arr,10)
//问现在 arr 结果是什么
fmt.Printf("arr.len: %d; arr.cap: %d \n", len(arr),cap(arr))
return arr
}

原文地址