java集合框架---Queue接口总结(精简版)

3.Queue接口:(LinkedList,PriorityQueue)
3.1.LinkedList实现类
3.1.1.是List接口的实现类,也是Queue接口实现类,所以LinkedList既可以当做双端队列来使用,也可以当做栈来使用
3.1.2.包含List接口,Queue接口的方法
注:LinkedList应用代码示例如下:

 前面已经列举了作为List的使用实例,这里主要展示作为Queue的使用示例
      LinkedList<String> linkedList = new LinkedList<String>();
              linkedList.offer("aaa")//等同于add()方法;
              linkedList.poll()//等同于remove()、removeFirst()方法;
              linkedList.element()//获取队列头部元素,但不删除该元素(作为队列时采用)
              linkedList.peek()//作用同上
peek()/element()方法取出队列头部元素,不删除该元素,而poll()方法取出元素时会删除元素。如果遇到队列为空的情况是,两者都会返回null

3.2.PriorityQueue实现类
3.2.1.是一个比较标准的队列实现类,按照队列大小顺序排序
经实践总是将最小值排在首位
3.2.2.操作的是排序后的元素列表
注:PriorityQueue应用代码示例如下:

  PriorityQueue<String> priorityQueue = new PriorityQueue<String>();
              priorityQueue.offer("2");
              priorityQueue.offer("5");
              priorityQueue.offer("1");
              priorityQueue.offer("6");
              System.out.println(priorityQueue );//输出[1,5,2,6]
              其余方法同.Queue接口中LinkedList使用方法一致!

猜你喜欢

转载自blog.csdn.net/qq591009234/article/details/89330492