搜索结果
查询Tags标签： 入队，共有 47条记录-
高并发编程-队列-BlockingQueue-LinkedBlockingQueue
高并发编程-队列-BlockingQueue-LinkedBlockingQueue 一、LinkedBlockingQueue简介LinkedBlockingQueue是一个基于链表的阻塞队列，该队列在创建时候，默认大小为Integer.MAX_VALUE，这个数值很大的，所以可以说LinkedBlockingQueue的大小没有限制的，业界有个比较专业的词…
2021/12/6 9:46:37 人评论 次浏览 -
算法_二叉树_二叉树的层序遍历
文章目录 二叉树的层序遍历1.解法2.总结算法 3.题目推荐二叉树的层序遍历 leetcode链接 1.解法 之前说过，层序遍历就是广度优先搜索，实现广度优先搜索要使用队列，因为队列先进先出，符合一层一层遍历的逻辑，而是用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。 …
2021/12/1 11:06:21 人评论 次浏览 -
算法_二叉树_二叉树的层序遍历
文章目录 二叉树的层序遍历1.解法2.总结算法 3.题目推荐二叉树的层序遍历 leetcode链接 1.解法 之前说过，层序遍历就是广度优先搜索，实现广度优先搜索要使用队列，因为队列先进先出，符合一层一层遍历的逻辑，而是用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。 …
2021/12/1 11:06:21 人评论 次浏览 -
2021/11/19
队列：先进先出，后进后出（也就是排队挤公交的例子） 队列的操作：入队： enqueue （插入最后一个位置）出队： dequeue （第一个位置的元素出队）查看队首的元素： front 查看队列的长度： size检查队列是否为空： isEmpty
2021/11/20 6:10:13 人评论 次浏览 -
2021/11/19
队列：先进先出，后进后出（也就是排队挤公交的例子） 队列的操作：入队： enqueue （插入最后一个位置）出队： dequeue （第一个位置的元素出队）查看队首的元素： front 查看队列的长度： size检查队列是否为空： isEmpty
2021/11/20 6:10:13 人评论 次浏览 -
java实现顺序储存的循环队列
文章目录 java 实现循环队列代码java 实现循环队列 底层数组； 数据是先进先出，像排队一样。 代码/*** 循环队列，顺序储存* 底层是数组* 不管是入队还是出队，都是向数组下一项移动的，可以这样：新的数组下标 = (没移动前的下标 + 1) % 数组长度* 比如:* 数组长度为6，…
2021/11/13 9:11:39 人评论 次浏览 -
java实现顺序储存的循环队列
文章目录 java 实现循环队列代码java 实现循环队列 底层数组； 数据是先进先出，像排队一样。 代码/*** 循环队列，顺序储存* 底层是数组* 不管是入队还是出队，都是向数组下一项移动的，可以这样：新的数组下标 = (没移动前的下标 + 1) % 数组长度* 比如:* 数组长度为6，…
2021/11/13 9:11:39 人评论 次浏览 -
Java并发51:并发集合系列-基于独占锁+数组实现的单向阻塞有界队列ArrayBlockingQueue
原文地址：http://www.importnew.com/25566.html 一、 前言 上节介绍了无界链表方式的阻塞队列LinkedBlockingQueue，本节来研究下有界使用数组方式实现的阻塞队列ArrayBlockingQueue 二、 ArrayBlockingQueue类图结构如图ArrayBlockingQueue内部有个数组items用来存放队列…
2021/10/23 17:13:06 人评论 次浏览 -
Java并发51:并发集合系列-基于独占锁+数组实现的单向阻塞有界队列ArrayBlockingQueue
原文地址：http://www.importnew.com/25566.html 一、 前言 上节介绍了无界链表方式的阻塞队列LinkedBlockingQueue，本节来研究下有界使用数组方式实现的阻塞队列ArrayBlockingQueue 二、 ArrayBlockingQueue类图结构如图ArrayBlockingQueue内部有个数组items用来存放队列…
2021/10/23 17:13:06 人评论 次浏览 -
二叉树的层次遍历算法
前面学的二叉树的遍历是把二叉树看作3个部分：根，左子树，右子树，然后我们以此来访问3个部分而层次遍历是把树看成从上到下的若干层：根结点在第一层，根结点的孩子在第二层，根结点的孩子的孩子在第三层，然后依次类推，从上到下一层一层来访问，每一层从左到右依次访问…
2021/10/16 9:09:31 人评论 次浏览 -
二叉树的层次遍历算法
前面学的二叉树的遍历是把二叉树看作3个部分：根，左子树，右子树，然后我们以此来访问3个部分而层次遍历是把树看成从上到下的若干层：根结点在第一层，根结点的孩子在第二层，根结点的孩子的孩子在第三层，然后依次类推，从上到下一层一层来访问，每一层从左到右依次访问…
2021/10/16 9:09:31 人评论 次浏览 -
Redis事务(三)-ACID
Redis事务的ACID 原子性为什么Redis不支持回滚(面试题) 一致性入队错误Redis 2.6.5以前的入队错误处理 执行错误服务器停机 隔离性持久性no-appendfsync-on-rewrite配置选项对持久性的影响原子性 对于Redis的事务功能来说，事务队列中的命令要么就全部都执行，要么就一个都…
2021/9/18 19:05:05 人评论 次浏览 -
Redis事务(三)-ACID
Redis事务的ACID 原子性为什么Redis不支持回滚(面试题) 一致性入队错误Redis 2.6.5以前的入队错误处理 执行错误服务器停机 隔离性持久性no-appendfsync-on-rewrite配置选项对持久性的影响原子性 对于Redis的事务功能来说，事务队列中的命令要么就全部都执行，要么就一个都…
2021/9/18 19:05:05 人评论 次浏览 -
20210825每日总结
20210825每日总结python小细节：用列表切片实现翻转 nums[::-1] for i in range (len(nums)) 进入for循环时，len的当前数值已经决定了本轮的循环次数，如果在循环中len发生改变，也不会影响本次循环。 from collections import deque. 队列deque.popleft()时间复杂度O1…
2021/9/17 23:35:14 人评论 次浏览 -
20210825每日总结
20210825每日总结python小细节：用列表切片实现翻转 nums[::-1] for i in range (len(nums)) 进入for循环时，len的当前数值已经决定了本轮的循环次数，如果在循环中len发生改变，也不会影响本次循环。 from collections import deque. 队列deque.popleft()时间复杂度O1…
2021/9/17 23:35:14 人评论 次浏览
