Dapper论文，核 心思路是关键库植入代码，因为缺乏 AOP编程支持，我们使用golang blog推 荐的依赖context对象； ž 服务发现、负载均衡依赖ZK； ž 弹性调度的支持，降级处理、动态扩容； RPC选型 ž 是否多语言支持？net/rpc不支持 ž 性能如何？ ž thrift num:111324, time:30s, num/s:3710；

Lyft、Bringg、Arkane Systems、Spectro Cloud、Linkedin OpenKruise 能做什么 为什么说人人都需要镜像预热 第二部分 Pod创建过程 用户的期望： • 极致弹性 • 秒级扩容 • 弹出即可用 实际创建过程： create schedule attach/mount volume cni allotate pull image for sidecar start

Q：在构建栈（队列）的时候，未指定它的大小，为什么它们是“静态数据结构”呢？ 在高级编程语言中，我们无须人工指定栈（队列）的初始容量，这个工作由类内部自动完成。例如，Java 的 ArrayList 的初始容量通常为 10。另外，扩容操作也是自动实现的。详见后续的“列表”章节。 Q：原码转补码的方法是“先取反后加 1”，那么补码转原码应该是逆运算“先减 1 后取反”，而补码转原码也 一样可以通过“先取反后加 1”得到，这是为什么呢？ [5]int // 在 Go 中，指定长度时（[5]int）为数组，不指定长度时（[]int）为切片 // 由于 Go 的数组被设计为在编译期确定长度，因此只能使用常量来指定长度 // 为了方便实现扩容 extend() 方法，以下将切片（Slice）看作数组（Array） nums := []int{1, 3, 2, 5, 4} 2. 访问元素 数组元素被存储在连续的内存空间中，这意味着计 nums[i] == target { index = i break } } return } 7. 扩容数组 在复杂的系统环境中，程序难以保证数组之后的内存空间是可用的，从而无法安全地扩展数组容量。因此在 大多数编程语言中，数组的长度是不可变的。 如果我们希望扩容数组，则需重新建立一个更大的数组，然后把原数组元素依次复制到新数组。这是一个 ?(?) 的操作，在数组很大的情况下非常耗时。代码如下所示：

Q：在构建栈（队列）的时候，未指定它的大小，为什么它们是“静态数据结构”呢？ 在高级编程语言中，我们无须人工指定栈（队列）的初始容量，这个工作由类内部自动完成。例如，Java 的 ArrayList 的初始容量通常为 10。另外，扩容操作也是自动实现的。详见后续的“列表”章节。 66 第 4 章 数组与链表 � 数据结构的世界如同一堵厚实的砖墙。 数组的砖块整齐排列，逐个紧贴。链表的砖块分散各处，连接的藤蔓自由地穿梭于砖缝之间。 [5]int // 在 Go 中，指定长度时（[5]int）为数组，不指定长度时（[]int）为切片 // 由于 Go 的数组被设计为在编译期确定长度，因此只能使用常量来指定长度 // 为了方便实现扩容 extend() 方法，以下将切片（Slice）看作数组（Array） nums := []int{1, 3, 2, 5, 4} 2. 访问元素 数组元素被存储在连续的内存空间中，这意味着计 nums[i] == target { index = i break } } return } 7. 扩容数组 在复杂的系统环境中，程序难以保证数组之后的内存空间是可用的，从而无法安全地扩展数组容量。因此在 大多数编程语言中，数组的长度是不可变的。 如果我们希望扩容数组，则需重新建立一个更大的数组，然后把原数组元素依次复制到新数组。这是一个 ?(?) 的操作，在数组很大的情况下非常耗时。代码如下所示：

