福大大架构师每日一题

福大大架构师每日一题

/ 注册

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

2022-11-11：设计一个最大栈数据结构，既支持栈操作，又支持查找栈中最大元素。实现

2022-11-11：设计一个最大栈数据结构，既支持栈操作，又支持查找栈中最大元素。实现 MaxStack 类： MaxStack() 初始化栈对象 void push(int x) 将元素 x 压入栈中。 int pop() 移除栈顶元素并返回这个元素。 int top() 返回栈顶元素，无需移...

福大大 java 算法

2022-11-11

1 466

2021-01-22：java中，HashMap的写流程是什么？来自专栏

福哥答案2021-01-22：jdk1.7写流程：1.如果table数组为空，table数组初始化，调用inflateTable方法。2.如果key为null，调用putForNullKey()方法，表示插入一个键为null的键值对。否则就是步骤3。3.根据key计算hash，调用hash()方法。...

java

2021-01-22

3 0

2021-01-21：java中，HashMap的读流程是什么？来自专栏

福哥答案2020-01-21： jdk1.7读流程：1.key是否为空值null，如果为空，直接遍历table[0]链表，寻找key==null键。调用的是getForNullKey()方法。如下：1.1.如果元素个数为0，直接返回null。1.2.遍历table[0]。1.3.遍历到了，返回值；没...

java

2021-01-21

3 523

2021-01-18：java中，HashMap的创建流程是什么？来自专栏

福哥答案2021-01-18： jdk1.7创建流程：三种构造器。1.初始容量不能为负数，默认16。2.初始容量大于最大容量时，初始容量等于最大容量。3.负载因子必须大于0，默认0.75。4.根据初始容量算出容量，容量是2的n次幂。5.设置负载因子loadFactor 。6.设置容量极限thresh...

java

2021-01-19

3 535

2021-01-17：java中，HashMap底层数据结构是什么？来自专栏

福哥答案2020-01-07： 1.7 数组+链表重要字段：//HashMap的主干数组，可以看到就是一个Entry数组，初始值为空数组{}，主干数组的长度一定是2的次幂，至于为什么这么做，后面会有详细分析。transient Entry<K,V>[] table = (Entry<...

java

2021-01-17

3 423

2021-01-03：java中，描述一下什么情况下，对象会从年轻代进入老年代？来自专栏

福哥答案2021-01-03： 1.对象的年龄超过一定阀值，-XX:MaxTenuringThreshold 可以指定该阀值。2.动态对象年龄判定，有的垃圾回收算法，比如 G1，并不要求 age 必须达到 15 才能晋升到老年代，它会使用一些动态的计算方法。3.大小超出某个阀值的对象将直接在老年代上...

java

2021-01-03

3 535

2021-01-02：java中，MinorGC、MajorGC、FullGC 什么时候发生？来自专栏

福哥答案2021-01-02： MinorGC 在年轻代空间不足的时候发生。MajorGC 指的是老年代的 GC，出现 MajorGC 一般经常伴有 MinorGC。FullGC 老年代无法再分配内存；元空间不足；显示调用 System.gc；像 CMS 一类的垃圾回收器，在 MinorGC 出现 ...

java

2021-01-02

3 381

2020-12-30：生产环境 CPU 占用过高，你如何解决？来自专栏

福哥答案2020-12-30： 1.top + H 指令找出占用 CPU 最高的进程的 pid。 2.top -H -p。在该进程中找到，哪些线程占用的 CPU 最高的线程，记录下 tid。 3.jstack -l > threads.txt，导出进程的线程栈信息到文本，导出出现异常的话，加上...

java golang

2020-12-30

3 518

2020-12-28：java中，生产环境服务器变慢，如何诊断处理？来自专栏

福哥答案2020-12-28：答案1：使用 top 指令，服务器中 CPU 和内存的使用情况，-H 可以按 CPU 使用率降序，-M 内存使用率降序。排除其他进程占用过高的硬件资源，对 Java 服务造成影响。如果发现 CPU 使用过高，可以使用 top 指令查出 JVM 中占用 CPU 过高的...

java

2020-12-28

3 0

2020-12-20：为什么整型的最小负数的绝对值比最大正数大1？来自专栏

福哥答案2020-12-20：两条规则：规则1：最高位为1的数，必须取反加1后，才能按权展开计算出值，最后取相反数。规则2：最高位为1的数是负数，最高位为0的数是非负数。实例如下：A=1111 1011取反加1后是B=0000 0101，这个时候可以按权展开了，B按权展开后是5，所以A=-5。A...

java golang

2020-12-20

3 450