首先，我们先了解一下什么是阻塞队列： 当队列满了时，队列会阻塞插入元素的线程，直到队列不满； 当队列为空时，获取元素的线程会等待队列变成非空。 常用到的方法 上面是对阻塞队列的简单了解，下面重点分析一下LinkedBlockingQueue。 源码分析 Node节点 可以看出是单向的链表结构 sta ...
分类：
数据库 时间：
2020-09-24 22:14:44
阅读次数：
101
链表介绍 链表是有序的列表，在内存中的结构如下图所示 从上图可以看出 1. 链表以节点的方式存储，是**链式存储**，在内存中的地址不连续 2. 每个节点都包含了data域和next域：指向下一个节点的内存地址。(带head的链表其中head节点只包含next域，不存储数据) 3. 链表分为**带头 ...
分类：
其他好文 时间：
2020-09-18 02:02:55
阅读次数：
36
1.方法一：打开浏览器-->点击“设置”，点击“广告过滤”选择安装一款广告过滤器即可； 2.方法二：找到“360安全卫士”，选择单向清理 >清理插件； 3.方法三：选择打开“DNT”禁止第三方追踪； ...
分类：
其他好文 时间：
2020-09-17 21:16:45
阅读次数：
46
给定一个单向链表的头结点，要求将链表反转，并返回新的头结点。 一、迭代实现 思路：遍历链表，依次调整每个节点的指针域。 定义 结点p指向当前节点 结点q指向当前节点的下一个结点（p->next非空时） 结点r指向当前节点的前一个结点 节点newhead指向新头结点（） 初始 p=head,q=NUL ...
分类：
编程语言 时间：
2020-09-17 16:07:27
阅读次数：
24
写在前面 首先我们来看看需求，以下是某博客的好友列表数据，冒号前是一个用户，冒号后是该用户的所有好友（好友关系是单向的）： A:B,C,D,F,E,O B:A,C,E,K C:F,A,D,I D:A,E,F,L E:B,C,D,M,L F:A,B,C,D,E,O,M G:A,C,D,E,F H:A, ...
分类：
其他好文 时间：
2020-09-10 22:33:47
阅读次数：
36
题意 有 \(n\) 个点和 \(q\) 次操作，每一次操作为以下三种类型中的一种 ： 1 u v w：连一条 \(u\to v\) 的单向边，权值为 \(w\)。 2 u l r w：对于所有 \(i\in [l,r]\) 连一条 \(u\to i\) 的单向边，权值为 \(w\)。 3 u l ...
分类：
其他好文 时间：
2020-09-09 19:23:42
阅读次数：
65
在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。addAtTail(val)：将值为 val 的节点追加到链表的最后 ...
分类：
其他好文 时间：
2020-08-17 16:44:18
阅读次数：
71
本人git https://github.com/bigeyes-debug/Algorithm 一丶双向链表 单向链表只能通过node单向next从头遍历链表,只能直接获得后继,无法获得前驱 双向链表增加prev属性,prev属性指向前驱 双向链表可以从first 和last两个方向开始查找 二丶 ...
分类：
编程语言 时间：
2020-08-12 15:43:31
阅读次数：
65
单向链表的增删改查（C语言版）#include<stdio.h>#include<stdlib.h>structStucreate(intn);voidprint(structStuhead);voiddeleteNode(structStuhead,intn);voidinsertNode(structStuhead,intn);voidchange(structStuh
分类：
编程语言 时间：
2020-07-28 10:21:23
阅读次数：
88
适配器模式 概述 使用适配器类让一个对象获得或拥有另一个对象的行为，单向兼容或者双向兼容（相互兼容）。 适配器模式很好理解，就是让本不兼容的对象，用适配器让他们相互兼容。 话不多说，看代码 我举一个数据线接口的例子： Type-C孔 public class TypeC_Hole { private ...
分类：
其他好文 时间：
2020-07-26 15:47:04
阅读次数：
81
