摘录自http://www.cnblogs.com/SaraMoring/p/5687466.htmlJava内存分配主要包括以下几个区域:1.寄存器：我们在程序中无法控制2.栈：存放基本类型的数据和对象的引用，但对象本身不存放在栈中，而是存放在堆中3.堆：存放用new产生的数据4.静态域：存放在对象中用static定...

堆可用于实现优先队列。 堆有两个性质：结构性和堆序性。 堆的结构性：堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树。一棵高为h的完全二叉树有2^h～2^(h+1)-1个节点。这意味着，完全二叉树的高是logN下取整。完全二叉树很有规律，可用一个数组...

　　我们先来屡屡，为什么需要把堆分代？不分代不能完成他所做的事情么？其实不分代完全可以，分代的唯一理由就是优化GC性能。你先想想，如果没有分代，那我们所有的对象都在一块，GC的时候我们要找到哪些对象没用，这样就会对堆的所有区域进行扫描。而我们的很多对象都是朝生夕死的，如果分代的话，我们把新创建的对象放到某一地方，当GC...

JVM中，创建对象是在堆内存中。什么是实例变量？　　对象又被称为实例：实例变量实际上就是对象级别的变量。比如：publicclass明星类{doubleheight;}//身高这个属性所有的明星对象都有，但是每一个对象都有”自己的身高值“、//假设创建10个明星对象，height变量应该有10份...

栈*自动申请，自动释放*大小固定，内存空间连续*从栈上分配的内存叫静态内存堆*程序员自己申请*new/malloc*大小取决于虚拟内存的大小，内存空间不连续*java中自动回收，C中需要程序员使用free函数手动释放*从堆上分配的内存叫动态内存#include<stdio.h>#include<std...

堆排序　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆　　堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶...

栈内存：在函数中定义的基本类型的变量、Java指令代码、对象的引用变量均在函数的栈内存中分配，当超过变量的作用域后，Java会自动释放掉该变量分配的内存空间。堆内存：用来存放new创建的对象和数组【实质上只保存对象实例的属性值、属性的类型和对象本身的类型标记等，并不保存对象方法（方法是指令，保存在Stack中）】，由J...

一，堆排序介绍堆是一个优先级队列，对于大顶堆而言，堆顶元素的权值最大。将待排序的数组建堆，然后不断地删除堆顶元素，就实现了排序。关于堆，参考：数据结构--堆的实现之深入分析下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。 二，堆排序算法分析 现给定了一维数组，需要将数组中的元素使用堆排序...

　　本篇博客是在伍迷兄的博客基础上进行的，其博客地址点击就可以进去，里面好博客很多，我的排序算法都来自于此；一些数据结构方面的概念我就不多阐述了，伍迷兄的博客中都有详细讲解，而我写这些博客只是记录自己学习过程，加入了一些自己的理解，同时也希望给别人提供帮助。　　今天，骚年找到博主，叹了一声：“唉&rdquo...