notaorb's questions

有人知道在调用将值推送到堆栈后会发生什么吗？被调用者会弹出该值，然后被调用者会弹出返回地址？也许会用到汇编代码？

我认为对于以下代码，fib 的返回值随后被用作传递给 plus 函数的参数。我感到困惑的是 fib 返回值被弹出到寄存器中，然后不知何故该值最终被推送到堆栈框架以供下一次调用。

int fib(int n) {
   if (n == 0)
      return 0;
   if (n == 1)
      return 1;
   return fib(n - 1) + fib(n - 2);
}

int main() {
   return fib(3);
}

我正在使用下图来了解使用堆栈的线程安全方法，并了解返回值可能在某些约定的寄存器中。

参考：链接

在 Unix 系统上启动进程时，如何确定进程虚拟地址空间大小？当进程数据段或堆栈必须增长时，VAS、PAS 和 VMM 之间会发生什么情况？

从下面的图片可以看出，VAS 似乎大于物理地址空间，我假设这允许分页到磁盘。

我之所以问这个问题，是因为我之前在这里回答过，brk() 和 sbrk() 系统调用用于增加进程数据段的大小。然后堆栈的大小就会以某种方式增长。我的假设是进程的 VAS 已经很大，VMM 通过一些系统调用将页面映射到 VAS。

参考链接

在 Unix 操作系统中，下图中低地址和高地址之间的大小是如何选择的？我假设这与虚拟内存管理和页面分配有关。

我很好奇，因为我记得曾经使用过一个操作系统，递归函数可能会耗尽堆栈空间，而操作系统提供了增加进程堆栈空间的选项。对于堆，我理解这是 malloc 请求内存，我猜想在文本和数据加载后，它会以某种方式动态增加堆大小。

参考：链接

有人知道解决这个问题的最佳方法吗？

我收到以下错误，我认为这意味着我需要一种不同的方法来比较节点的数据元素。

java: bad operand types for binary operator '<'
  first type:  V
  second type: V

代码：

class Node<V> {
    Node<V> left;
    Node<V> right;
    V data;

    public Node(V d) {
        left = null;
        right = null;
        data = d;
    }

    public void Insert(V d) {
        if (data != null) {
            if (d < data) {
                if (left == null) {
                    left = Node(d);
                } else {
                    left.Insert(d);
                }
            }
        }
    }
}

数字是随机生成的并存储到扩展数组中。您如何跟踪中位数？

思路：数组二叉树堆

我知道这行不通，因为 List 是一个抽象接口：

List<Integer> l = new List<>();

这就是为什么我通常使用ArrayList<>.

我很好奇为什么以下内容在将对象分配给时有效List<String> l：

ArrayList<E> al = new ArrayList<>();
List<String> l = al.stream().collect(Collectors.toList());

据我了解，对象不能从接口创建，只有当它们被实现时。谁能解释为什么第二个代码片段有效以及我应该如何理解这种差异？