Java 集合之 Queue 和 Stack

刺骨的言语ヽ痛彻心扉 2022-06-16 14:07 269阅读 0赞

Java Stack 类  
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。  
堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。  
Stack()  
除了由Vector定义的所有方法，自己也定义了一些方法：  
序号  
方法描述  
1。boolean empty()  
测试堆栈是否为空。  
2。Object peek( )  
查看堆栈顶部的对象，但不从堆栈中移除它。  
3。Object pop( )  
移除堆栈顶部的对象，并作为此函数的值返回该对象。  
4。Object push(Object element)  
把项压入堆栈顶部。  
5。int search(Object element)  
返回对象在堆栈中的位置，以 1 为基数。

Java Queue 类

import java.util.LinkedList;
    import java.util.Queue;
    
    public class Main {
        public static void main(String[] args) {
            //add()和remove()方法在失败的时候会抛出异常(不推荐)
            Queue<String> queue = new LinkedList<String>();
            //添加元素
            queue.offer("a");
            queue.offer("b");
            queue.offer("c");
            queue.offer("d");
            queue.offer("e");
            for(String q : queue){
                System.out.println(q);
            }
            System.out.println("===");
            System.out.println("poll="+queue.poll()); //返回第一个元素，并在队列中删除
            for(String q : queue){
                System.out.println(q);
            }
            System.out.println("===");
            System.out.println("element="+queue.element()); //返回第一个元素 
            for(String q : queue){
                System.out.println(q);
            }
            System.out.println("===");
            System.out.println("peek="+queue.peek()); //返回第一个元素 
            for(String q : queue){
                System.out.println(q);
            }
        }
    }