福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共1000篇）

2020-11-26：go中，map的创建流程是什么？来自专栏

福哥答案2020-11-26：答案来自此链接：源码位于runtime/map.go文件中的makemap函数。1.创建一个hmap结构体对象。2.生成一个哈希因子hash0并赋值到hmap对象中（用于后续为key创建哈希值）。3.根据hint=10，并根据算法规则来创建B，当前B应该为1。4.根据...

golang 福大大

2020-11-26

3 478

2020-11-25：go中，map的底层数据结构是什么？来自专栏

福哥答案2020-11-25：简单回答：hmap映射头、bmap桶、mapextra溢出额外信息中级回答： // 映射头 type hmap struct { // Note: the format of the hmap is also encoded in cmd/compile/i...

golang 福大大

2020-11-25

3 405

2020-11-24：n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小？来自专栏

福哥答案2020-11-24：背包问题：背包容量是SUM/2. 每个物体的体积是数的大小，然后尽可能的装满背包。 golang代码如下： package main import ( "fmt" ) //https://blog.csdn.net/qq_262228...

算法 golang 福大大

2020-11-24

3 570

2020-11-23：go中，s是一个字符串，s[0]代表什么？是否等于固定字节数？来自专栏

福个答案2020-11-23：Golang 的字符串（string）是合法的 UTF-8 序列，这就涉及到了两种不同的遍历方式，一种是按照 Unicode 的 codepoint 遍历，另一种是把 string 视为 []byte，按照字节遍历。s是UTF-8 序列，所以在相同字符个数下，字节数不固...

golang

2020-11-23

3 0

2020-11-22：mysql中，什么是filesort？来自专栏

福哥答案2020-11-22：答案来自此链接：如果mysql在排序的时候没有使用到索引那么就会输出 using filesort。filesort有两种实现1.一遍扫描一遍扫描数据后将select需要的列数据以及排序的列数据都取出来，这样就不需要进行第二遍扫描了。2.两遍扫描第一遍扫描出需要排序的字...

mysql 数据库

2020-11-22

3 507

2020-11-21：java中，什么是跨代引用？来自专栏

福哥答案2020-11-21：答案来自此链接：跨代引用常出现与 CMS 分代收集时需要使用可达性分析判断对象是否存活，JVM将堆内存分为年轻代、老年代、永久代||元空间，跨代引用就是年轻代对象可能会引用老年代或者永久代的实例对象，判断是否可达实现的话，是依据卡表记录对应的应用信息而卡表和卡页...

jvm java 福大大

2020-11-21

3 553

2020-11-20：java中，听说过CMS的并发预处理和并发可中断预处理吗？来自专栏

福哥答案2020-11-20：答案来自此链接：1、首先，CMS是一个关注停顿时间，以回收停顿时间最短为目标的垃圾回收器。并发预处理阶段做的工作是标记，重标记需要STW（Stop The World），因此重标记的工作尽可能多的在并发阶段完成来减少STW的时间。此阶段标记从新生代晋升的对象、新分配到老...

jvm java 福大大

2020-11-20

3 0

2020-11-19：go中，defer原理是什么？来自专栏

福哥答案2020-11-19：什么是defer defer是go语言提供的一种用于注册延迟调用的机制：让函数或者语句在当前函数执行完毕(包括return正常结束或者panic导致的异常结束)之后执行。 defer语句通常用于一些成对的操作场景，打开/关闭连接，加锁/解锁，打开文件/关闭文件等等...

golang 福大大

2020-11-19

4 584

2020-11-18：java中，到底多大的对象会被直接扔到老年代？来自专栏

福哥答案2020-11-18： HotSpot 虚拟机提供了-XX:PretenureSizeThreshold 参数，指定大于该设置值的对象直接在老年代分配，这样做的目的就是避免在 Eden 区及两个 Survivor区之间来回复制，产生大量的内存复制操作。这样做的目的：1.避免大量内存复制,2....

jvm

2020-11-18

3 488

2020-11-17：java中，吞吐量优先和响应时间优先的回收器是哪些？来自专栏

福哥答案2020-11-17：对于吞吐量优先的场景，就只有一种选择，就是使用 PS 组合（Parallel Scavenge+Parallel Old ）。对于响应时间优先的场景，在 JDK1.8 的话优先 G1，其次是 CMS 垃圾回收器，另外还有PN、ZGC、Shenandoah。

算法 golang

2020-11-17

3 0