常用集合

Java 集合 API

package test;

import java.util.*;

public class CollectionTest {

    public static void testStack(){
        Deque<Integer> stack = new ArrayDeque<>();

        // push
        stack.push(1);

        // top
        Integer a = stack.peek();

        // pop
        stack.pop();
    }

    public static void testQueue(){
        Queue<Integer> q = new LinkedList<>();
        // 队尾添加元素
        q.offer(1);
		
        // 取出队头元素
        Integer a = q.poll();
        
        // 检索队头元素
        Integer b = q.peek();
    }

    public static void testDeque(){
        Deque<Integer> deque = new LinkedList<>();
        // 队尾添加元素
        deque.addLast(3);
        // 队头添加元素
        deque.addFirst(1);

        // 获取队头元素
        Integer a = deque.getFirst();
        // 获取队尾元素
        Integer b = deque.getLast();

        // 队尾删除元素
        deque.removeLast();
        // 队头删除元素
        deque.removeFirst();

    }

    public static void testPriorityQueue(){

        // 大根堆
        PriorityQueue<Integer> q = new PriorityQueue<>((o1, o2) -> o2 - o1);

//        小根堆
//        PriorityQueue<Integer> queue = new PriorityQueue<>();
        // 添加元素
        q.add(2);

        // 查看堆顶元素和取出堆顶元素
        Integer a = q.peek();
        Integer b = q.poll();

        // 删除堆中指定元素， 删除堆顶元素
        q.remove(3);
        q.remove();

    }
}