编程语言go语言重难点
Source
Edit
History

undefined

make 和 new

make 的作用是初始化内置的数据结构，也就是切片、哈希表和 channel

new 的作用是根据传入的类型分配一块内存空间，并返回指向这块内存空间的指针

一、make

在编译期间的类型检查阶段，Go 语言会将代表 make 关键字的 OMAKE 节点根据参数类型的不同转换成了 OMAKESLICE、OMAKEMAP 和 OMAKECHAN 三种不同类型的节点，这些节点会调用不同的运行时函数来初始化相应的数据结构。

二、new

编译器会在中间代码生成阶段通过以下两个关键字处理 new 关键字

查看更多
编程语言go语言重难点
Source
Edit
History

undefined

Go语言的内存逃逸

Golang 程序变量会携带一组校验数据，用来证明他的整个生命周期是否在运行时完全可知。如果变量通过了这些校验，他就可以在栈上分配。否则就说它逃逸了，必须在堆上分配。

一、引起变量逃逸到堆上的典型情况

  • 在方法内把局部变量指针返回，局部变量原本应该在栈中分配，在栈中回收。但是由于返回时被外部引用，因此其生命周期大于栈，则溢出。
  • 发送指针或带有指针的值到 channel 中。 在编译时，是没有办法知道哪个 goroutine 会在 channel 上接收数据。所以编译器没法知道变量什么时候才会被释放。
  • 在一个切片上存储指针或带指针的值。 一个典型的例子就是 []*string 。这会导致切片的内容逃逸。尽管其后面的数组可能是在栈上分配的，但其引用的值一定是在堆上。

查看更多
编程语言go语言重难点
Source
Edit
History

undefined

垃圾回收

用户程序（Mutator）会通过内存分配器（Allocator）在堆上申请内存，而垃圾收集器（Collector）负责回收堆上的内存空间，内存分配器和垃圾收集器共同管理着程序中的堆内存空间

一、设计原理

STW（Stop the world）暂停程序。随着用户程序申请越来越多的内存，系统中的垃圾也逐渐增多；当程序的内存占用达到一定阈值时，整个应用程序就会全部暂停，垃圾收集器会扫描已经分配的所有对象并回收不再使用的内存空间，当这个过程结束后，用户程序才可以继续执行，Go 语言在早期也使用这种策略实现垃圾收集，现在已经优化了很多

1. 标记清除

标记清除收集器是跟踪式垃圾收集器，执行过程分为标记和清除两个阶段

查看更多
编程语言go语言重难点
Source
Edit
History

undefined

哈希表

两个关键点：哈希函数和哈希冲突。解决哈希冲突的常见方法有开放寻址法、拉链法

1. 开发寻址法

底层数据结构是数组，依次探测和比较数组中的元素以判断目标键值对是否存在于哈希表中；如果发生冲突，就会将键值对写入写一个索引不为空的位置。

装载因子：数组中元素数量与数组大小的比值。当装载率超过 70% 之后，哈希表的性能就会急剧下降，而一旦装载率达到 100%，整个哈希表就会完全失效。

2. 拉链法

数组+链表。如果发生冲突，则在链表末尾追加新的键值对即可。

装载因子：元素数量 / 桶数量。一般情况下，使用拉链法的哈希表装载因子不会超过 1。当哈希表的装载因子较大时会触发哈希表扩容，创建更多桶来存储哈希表中的元素。

查看更多
编程语言go语言重难点
Source
Edit
History

undefined

一、数组

数组的类型：数组中存储元素类型+数组长度

Go 语言的数组在初始化之后长度就无法改变了，存储元素类型相同但长度不同的数组类型在 Go 语言看来也完全不同。如下，创建数组

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
// NewArray returns a new fixed-length array Type.
func NewArray(elem *Type, bound int64) *Type {
	if bound < 0 {
		Fatalf("NewArray: invalid bound %v", bound)
	}
	t := New(TARRAY)
	t.Extra = &Array{Elem: elem, Bound: bound}
	t.SetNotInHeap(elem.NotInHeap())
	return t
}

// Array contains Type fields specific to array types.
type Array struct {
	Elem  *Type // element type
	Bound int64 // number of elements; <0 if unknown yet
}

如上，是编译期间创建数组调用的函数，Array 结构体包括 Elem 元素类型，Bound 数组大小。

查看更多
编程语言go语言重难点
Source
Edit
History

undefined

栈空间管理

栈区的内存一般由编译器自动分配和释放，其中存储着函数的入参及局部变量，这些参数随函数的创建而创建，随着函数的返回而消亡。这种线性的内存分配策略效率较高。

