算法学习

树是一种重要的非线性数据结构，由节点（或顶点）和边组成，具有层次关系。 一、 链表-斜树（Skewed Tree） 链表是一种常见的基础数据结构，是一种线性表，但不像数组那样是连续的内存空间，而是通过

1、 指针碰撞（Bump the Pointer） 用于连续内存分配，适用于堆内存规整的场景（如复制算法后），通过移动指针分配内存。 原理： 维护一个指针：始终指向堆内存中下一个可用的起始地址 顺序分

1、标记-清除算法（Mark-Sweep）： 原理： 标记所有存活对象，然后清除未标记的垃圾对象。 标记阶段: 遍历所有GC Roots（如栈帧中的局部变量、静态变量等），标记所有可达（存活）对象。