[5]int // 在 Go 中，指定长度时（[5]int）为数组，不指定长度时（[]int）为切片 // 由于 Go 的数组被设计为在编译期确定长度，因此只能使用常量来指定长度 // 为了方便实现扩容 extend() 方法，以下将切片（Slice）看作数组（Array） nums := []int{1, 3, 2, 5, 4} 4.1.1. 数组优点 在数组中访问元素非常高效。由于数组元 return } 4. 数组与链表 hello‑algo.com 53 4.1.2. 数组缺点 数组在初始化后长度不可变。由于系统无法保证数组之后的内存空间是可用的，因此数组长度无法扩展。而 若希望扩容数组，则需新建一个数组，然后把原数组元素依次拷贝到新数组，在数组很大的情况下，这是非 常耗时的。 // === File: array.go === /* 扩展数组长度 */ func extend(nums 数据，这使数组长度的选 择变得困难。若长度过小，需要在持续添加数据时频繁扩容数组；若长度过大，则会造成内存空间的浪费。 为解决此问题，出现了一种被称为「动态数组 Dynamic Array」的数据结构，即长度可变的数组，也常被称 为「列表 List」。列表基于数组实现，继承了数组的优点，并且可以在程序运行过程中动态扩容。在列表中， 我们可以自由添加元素，而无需担心超过容量限制。 4.3.1

7.5 给定切片 sl，将一个 []byte 数组追加到 sl 后面。写一个函数 Append(slice, data []byte) []byte ，该函数在 sl 不能存储更多数据的时候自动扩容。 练习 7.6 把一个缓存 buf 分片成两个 切片：第一个是前 n 个 bytes，后一个是剩余的，用一行代码实现。 7.3 For-range 结构 这种构建方法可以应用与数组和切片: make([]type, start_length, capacity) 其中 start_length 作为切片初始长度而 capacity 作为相关数组的长度。 这么做的好处是我们的切片在达到容量上限后可以扩容。改变切片长度的过程称之为切片重组 reslicing， 做法如下： slice1 = slice1[0:end] ，其中 end 是新的末尾索引（即长度）。 将切片扩展 1 位可以这么做： sl asynchronous, buffered（非阻塞）取决于value元素 Go入门指南 - 319 - 本文档使用 看云 构建 若使用通道的缓冲，你的程序会在“请求”激增的时候表现更好：更具弹性，专业术语叫：更具有伸缩性 （scalable）。要在首要位置使用无缓冲通道来设计算法，只在不确定的情况下使用缓冲。 练习 14.3：channel_buffer.go：给 channel_block3

[5]int // 在 Go 中，指定长度时（[5]int）为数组，不指定长度时（[]int）为切片 // 由于 Go 的数组被设计为在编译期确定长度，因此只能使用常量来指定长度 // 为了方便实现扩容 extend() 方法，以下将切片（Slice）看作数组（Array） nums := []int{1, 3, 2, 5, 4} 2. 访问元素 数组元素被存储在连续的内存空间中，这意味着计 nums[i] == target { index = i break } } return } 7. 扩容数组 在复杂的系统环境中，程序难以保证数组之后的内存空间是可用的，从而无法安全地扩展数组容量。因此在 大多数编程语言中，数组的长度是不可变的。 如果我们希望扩容数组，则需重新建立一个更大的数组，然后把原数组元素依次拷贝到新数组。这是一个 ?(?) 的操作，在数组很大的情况下是非常耗时的。 存来提升后续操作的执行速度。 连续空间存储是一把双刃剑，其存在以下缺点。 ‧ 插入与删除效率低: 当数组中元素较多时，插入与删除操作需要移动大量的元素。 ‧ 长度不可变: 数组在初始化后长度就固定了，扩容数组需要将所有数据复制到新数组，开销很大。 ‧ 空间浪费: 如果数组分配的大小超过了实际所需，那么多余的空间就被浪费了。 4.1.3 数组典型应用 数组是一种基础且常见的数据结构，既频繁应用在各

