158-尚硅谷-Scala核心编程-Queue入队列和出队列.avi原创

那么关于队列呢，还有几个比较重要的这个操作，一个是就是入队列。一个是入入队列，就是还有一个是初队列，我们来看一下啊，嗯，那么我们就直接就在刚才这地方写这两个函数，一个叫DQ。啊，一个叫in q，那么我们看一下这是干什么，这个是初队列，也就是删除这种动作会直接导致Q1本身的变化，就是它会把这个对立面那个元素真真正正的拿掉。弹出去就是取掉，这个是从哪取呢？默认从这个队列手对手。队列。队列的头。去，那么这个入队列呢，默认是从队列的尾啊，队列的尾部就最后。加入啊，也非常简单，我直接给大家演示一下就可以了，就以这个为例。

好，同学们，看到目前Q1里面是9457，好，我们来证明一下这个事。好，来，我们给它取下队列。来看这个地方看一个看一个代码啊。呃，我接收一个值，比如说是队列的一个元素。队列的一个元素，比如说是呃，就是叫QQ element。啊，Element我取一个出来，怎么取呢，Q一点。啊啊，DQ弹出来了。那这个动作呢？这个就是代表从队列取出一个元素，从队列队列的头部，头部取。取出元素。那么这个时候Q1本身就变化了。Q1，本身。本身会有变化。那么我给大家。

演示一下，好，首先我们输出一下刚才的这个元素，它等于多少呢？好，看Q，我们再看一看这个Q1有没有发生变化。显然它应该少了一个元素，执行一下，运行起来请看代码。首先我们可以看到它弹出来是个九。把这个东西取出来了，同时队列本身变了，那如果说我再取就取出四了啊，再取就取出五，再取就组七，如果你不停的取，取到最后呢，它会抛异常。啊，有些是抛一场，有些呢，写的好的，他可能会说队列已空啊，他抛他会说队列已空，好我们再来看入队列还有一个in q。这个是干什么呢？就是入队列入队列。入队列默认，默认是从队列的尾部。

啊，队列的尾部加入，尾部加入这个你们在学，你们在学那个RA的时候，老师应该也讲过，这个数据库最大的特点，它就是支持各种数据结构，对吧？同学们以前在学这个RA的时候，老师一定讲过RA，它为什么这么牛呢？因为它是一种。打就是不是一种纯的一个关系型数据库，关系型数据库呢，其实会出现很多的问题，就是它这个列扩展很麻烦。但是关系数据库呢，目前其实仍然是主流，RA加MY其实是一种组合使用，没有很少啊，很少，现在有真正的项目只有red，而没有Mexico。啊，现在情况一般是MYSQL加red的一个组合来优化，相你去看哪个项目敢说不用MYSQL还是很恐怖的啊，原那个它更多的是用来做优化。就有点相当于说做一个缓存缓冲层啊，做一个缓冲层。

好，那现在呢，我们来演示一把，那同学们看啊，我Q1.dinq。好，我可以加，比如我加一个100加一个十，注意啊，我现在再加一个100，那么同学们注意队列，这个数据能不能重复呢？大家猜一猜。你们觉得队列能不能重复数据显然是可以重复的，因为它是有序的吧，我又不是说你，哦，你这来了一个数据100，我就不能再加一个100，那说不过去，所以他这个队列的数据是有序的，而且呢，它并不是说你这个重复他就不行，他可以重复。好，那么为了看到这两个100不一样呢，我这再加一个别的数据，比如说888好同学们，我们这样做完以后，同学们请看效果。这时呢，它这个数据应该变成了这样子的，Q1加Q1好，它应该是怎样做的呢？它是在你原先的这个基础上。因为你弹了一个过去，在这屁股后边加了你写的这一堆数据。

一定是这样子的，这样才能体现出队列的一种特性，就它永远是取从对头，加入是从队伍队尾，这个规则是不能变的，一旦这个规则变了，那他就不是队列了。对吧，就好像咱们去吃羊肉，那必须有羊肉味道，你不能吃，吃出鸭肉的味道，那就一看就是那个就是奸商，对不对，既然你要用这个队列，你就你就用这个特性呢？好的同学们，我们来输出看效果，请看运行结果。好，我们运行结果呢，我们可以看到他跟我们想的是完全一样的啊，他一定按照这个规则严格的执行。啊，那么队列的应用场景就是这样子的，你看你在银行对吧，你去减一个号，一减你先排在别人后面，人家那个服服务的那个服务服务人员对吧，一按他先从对手取一个号，说四号到哪里服务，五五号六号，那一直往往下推，那你再有一个客户进来，再加一个号呢，一定是在屁股后边的，哎，这样他其实有很多应用场景。

包括我们像这个。并并行啊，这个并发的一个调度啊，他都是按这个结构来走的，还是非常严谨的啊，非常严谨的，好了，同学们，关于这一个老师讲的就是删除和加入队列，我就说完了啊，加入队列也说完了，这是相当于删除和加入一起讲的删除和加入队列元素，好同学们把这个案例呢给大家放到这里板书一把。好的。诶，刚才我们讲了删除和加入队列，好给大来一个标题二。快速的走一下，好代码呢，就从这儿开始啊，就这一小段就行了。就这一小段就行了。好，同学们，这是我们讲的这一部分代码，然后呢，我这做一个小结啊，就是这里面大家一定要注意在队列中，在队列中严格的遵守。

啊在对这种严格啊严格。啊，严格的遵守。遵守入队列，入队列的数据，数据放在对手啊对对。对头对手对手也行啊对。手啊，对手。啊，放在队尾啊，说错了对尾，然后呢初队列的啊，出队列的数据啊，数据是从对头开始去松对的。队列。啊，队列的这个头部和手部啊手部。头部吧，啊，头部头部去。好，这是我们这做的一个删除和加入队列元素的说明。