第 3-4 课:数据结构——队列详解 + 面试题

队列(Queue):与栈相对的一种数据结构, 集合(Collection)的一个子类。队列允许在一端进行插入操作,而在另一端进行删除操作的线性表,栈的特点是后进先出,而队列的特点是先进先出。队列的用处很大,比如实现消息队列。

Queue 类关系图,如下图所示:

enter image description here

注:为了让读者更直观地理解,上图为精简版的 Queue 类关系图。本文如无特殊说明,内容都是基于 Java 1.8 版本。

队列(Queue)

1)Queue 分类

从上图可以看出 Queue 大体可分为以下三类。

  • 双端队列:双端队列(Deque)是 Queue 的子类也是 Queue 的补充类,头部和尾部都支持元素插入和获取。
  • 阻塞队列:阻塞队列指的是在元素操作时(添加或删除),如果没有成功,会阻塞等待执行。例如,当添加元素时,如果队列元素已满,队列会阻塞等待直到有空位时再插入。
  • 非阻塞队列:非阻塞队列和阻塞队列相反,会直接返回操作的结果,而非阻塞等待。双端队列也属于非阻塞队列。

2)Queue 方法说明

Queue 常用方法,如下图所示:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/545662.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

预处理阶乘和阶乘逆元_计算数字的阶乘| 8086微处理器

预处理阶乘和阶乘逆元Problem statement: 问题陈述: Write an assembly language program for calculating the factorial of a number using 8086 microprocessor. 编写一个汇编语言程序,以使用8086微处理器来计算数字的阶乘。 Assumptions: 假设&…

GB/T 17710-1999 PHP生成校验码

校验码算法描述如下:详细:http://wenku.baidu.com/link?urlCDvNJ1sLYOPzbbxjEy5R-oME95RlfTCUU5-I5M0bqUt0I32b0Xd0EKmI-HiFQHhY8OcB6ERTml7pUwXFseLl8GGvkuc7w0V2sFDxi2H0XGC本例子以16位编号为例子,用PHP予以实现,代码如下&…

Linux——线程使用及互斥量

线程的基本操作 概念 线程是程序中的一个执行路线。每个程序当中至少有一个线程。 程序在执行的过程中是逐条执行的,按照代码的逻辑一次向下执行,所以无法同时完成两条指令,故而引进了线程,举个很简单的例子,如果同时…

UNDO Tablespace

UNDO表空间用于存放UNDO数据,当执行DML操作(insert、update、delete)的时候,oracle会将这些操作的旧数据写入到UNDO段。UNDO数据也称为回滚数据,用于确保数据的一致性。作用包括:1、回退事务2、读一致性3、…

第 4-2 课:反射和动态代理 + 面试题

反射 反射机制是 Java 语言提供的一种基础功能,赋予程序在运行时自省(introspect)的能力。简单来说就是通过反射,可以在运行期间获取、检测和调用对象的属性和方法。 反射的使用场景 在现实中反射的使用场景有很多,比如以下几个。 使用场景一:编程工具 IDEA 或 Eclip…

出现奇数次的数字_查找出现奇数次的数字

