0%

并查集(Disjoint-Set)是一种可以动态维护若干个不重叠的集合,并支持合并与查询两种操作的一种数据结构。

阅读全文 »

  1. 堆:
    • JVM只有一个堆,被所有线程共享。
    • 堆中存放的是对象本身。
  2. 栈:
    • 每个线程中都有一个栈,只保存基本数据类型和对象的引用类型,而引用类型的实际对象在堆中。
    • 每个栈中的数据都是私有的。
    • 主要包括:基本数据类型区,执行环境上下文,操作指令区。
    • 局部变量存放在栈中,成员变量属于类的实例,存放在堆中。
    • 注意静态成员变量存放在方法区中,JDK8之后使用元空间代替方法区,其中静态区和常量池转移到堆中。