Q：在构建栈（队列）的时候，未指定它的大小，为什么它们是“静态数据结构”呢？ 在高级编程语言中，我们无须人工指定栈（队列）的初始容量，这个工作由类内部自动完成。例如，Java 的 ArrayList 的初始容量通常为 10。另外，扩容操作也是自动实现的。详见后续的“列表”章节。 Q：原码转补码的方法是“先取反后加 1”，那么补码转原码应该是逆运算“先减 1 后取反”，而补码转原码也 一样可以通过“先取反后加 1”得到，这是为什么呢？ [5]int // 在 Go 中，指定长度时（[5]int）为数组，不指定长度时（[]int）为切片 // 由于 Go 的数组被设计为在编译期确定长度，因此只能使用常量来指定长度 // 为了方便实现扩容 extend() 方法，以下将切片（Slice）看作数组（Array） nums := []int{1, 3, 2, 5, 4} 2. 访问元素 数组元素被存储在连续的内存空间中，这意味着计 nums[i] == target { index = i break } } return } 7. 扩容数组 在复杂的系统环境中，程序难以保证数组之后的内存空间是可用的，从而无法安全地扩展数组容量。因此在 大多数编程语言中，数组的长度是不可变的。 如果我们希望扩容数组，则需重新建立一个更大的数组，然后把原数组元素依次复制到新数组。这是一个 ?(?) 的操作，在数组很大的情况下非常耗时。代码如下所示：

[5]int // 在 Go 中，指定长度时（[5]int）为数组，不指定长度时（[]int）为切片 // 由于 Go 的数组被设计为在编译期确定长度，因此只能使用常量来指定长度 // 为了方便实现扩容 extend() 方法，以下将切片（Slice）看作数组（Array） nums := []int{1, 3, 2, 5, 4} 4. 数组与链表 hello‑algo.com 46 4.1 randomNum = nums[randomIndex] return } 4.1.2. 数组缺点 数组在初始化后长度不可变。由于系统无法保证数组之后的内存空间是可用的，因此数组长度无法扩展。而若 希望扩容数组，则需新建一个数组，然后把原数组元素依次拷贝到新数组，在数组很大的情况下，这是非常耗 时的。 4. 数组与链表 hello‑algo.com 47 // === File: array.go 度的选择带来了很大困难。长度选小了，需要在添加数据中频繁地扩容数组；长度选大了，又造成内存空间的 浪费。 为了解决此问题，诞生了一种被称为「列表 List」的数据结构。列表可以被理解为长度可变的数组，因此也常 被称为「动态数组 Dynamic Array」。列表基于数组实现，继承了数组的优点，同时还可以在程序运行中实时 扩容。在列表中，我们可以自由地添加元素，而不用担心超过容量限制。

[5]int // 在 Go 中，指定长度时（[5]int）为数组，不指定长度时（[]int）为切片 // 由于 Go 的数组被设计为在编译期确定长度，因此只能使用常量来指定长度 // 为了方便实现扩容 extend() 方法，以下将切片（Slice）看作数组（Array） nums := []int{1, 3, 2, 5, 4} 4. 数组与链表 hello‑algo.com 46 4.1 randomNum = nums[randomIndex] return } 4.1.2. 数组缺点 数组在初始化后长度不可变。由于系统无法保证数组之后的内存空间是可用的，因此数组长度无法扩展。而若 希望扩容数组，则需新建一个数组，然后把原数组元素依次拷贝到新数组，在数组很大的情况下，这是非常耗 时的。 4. 数组与链表 hello‑algo.com 47 // === File: array.go 度的选择带来了很大困难。长度选小了，需要在添加数据中频繁地扩容数组；长度选大了，又造成内存空间的 浪费。 为了解决此问题，诞生了一种被称为「列表 List」的数据结构。列表可以被理解为长度可变的数组，因此也常 被称为「动态数组 Dynamic Array」。列表基于数组实现，继承了数组的优点，同时还可以在程序运行中实时 扩容。在列表中，我们可以自由地添加元素，而不用担心超过容量限制。