一、Queue 队列

        队列是一种线性表,从一端插入,另一端取出。

        特点:先进先出(FIFO)

        继承:Collection接口

        实现类:linkedList、priorityQueue、ArrayDeque、DelayQueue等

二、API

     1、进队

// 容量充足时入队,插入成功返回true,反之false,继承Collection的add方法
boolean add(E e);
// 容量充足时入队,插入成功返回true,反之false,容量受限的队列时,通常使用该方法
boolean offer(E e);

     2、出队

// 移除元素并返回,队空时抛出异常NoSuchElementException
E remove();

// 移除元素并返回,队空时返回Null
E poll();

    3、查看队首元素

// 查看队首元素,队空时抛出异常NoSuchElementException
E element();
// 查看队首元素,队空时返回Null
E peek();

Logo

CSDN联合极客时间,共同打造面向开发者的精品内容学习社区,助力成长!

更多推荐