搜索结果
查询Tags标签: 队列,共有 1737条记录-
Java的优先队列:PriorityQueue
Java的优先队列:PriorityQueue 说明:PriorityQueue算法原理就是通过完全二叉树(complete binary tree)实现的小顶堆(任意一个非叶子节点的权值,都不大于其左右子节点的权值) 代码案例: /*** 测试Java的优先队列 PriorityQueue* add()和offer()方法,前者在插入失败…
2021/10/29 22:10:31 人评论 次浏览 -
python 爬虫实战的原理
二、原理 功能:下载网页数据,为搜索引擎系统提供数据来源。组件:控制器、解析器、资源库。 Web网络爬虫系统首先将种子URL放入下载队列,然后简单地从队首中取出一个URL下载其对应的网页。得到网页的内容将其储存后,再经过解析网页中的链接信息可以得到一些新的URL,将…
2021/10/29 11:39:47 人评论 次浏览 -
python 爬虫实战的原理
二、原理 功能:下载网页数据,为搜索引擎系统提供数据来源。组件:控制器、解析器、资源库。 Web网络爬虫系统首先将种子URL放入下载队列,然后简单地从队首中取出一个URL下载其对应的网页。得到网页的内容将其储存后,再经过解析网页中的链接信息可以得到一些新的URL,将…
2021/10/29 11:39:47 人评论 次浏览 -
Java如何检测环形队列是空还是满(数据结构)
文章目录 一、引出环形队列二、如何检测队列是空的还是满的?1.使用count计数2.少存储一个元素3.设置标志位一、引出环形队列 假设我们每次出队列时,采用让front往后移动的方式。 假设队列底层空间大小为十,我们继续向后插入会发现有缺陷暴露出来: 前面的三个元素虽然…
2021/10/28 12:09:45 人评论 次浏览 -
Java如何检测环形队列是空还是满(数据结构)
文章目录 一、引出环形队列二、如何检测队列是空的还是满的?1.使用count计数2.少存储一个元素3.设置标志位一、引出环形队列 假设我们每次出队列时,采用让front往后移动的方式。 假设队列底层空间大小为十,我们继续向后插入会发现有缺陷暴露出来: 前面的三个元素虽然…
2021/10/28 12:09:45 人评论 次浏览 -
Java: 线程池
文章目录 核心线程core数量和最大线程max数量线程启动时机存活时间队列三种队列模式直接交接无限队列有限队列任务被拒绝核心线程core数量和最大线程max数量 线程池根据core和max自动调整线程数量。当小于core时,即使其他线程空闲,添加新任务也会新建线程。当线程数量在…
2021/10/28 9:09:30 人评论 次浏览 -
Java: 线程池
文章目录 核心线程core数量和最大线程max数量线程启动时机存活时间队列三种队列模式直接交接无限队列有限队列任务被拒绝核心线程core数量和最大线程max数量 线程池根据core和max自动调整线程数量。当小于core时,即使其他线程空闲,添加新任务也会新建线程。当线程数量在…
2021/10/28 9:09:30 人评论 次浏览 -
epoll的底层实现原理
一、内核从网卡接收网络数据的处理过程: 计算机由CPU、内存、网卡等设备硬件设备组成。 计算机接收网络数据的处理过程是: 网卡收到网线传来的数据,经过DMA传输、IO通路选择等处理后,将收到的数据写入内存;网卡将接收到的网络数据写入内存后,网卡向CPU发出一个中断信…
2021/10/28 6:13:06 人评论 次浏览 -
epoll的底层实现原理
一、内核从网卡接收网络数据的处理过程: 计算机由CPU、内存、网卡等设备硬件设备组成。 计算机接收网络数据的处理过程是: 网卡收到网线传来的数据,经过DMA传输、IO通路选择等处理后,将收到的数据写入内存;网卡将接收到的网络数据写入内存后,网卡向CPU发出一个中断信…
2021/10/28 6:13:06 人评论 次浏览 -
一行一行源码分析清楚AbstractQueuedSynchronizer(二)
在上一篇中,我们对AbstractQueuedSynchronizer独占锁进了介绍,如果你对独占锁比较熟悉,可以跳过上一篇。本篇文章将介绍一下几点:ReentrantLock公平锁和非公平锁的区别 分析 AbstractQueuedSynchronizer 中的 ConditionObject类 Java 线程中断和 InterruptedException…
2021/10/28 1:39:54 人评论 次浏览 -
一行一行源码分析清楚AbstractQueuedSynchronizer(二)
在上一篇中,我们对AbstractQueuedSynchronizer独占锁进了介绍,如果你对独占锁比较熟悉,可以跳过上一篇。本篇文章将介绍一下几点:ReentrantLock公平锁和非公平锁的区别 分析 AbstractQueuedSynchronizer 中的 ConditionObject类 Java 线程中断和 InterruptedException…
2021/10/28 1:39:54 人评论 次浏览 -
RabbitMQ实现延时队列
什么是延时队列 指消息进入队列后不会立即被消费,可以被延迟一定的时间,再进行消费.RabbitMQ没有提供延迟队列功能,但是可以使用TTL+DLX来实现延迟队列效果 使用场景 电商平台下单后,30分钟未支付,取消订单回滚库存;新用户注册成功一周后,发送问候短信等等. 延时队列实现 …
2021/10/27 23:10:04 人评论 次浏览 -
RabbitMQ实现延时队列
什么是延时队列 指消息进入队列后不会立即被消费,可以被延迟一定的时间,再进行消费.RabbitMQ没有提供延迟队列功能,但是可以使用TTL+DLX来实现延迟队列效果 使用场景 电商平台下单后,30分钟未支付,取消订单回滚库存;新用户注册成功一周后,发送问候短信等等. 延时队列实现 …
2021/10/27 23:10:04 人评论 次浏览 -
腾讯云高工亲码“redis深度笔记”,不讲一句废话,全是精华
前言 作为这个时代码代码的秃头人员,对Redis肯定是不陌生的,如果连Redis都没用过,还真不好意思出去面试,指不定被面试官吊打多少次。 毕竟现在互联网公司和一些创业公司都要用到Redis,像亚马逊、谷歌、阿里、腾讯都要使用,可见精通Redis使用真的很有必要。 所以,今…
2021/10/27 19:12:33 人评论 次浏览 -
腾讯云高工亲码“redis深度笔记”,不讲一句废话,全是精华
前言 作为这个时代码代码的秃头人员,对Redis肯定是不陌生的,如果连Redis都没用过,还真不好意思出去面试,指不定被面试官吊打多少次。 毕竟现在互联网公司和一些创业公司都要用到Redis,像亚马逊、谷歌、阿里、腾讯都要使用,可见精通Redis使用真的很有必要。 所以,今…
2021/10/27 19:12:33 人评论 次浏览