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
}

image.png

原文地址

共 0 个回复