JAVA堆，栈的区别，用AarrayList、LinkedList自定义栈

　　大家都知道java模拟机在运行时要开辟空间所以它有特定的五个内存划分：

　　1.寄存器；

　   2.本地方法区；

　   3.方法区；

　   4.栈内存；

　   5.堆内存；

但是我们今天来注重讲一下栈和堆。

         栈区（Stack）：

　　1.栈的特点在于它是先进后出的线性表FILO(Last in first out),它的操作数据顺序是从上至下的。

         就比如：一包抽巾纸，它放进包装袋时是最底下那一张最先进，但是在我们使用时最先拿出的是最上层的纸巾。

　　2.栈在被调用时存放在一级缓存中，调用完毕后就释放。

　　3.每个线程包含一个栈区，栈中只保存基础数据类型的对象和自定义对象的引用(不是对象)，对象都存放在堆区中

　　4.每个栈中的数据都是私有的，其他栈不能访问　

　如何自定义栈：

一：用的是arraylist集合中去模拟栈的数据结构：

package com.j2ee;
/**
 * 自定义栈
 * @author Administrator
 *
 */
import java.util.ArrayList;
public class Stack {

     ArrayList<Object> list = new ArrayList<Object>(); // 使用集合存储数据

    // 栈是否为null
    public boolean isEmpty() {
        return list.isEmpty();
    }

    // 栈长度
    public int size() {
        return list.size();
    }

    // 取栈顶元素
    public Object stackTop() {
        if (list.size() == 0) {
            return null;
        }
        return list.get(list.size() - 1);
    }
    // 出栈
    public Object pop() {
        if (list.size() == 0) {
            return "栈为null，无法删除";
        }
        Object obj = list.get(list.size() - 1);
        list.remove(list.size() - 1);
        return obj;
    }

    // 压栈
    public void push(Object obj) {
        list.add(obj);
    }

    // toString
    public String toString() {
        return "Stack:" + list.toString();
    }
}、
    // 压栈
    public void push(Object obj) {
        list.add(obj);
    }

    // toString
    public String toString() {
        return "Stack:" + list.toString();
    }
}

//测试类代码：

package com.j2ee;
/**
 * 测试
 * @author Administrator
 *
 */
public class Temp {
public static void main(String[] args) {
    Stack stack=new Stack();
    System.out.println("是否为空：" + stack.isEmpty());
    System.out.println("长度：" + stack.size());        
    System.out.println("顶元素：" + stack.stackTop());
    System.out.println("出栈：" + stack.pop());
    System.out.println("==============我是分割线================");
    stack.push("本是青灯不归客");
    System.out.println("是否为空：" + stack.isEmpty());
    System.out.println("长度：" + stack.size());        
    System.out.println("顶元素" + stack.stackTop());
    System.out.println("出栈" + stack.pop());
}
}

 二：用LinkedList集合去模拟栈的数据结构

//用LinkedList集合去模拟栈的数据结构
    LinkedList arr=new LinkedList();
    public void push(Object obj) {
        arr.addFirst(obj);
    }
    public Object prop() {
     Object object=  arr.getFirst();
     arr.removeFirst();
     return object;
    }

//测试代码

//栈
    MyStarck myStarck=new MyStarck();
    myStarck.push(1);
    myStarck.push(2);
    myStarck.push(3);
    myStarck.push(4);
    myStarck.push(5);
    myStarck.push(6);
    for (int i = 0; i <myStarck.arr.size(); i++) {
        System.out.println(myStarck.prop());
        
    }

     堆区（heap）：

　　1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。

　　    2.堆的特点在于它是先进先出的缓存FIFO(First In First Out)队列,模拟器只有一个堆区(heap)被所有线程共享，堆中只存放对象本身，存放在二级缓存中，生命周期由虚拟机的垃圾回收机制定

　　

谢谢观看！