Queue和Stack的初始化

Queue

  • queue.isEmpty() :判断队列是否为空。为空返回true,不为空返回false。
  • queue.peek(): 判断队头元素是否为空。为空返回null,不为空返回栈顶元素。
  • queue.size():为空返回0,不为空返回一个大于1的整数。

[ 判断是否为空一般用 Q != null + Q.isEmpty() ]
如果保证了已经 Q = new Queue; 则直接 Q.isEmpty()

		//Queue queue1  (类变量)
        System.out.println( queue1 == null);  // true
        System.out.println(queue1.size() == 0 ); //出错!!因为 queue1 is null
        
        Queue<Integer> queue2 = new ArrayDeque<>();
        System.out.println(queue2 == null); //false
        System.out.println(queue2.isEmpty()); //true
        System.out.println(queue2.size() == 0 ); //true

Stack

stack.empty():为空返回true,不为空返回false。
stack.isEmpty() :为空返回true,不为空返回false(与stack.empty()无结果上的区别)。
stack.peek() :为空返回null,不为空返回栈顶元素。
stack.size(): 为空返回0,不为空返回一个大于1的整数。

————————————————
原文链接:https://blog.csdn.net/weixin_45744426/article/details/103665332

你可能感兴趣的:(JAVA,java,数据结构,Stack,Queue,队列/堆栈)