java 队列和栈

队列 :Queue queue = new LinkedList() ;
add()offer()poll()peek()remove() :

  • add 添加一个值到队列中,添加失败后抛出异常
  • offer 添加失败是不会抛异常则是返回false
  • poll意思时“投出、投票” ,所以方法是取出队列头中的值并移除该值。队列为空时返回null
  • peek意思是“偷看” ,方法是取出队列头中值但不移除
  • remove意思是“移除”,方法是取出队列头中的值并移除,当队列为空时抛出异常

栈:Stack stack = new Stack();
peek()pop()push()empty()

  • push 添加值到栈顶
  • pop 出栈并删除值 ,栈为空时抛异常
  • peek 出栈但不删除值 ,栈为空时抛异常
  • empty 判断栈是否为空

||抛出异常|特殊值|阻塞|超时|
|-|-|-|-|-|
|插入|add(e)|offer(e)|put(e)|offer(e,time,unit)|
|移除|remove()|poll()|take()|poll(time,unit)|
|检查|element()|peek()|/|/|


上面只是一个基本的知识 , 队列和栈深入后还有很多东西...

你可能感兴趣的:(java 队列和栈)