垃圾回收机制[Java] Java虚拟机的内存可以分为三个区域： 栈 Stack 堆 Heap 方法区 Method Area 栈的特点 栈描述的是方法执行的内存模型。每个方法被调用都会创建一个栈帧（存储局部变量，操作数，方法出口等） JVM为每一个线程创建一个栈，用于存放该线程执行方法的信息（实际参数，局部变量等） 栈属于线程私有，不能实现线程间的共享 栈的存储特性是：“先进后出，后进后出” 栈是由系统自动分配，速度快！栈是一个连续的存储空间。 堆的特点 堆用于存储创建好的对象和数组（数组也是对象）。 JVM只有一个堆，被所有线程共享。 堆是一个不连续的内存空间，分配灵活，速度慢。 方法区的特点 JVM只有一个方法区，被所有线程共享。 方法区实际也是堆，只是用于存储类，常量相关的信息。 用来存放程序中永远是不变式或唯一的内容。（类信息[Class对象]，静态变量，字符串常量） Java垃圾回收机制垃圾回收机制（Garbage Collection） 相关算法：1. 引用计数法 2. 引用可达法 垃圾回收过程 新创建的对象，绝大多数都会存储在Eden中。 当 ...

计算机系统公共基础知识 一、数据结构与算法 算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。 数据元素：数据元素是数据的基本单位。 数据对象：数据对象是性质相同的数据元素的集合。 数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。 数据的逻辑结构包括数据对象和数据对象之间的关系。 数据的存储结构包括数据元素的存储方式和关系的存储方式。 一种数据的逻辑结构可以表示成多种存储结构。 线性结构的条件（一个非空数据结构)：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。 栈、队列、双向链表是线性结构；树、二叉树为非线性结构。 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。具有“一对一”逻辑关系的数据，最佳的存储方式是使用线性表。除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。 线性表的存储结构：顺序存储结构（顺序表，图3a)）和链式存储结构（链表，图3b)）。 线性表的顺序存储结构有两个特点：（1）线性表 ...