【2015/9/25】为什么要设计堆栈？

         昨天参加一个公司面试。面试官问的一个问题。当时只知道java中的堆栈区别。但是完全没想过为什么要这样设计。

         我当时回答的是，堆存储对象，栈存储描述类的信息或者函数信息等等。但是明显文不对题。面试官追问，那为什么在栈中存储对象呢？或者我们用别的数据结构去实现它，为什么要一定要对堆栈？ 

         今天百度了一下。发现了下面的答案。

         

设计原因有两点：⑴栈的存取速度特别快，仅次于寄存器。当程序要在内存中读写数据时，先找到栈，再通过栈的指向到堆内存中进行数据的读写。由于不用再遍历速度慢而且数据多的堆内存，所以程序的运行速度会更快。
⑵便于内存的回收。当程序的一些数据不用后，就会丢掉栈内存中相应的数据，此时以前指向的堆内存空间就没有了栈的指向，变成了垃圾。这时Java虚拟机的垃圾回收机制就会将这块没有栈指向的堆内存空间回收，供给以后的程序使用。
堆栈的用途主要是调用子程序时暂存断点地址和保护（恢复）现场数据。堆栈是一种存储部件，即数据的写入跟读出不需要提供地址，而是根据写入的顺序决定读出的顺序。

      这个解释还是挺清晰的。感觉栈就是一张记录表。里面记录了各种对象的地址，如果你要找对象，去栈中遍历很快就能找到入口，但是如果在堆中遍历大而繁琐的对象，速度就会慢很多。