数据结构与算法

数据结构与算法

数组 栈 队列 链表 树 图 堆 散列

栈和堆

概念

① 堆可以看作是一棵树的数组对象。

• 堆的性质：
  + 堆中的某个节点的值总是小于等于或者大于等于其父节点的值。
  + 堆总是一棵完全二叉树。
• 将根节点最大的堆叫做大根堆，根节点最小的堆叫做小根堆。

② 栈是一种具有后进先出性质的数据结构。

内存分配中的栈和堆

堆：堆是jvm的一块内存区域。存储的是数组和对象（其实数组就是对象），new的东西都是在堆中，堆不会随时释放空间，但是会有垃圾回收机制。（栈中存放的是单个变量，变量释放后，就没有了）
栈：栈是一块内存区域，存储的是局部变量（在方法中定义的都是局部变量，for循环中定义的也是局部变量）。先加载函数才能对局部变量的定义，因此方法先进栈，然后再定义变量，变量有自己的作用域，一旦离开作用域，变量就会被释放。因此栈内存更新速度很快。

区别：

• 栈内存存储的是局部变量，而堆内存存储的是实体
• 栈内存的更新速度快于堆内存，因为局部变量的生命周期很短
• 栈内存存放的变量在生命周期一结束就会被释放，而堆内存存放的对象会被垃圾回收机制不定时地回收。