利用List和Set实现栈和队列

利用List和Set实现栈和队列

LinkedList

package com.itheima.d5_collection_list;
​
import java.util.LinkedList;
​
public class ListTest1 {
    public static void main(String[] args) {
        //1、创建一个队列
        LinkedList<String> queue = new LinkedList<>();
        queue.addLast("第1号人");
        queue.addLast("第2号人");
        queue.addLast("第3号人");
        queue.addLast("第4号人");
        //出队
        System.out.println(queue.removeFirst());
        System.out.println(queue.removeFirst());
        System.out.println(queue.removeFirst());
        System.out.println(queue);
​
        //2、创建一个栈对象
        LinkedList<String> stack = new LinkedList<>();
        //压栈（push）
        stack.push("第1颗子弹");
        stack.push("第2颗子弹");
        stack.push("第3颗子弹");
        stack.push("第4颗子弹");
        System.out.println(stack);
        //出栈（pop）
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack);
    }
}

---

Set

package com.itheima.d6_collection_set;
​
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;
/**
 * 目标：整体了解一下Set系列集合的特点。
 */
public class SetTest1 {
    public static void main(String[] args) {
        //1、创建一个Set集合的对象
//        Set<Integer> set = new HashSet<>();
// 创建了一个HashSet的集合对象 HashSet 无序 不重复 无索引
​
//        Set<Integer> set = new LinkedHashSet<>();// 有序 不重复 无索引
        Set<Integer> set = new TreeSet<>(); // 可排序 不重复 无索引
        set.add(666);
        set.add(555);
        set.add(555);
        set.add(888);
        set.add(888);
        set.add(777);
        set.add(777);
        System.out.println(set);
    }
}