Java深入学习13:Java线程池 一、线程池的作用 线程池提供一个线程队列,队列中保存着所有等待状态的线程。避免了创建与销毁等额外开销,提交了响应的速度。 二、类关系 Java线程池相关的接口和类均在 java.util.concurrent 包下,其相关关系(部分)如下 三、Executors ...
分类:
编程语言 时间:
2020-03-22 18:13:10
阅读次数:
114
队列 队列代码实现 class queue(): def __init__(self): print('队列初始化') self.items=[] def isempty(self): return self.items==[] def enqueue(self,item): print('入队列: ...
分类:
编程语言 时间:
2020-03-20 23:57:48
阅读次数:
127
队列是什么? 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端进行删除操作,而在表的后端进行插入操作。 和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 ——来自百度百科 队列,简单来说,就是数据排队(废话)。 打个比方,在超市买东西,假设我们是收银 ...
分类:
其他好文 时间:
2020-03-20 00:44:02
阅读次数:
64
一、认识并发和并行 先将两个概念, 并发与并行 并发:同一时间段内可以交替处理多个操作: 图中整个安检系统是一个并发设计的结构。两个安检队列队首的人竞争这一个安检窗口,两个队列可能约定交替着进行安检,也可能是大家同时竞争安检窗口(通信)。后一种方式可能引起冲突:因为无法同时进行两个安检操作。在逻辑上 ...
分类:
编程语言 时间:
2020-03-05 11:54:37
阅读次数:
90
进程之间的通信: 1. 基于文件+ 锁的形式: 效率低,麻烦. 2. 基于队列: 推荐使用形式. 3. 基于管道: 管道自己加锁, 底层可以会出现数据丢失损坏. 基于文件通信. 基于文件的抢票模型 基于队列通信. 队列 队列的属性和参数 利用队列 通讯实列 ...
分类:
系统相关 时间:
2020-03-01 10:30:19
阅读次数:
81
栈和队列1.用两个栈实现队列2.包含min函数的栈3.栈的压入弹出序列正文栈和队列1. 用两个栈实现队列题目表述用两个栈实现一个队列。队列的声明如下:请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。解题思路一个栈用来存储插入队列数据... ...
分类:
其他好文 时间:
2020-02-28 11:59:59
阅读次数:
66
堆和栈 Stack(栈) 栈的结构: 下面是数据结构的集中类型: 顺序结构的栈: //栈顶的元素 出栈判空 入栈判满 data = S data[S top 1]; // 1 2 3 4 5 6 7 8 9 10 链式结构的栈: 注意: 循环队列 队列满 头尾重合 队列的大小 size 或者num ...
分类:
其他好文 时间:
2020-02-23 22:31:37
阅读次数:
68
题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead?操作返回 1 ) 思路 一个入栈,一个出栈 收获 java的Stack pop方法会返回出 ...
分类:
其他好文 时间:
2020-02-22 16:03:26
阅读次数:
63
队列 介绍 队列是一个有序列表,可以用 数组 或者 链表 实现 遵循先进先出原则 数组模拟队列 队列本身是有序列表,maxSize为队列最大容量 需要两个 front , rear 随着数据输入而改变 rear是队尾,front为队头 队列入队为addQueue, addQueue处理 1. 尾指针 ...
分类:
其他好文 时间:
2020-02-20 12:57:35
阅读次数:
61