java中的Stack和Queue之间用法解释，还有heap

Stack（堆栈）是一种后进先出的模式，只能在栈头进行插入与删除操作。

1.  push    把项 压入栈顶。其作用与 addElement (item ) 相同。    参数 item 压入栈顶的项 。 返回： item 参数 ；

2.  pop ()   移除栈顶对象，并作为函数的值 返回该对象。返回：栈顶对象（Vector 对象的中的最后一项）。抛出异常 ： EmptyStackException 如果堆栈式空的 。。。

3.  peek()   查看栈顶对象而不移除它。。返回：栈顶对象（Vector 对象的中的最后一项）。抛出异常 ： EmptyStackException 如果堆栈式空的 。。。

4.  empty  （测试堆栈是否为空。）  当且仅当堆栈中不含任何项时 返回 true，否则 返回 false.

5.  int search  (object o)         返回对象在堆栈中位置， 以 1 为基数， 如果对象 ｏ是栈中的一项，该方法返回距离　栈顶最近的出现位置到栈顶的距离；　栈中最上端项的距离为　１　。　使用equals 方法比较 o 与 堆栈中的项。。。   

栈 stock1和stock2，栈stock1有数据，stock2为空栈，我想将栈stock1的数据给栈stock2，然后清空栈stock1。除了

while(!stock1.empty()) 

	stock2.push(stock1.pop());

Stack<Integer> stack1 = new Stack<Integer> ();

  
  

   
           
   
   stack1.push (
   
   1
   
   );
  
  
  
  

   
           
   
   Stack<Integer> stack2 = (Stack<Integer>) stack1.clone ();
  
  
  
  

   
           
   
   stack1.clear ();
  
  

Queue（队列）是一种先进先出的模式，只能在队尾进行插入，在队头进行删除。

1.add        增加一个元索                     如果队列已满，则抛出一个IIIegaISlabEepeplian异常
2.remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常
3.element  返回队列头部的元素             如果队列为空，则抛出一个NoSuchElementException异常
4.offer       添加一个元素并返回true       如果队列已满，则返回false
5.poll         移除并返问队列头部的元素    如果队列为空，则返回null
6.peek       返回队列头部的元素             如果队列为空，则返回null
7.put         添加一个元素                      如果队列满，则阻塞
8.take        移除并返回队列头部的元素     如果队列为空，则阻塞

Heap（堆）

Java 的堆是一个运行时数据区,类的(对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立，它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的，堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分配内存的，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。

栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。栈中主要存放一些基本类型的变量（,int, short, long, byte, float, double, boolean, char）和对象句柄。