java内存机制（ 栈内存，堆内存，方法区 ）：

        栈内存（stack）：存放函数中定义的局部变量，一旦超出作用域，java将会自动释放

        堆内存（heap）：new出的对象和数组。由 Java 虚拟机的自动垃圾回收器来管理。 jvm只有一个heap区，被所有线程共享，不存放基本类型和对象引用，只存放对象本身。

        方法区：又叫静态区，跟堆一样（jvm只有一个堆区(heap)被所有线程共享），被所有的线程共享。方法区包含所有的class和static变量。方法区中包含的都是在整个程序中永远唯一的元素，如class，static变量。

---

        在堆中产生了一个数组或者对象之后，还可以在栈中定义一个特殊的变量，让栈中的这个变量的取值等于数组或对象在堆内存中的首地址。（就是引用，首地址就是该变量所占存储区域的位置）

        引用变量在程序运行到其作用域之外后被释放，但是数组和对象本身占据的内存不会被释放，数组和对象在没有引用变量指向它的时候，才变为垃圾，不能在被使用，但仍然占据内存空间不放，在随后的一个不确定的时间被垃圾回收器收走（释放掉）。这也是 Java 比较占内存的原因。

        实际上，栈中的变量指向堆内存中的变量，这就是 Java 中的指针！

数组：

        元素类型[]    数组名    =    new    元素类型[元素个数或数组长度]

        int[]    x    =    new    int[3]    //可以存储三个整数的数组

        int    x[]    =    new    int[3]    //一样的

        int    x[]    =    {5,1,3,6,7,2,8};  

        int[]    []    arr    =    new    int    [3]    [4];    //定义了名称为arr的二维数组，其下有3个一维数组，每个一维数组中有四个子元素 

        int[]    []    arr    =    new    int    [3]    [];      //不确定其下一维数组的长度

        arr[0]    =    new    int[3];

        arr[1]    =    new    int[1];

        arr[2]    =    new    int[2];

        int[]    []    arr    =    {{3,5,1},{2,2},{3,8}};

选择排序：

冒泡排序：

二分法查找：