出现奇数次的数字Problem statement 问题陈述 Given an array of positive numbers where all the numbers occur even number of times except only one number which occurs an odd number of times. We need to find the special number (number occurring an odd number o…

linux——常用指令

指令功能ls列出当前目录下所有子目录和文件pwd显示当前目录的路径cd 目录名进入该目录cd …返回上一级目录touch 文件名创建一个文件mkdir 文件夹名创建一个文件夹rmdir 文件名与mkdir相对,删除一个文件夹,但必须拥有对当前目录进行操作的权限rm -r删除目…

js中div显示和隐藏钮为什么页面总是跳一下到最上面

<div class"menu_left"> <ul > <li id"t1" style"background-image:url(images/t2.gif);" > <a href"#" id"first" οnclick"infoList(first);" >中心动态</a><…

ORA-00911:无效字符 错误及解决

今天写了一局sql语句&#xff0c;用来向Oracle数据库插入一条数据。我是这样写的……String sql "insert into userinfo(usermail,usernickname,userpassword)values(?,?,?);";结果出现ORA-00911:无效字符&#xff0c;解决方法是&#xff1a;………去掉sql语句最…

第 5-2 课:线程池——ThreadPoolExecutor + 面试题

线程池介绍 线程池(Thread Pool):把一个或多个线程通过统一的方式进行调度和重复使用的技术,避免了因为线程过多而带来使用上的开销。 为什么要使用线程池? 可重复使用已有线程,避免对象创建、消亡和过度切换的性能开销。避免创建大量同类线程所导致的资源过度竞争和内…

创建动画

1.动画&#xff08;头部-开始动画&#xff09; [UIView beginAnimations:nil context:nil];2.设置动画的执行时间 [UIView setAnimationDuration:1.0];3.向上移动// CGPoint tempCenter _btn.center; CGRect tempFrame _btn.frame;tempFrame.origin.y - 50;_btn.frame tempF…

安卓安装kali linux之Termux

本文讲述如何在手机上安装kali linux,我本想安装其他版本的linux,但不知是什么原因安装到一半就卡住&#xff0c;最终安装kali成功了&#xff0c;但也只是安装了kali的壳子&#xff0c;在inux上的操作都可以实现&#xff0c;只是工具并没有安装&#xff0c;后期可以自主安装工具…

常用的作业调度算法应用练习

单道环境下四个作业&#xff0c;它们进入系统的时间如下&#xff1a;作业进入时间估计运行时间&#xff08;分钟&#xff09;JOB18:00120JOB28:5050JOB39:0010JOB49:5020(1)给出FCFS , SJF&#xff0c;HRN下的作业执行次序(2)给出FCFS , SJF, HRN下的作业平均周转时间和带权平均…

第 5-1 课:线程与死锁 + 面试题

线程介绍 线程(Thread)是程序运行的执行单元,依托于进程存在。一个进程中可以包含多个线程,多线程可以共享一块内存空间和一组系统资源,因此线程之间的切换更加节省资源、更加轻量化,因而也被称为轻量级的进程。 什么是进程 进程(Processes)是程序的一次动态执行,是…

检查列表中的所有元素在Python中是否相同

Here, we are implementing a python program to check whether all elements of a list are the same or not? 在这里&#xff0c;我们正在实现一个python程序来检查列表中的所有元素是否相同&#xff1f; We can use [1:] and [:-1] to compare all the elements in the g…

调用百度人脸识别API进行人脸对比 C语言

百度人脸识别api使用是免费的&#xff0c;有人脸对比、人脸搜索、人脸检测与属性分析三个功能&#xff0c;本文写的是人脸对比。这里给出百度人脸对比api的技术文档&#xff0c;请点击网址https://cloud.baidu.com/doc/FACE/s/Lk37c1tpf 另外需要注册百度智能云&#xff0c;获取…

(自连接)SQL面试题-0608

一个简单的表TABLE 有100条以上的信息&#xff0c;其中包括&#xff1a;产品 颜色 数量产品1 红色 123产品1 蓝色 126产品2 蓝色 103产品2 红色 NULL产品2 红色…

SQL Server 2005 常用数据类型详解

1. 字符串数据类型char此数据类型可存储1~8000个定长字符串&#xff0c;字符串长度在创建时指定&#xff1b;如未指定&#xff0c;默认为char(1)。每个字符占用1byte存储空间。nchar此数据类型可存储1~4000个定长Unicode字符串&#xff0c;字符串长度在创建时指定&#xff1b;如…

第 5-4 课:ThreadLocal 详解 + 面试题

什么是 ThreadLocal? ThreadLocal 诞生于 JDK 1.2,用于解决多线程间的数据隔离问题。也就是说 ThreadLocal 会为每一个线程创建一个单独的变量副本。 ThreadLocal 有什么用? ThreadLocal 最典型的使用场景有两个: ThreadLocal 可以用来管理 Session,因为每个人的信息都…

Java LinkedList公共对象peek()方法(带示例)

LinkedList公共对象peek()方法 (LinkedList public Object peek() method) This method is available in package java.util.LinkedList.peek(). 软件包java.util.LinkedList.peek()中提供了此方法。 This method is used to retrieve the head element of the linked list wit…