zoukankan      html  css  js  c++  java
  • java中使用队列:java.util.Queue

      在java5中新增加了java.util.Queue接口,用以支持队列的常见操作。该接口扩展了java.util.Collection接口。
    Queue使用时要尽量避免Collection的add()和remove()方法,而是要使用offer()来加入元素,使用poll()来获取并移出元素。它们的优
    点是通过返回值可以判断成功与否,add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素,使用
    element()或者peek()方法。
    值得注意的是LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。

    1. 小例子:   
    2.   
    3. /** 
    4.  * 
    5.  * @author Zang XT 
    6.  */  
    7. import java.util.Queue;  
    8. import java.util.LinkedList;  
    9. public class TestQueue {  
    10.     public static void main(String[] args) {  
    11.         Queue<String> queue = new LinkedList<String>();  
    12.         queue.offer("Hello");  
    13.         queue.offer("World!");  
    14.         queue.offer("你好!");  
    15.         System.out.println(queue.size());  
    16.         String str;  
    17.         while((str=queue.poll())!=null){  
    18.             System.out.print(str);  
    19.         }  
    20.         System.out.println();  
    21.         System.out.println(queue.size());  
    22.     }  
    23. }  
  • 相关阅读:
    Leetcode: N-Queens
    Leetcode: Sudoku Solver
    Leetcode: Binary Tree Maximum Path Sum
    Leetcode: Gas Station
    Leetcode: Convert Sorted List to Binary Search Tree
    Leetcode: Permutations II
    Leetcode: Reorder List && Summary: Reverse a LinkedList
    Leetcode: Unique Binary Search Trees II
    Leetcode: Subsets II
    Leetcode: Unique Paths II
  • 原文地址:https://www.cnblogs.com/htys/p/3272028.html
Copyright © 2011-2022 走看看