一、基础

1. 寄存器

栈区的操作会用到两个以上的寄存器，栈寄存器的主要作用是跟踪函数的调用栈。Go 语言的汇编代码包含 BP 和 SP 两个栈寄存器，他们分别存储了栈的基址指针和栈顶的地址，BP 和 SP 之间的内存就是当前函数的调用栈。

linux 的内存布局如下：

查看更多
编程语言前端html
Source
Edit
History

undefined 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
<!-- DOCTYPE: 告诉浏览器，我们要使用什么规范 -->
<!DOCTYPE html>

<html lang="en">
<!-- head 标签代表网页头部 -->
<head>
    <!-- meta 描述性标签，他用来描述我们网站的一些信息 -->
    <!-- meta 一般用来做 SEO -->
    <meta charset="UTF-8">
    <meta name="keywords" content="java">
    <meta name="description" content="learn java">

    <!-- title 网页标题  -->
    <title>第一个网页</title>
</head>

<!-- body 标签代表网页主体 -->
<body>
<!-- 使用name 作为标记-->
<a name="top">顶部</a>

<!--标题标签-->
<h1>一级标签</h1>
<h2>二级标签</h2>
<h3>三级标签</h3>
<h4>四级标签</h4>

<!--段落标签-->
<p>你好 真的好</p>
<p>非常好 哈哈哈哈</p>

<!-- 换行标签 -->
哈哈哈哈<br/>
下一行<br/>

<!-- 水平线标签,就是一条线 -->
<hr/>

<!--字体样式 粗体、斜体-->
<h1>字体样式标签</h1>
<strong>粗体：i love you </strong><br/>
<em>斜体：i love you</em>

<br/>
<!-- 特殊符号 -->
空&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;格
<br/>
&gt;
<br/>
&lt;
<br/>
版权符号：&copy;
<br/>

<!-- 图像标签 src:图片地址，相对地址/绝对地址 alt:图片加载失败会以文字显示-->
<img src="../sources/image/hello.jpg" alt="image" title="悬停文字" width="300" height="300">
<br/>
<img src="../sources/image/hello.jpeg" alt="image hello">
<br/>

<!-- 链接标签 href: 表示要跳转到那个页面
    target: 表示窗口在哪里打开，_blank 在新标签中打开 _self 在自己的网页打开 -->
<a href="https://google.com" target="_blank">点击我跳转到google</a>
<br/>
<a href="https://baidu.com" target="_self"><img src="../sources/image/hello.jpg" alt="哈哈哈"></a>
<hr/>

<!-- 锚链接 需要一个标记，跳转到标记 -->
<a href="#top">回到顶部</a>
<hr/>

<!-- 功能性链接
 邮件链接：mailto
 -->
<a href="mailto:1251108673@qq.com">点击联系我</a>
<hr/>
<a target="_blank" href="http://wpa.qq.com/msgrd?v=3&uin=&site=qq&menu=yes">
    <img border="0" src="http://wpa.qq.com/pa?p=2::53" alt="加我领取好看的小说" title="加我领取好看的小说"/></a>

</body>
</html>

列表&表格&音视频

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>网页</title>
</head>
<body>

<!-- 有序列表 类似于 1.2.3 -->
<ol>
    <li>Java</li>
    <li>Python</li>
    <li>C/C++</li>
</ol>

<!-- 无序列表 应用范围：导航、侧边栏... -->
<ul>
    <li>Java</li>
    <li>Python</li>
    <li>C/C++</li>
</ul>

<!-- 自定义列表
 dl: 标签
 dt: 列表名称
 dd: 列表内容
 -->
<dl>
    <dt>学科</dt>
    <dd>Java</dd>
    <dd>Python</dd>
    <dd>C/C++</dd>

    <dt>位置</dt>
    <dd>西安</dd>
    <dd>宝鸡</dd>
</dl>

<!-- 表格
 行 tr
 列 td
 -->
<table border="5px">
    <tr>
        <!-- colspan 跨列-->
        <td colspan="3">1-1</td>
    </tr>
    <tr>
        <!-- rowspan 跨行 -->
        <td rowspan="2">2-1</td>
        <td>2-2</td>
        <td>2-3</td>
    </tr>
    <tr>
        <td>3-1</td>
        <td>3-2</td>
        <td>3-3</td>
    </tr>
</table>

<!-- 音频和视频
src: 资源路径
controls: 显示控制条
autoplay: 自动播放 -->
<video src="../sources/video/video.mp4" controls autoplay></video>
<hr/>
<audio src="../sources/audio/消愁.mp3" controls autoplay></audio>

</body>
</html>

查看更多