优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。 由于网上的资料大 ...
分类：
编程语言 时间：
2016-07-21 15:04:01
阅读次数：
190
一.理论基础（1）封装一个对队列操作的构造函数，可以进行进队列，出队列，获得队列长度，返回该队列的数组形式。（2）使用正则表达式对input框中的输入字符进行验证，并获得有效的值（3）使用setInterval()定时器实现可视化的冒泡排序过程，（因为js中没有sleep()函数），使用..
分类：
编程语言 时间：
2016-07-19 14:08:14
阅读次数：
492
1 线程 1.1 基本应用 1.1.1 标准线程（常用） 1.1.2 自定义线程 自定义线程类既threading.Thread流程，自定义run方法 1.2 队列queue 1.2.1 队列类型 queue.Queue先进先出队列 queue.LifoQueue后进先出队列 queue.Prior ...
分类：
编程语言 时间：
2016-07-18 02:47:21
阅读次数：
238
队列
先进先出
入队列：offer
出队列：poll
队头元素：peek
继承：Collection抽象类
源码如下：
package java.util;public interface Queue extends Collection {
/**
* 队列插入元素
*
* @param e the element to add...
分类：
其他好文 时间：
2016-07-17 00:58:15
阅读次数：
142
题目链接：点击打开链接
思路：
该题转化一下， 就是枚举每一个数， 找到以这个数为最小值的最大区间（因为没有负数）。 那么一个办法是预处理出每一个数左边第一个比他大的数的位置， 和右边第一个比他大的数的位置， 这个可以用构造单调栈的线性算法处理出来： 我们构造一个单调上升栈， 标记栈里每个元素在实际中的位置， 加入一个元素a[i]的时候， 如果栈顶元素大于他， 那么将栈顶元素出队列， i就是...
分类：
其他好文 时间：
2016-07-15 21:27:18
阅读次数：
140
1 链队列的存储结构 将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。 空队列时，头指针front和尾指针rear都指向头结点。 链队列的存储结构为： 2 入队操作 3 出队操作 出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点。 若链表除头结点外只剩一个元素 ...
分类：
其他好文 时间：
2016-07-09 10:27:33
阅读次数：
174
什么是队列？ 队列就像是水管子，先进先出，与之相对应的是栈，后进先出。 队列是线程安全的，队列自身有机制可以实现：在同一时刻只有一个线程在对队列进行操作。 存数据，取数据 如果队列中的数据被取完了怎么办呢？ 会阻塞 取不到值的时候如何能让它不阻塞？ get_nowait()方法取 不阻塞的时候，取不 ...
分类：
其他好文 时间：
2016-07-06 09:58:42
阅读次数：
131
Stack类也是List接口的一种实现，也是一个有着非常长历史的实现，从jdk1.0开始就有了这个实现。 Stack是一种基于后进先出队列的实现(last-in-first-out (LIFO)),实际上jdk也提供了有关队列的其他实现，这里就先看看Stack的实现： 类定义： 看看Stack提供的 ...
分类：
编程语言 时间：
2016-07-04 22:16:20
阅读次数：
226
线性数据结构： 1. 堆栈(stack): FILO/LIFO, 基本操作是push(入栈), pop(出栈)，只能在栈顶操作数据。 2. 队列(queue): FIFO/LILO, 基本操作是enqueue(入队), dequeue(出队)，只能在队尾插入数据，在对头删除数据，在其他位置均不能操作 ...
分类：
其他好文 时间：
2016-06-27 23:06:32
阅读次数：
203
要求： 1.用户可以将cat类和dog类的实例放入队列 2.用户可以按照放入的顺序取出队列中的全部实例 思路： 设计一个类PetEnterQueue ，用于记录放入队列的每个元素的时间戳，取出时按时间戳来判断从dog队列或cat队列取出元素 具体代码如下： ...
分类：
其他好文 时间：
2016-06-27 13:54:10
阅读次数：
232
