搜索结果
查询Tags标签： 前驱，共有 8条记录-
java基础----AQS---acquireQueued详解
1. 假设有A、B、C三个线程同时执行，A线程获取到了锁，并且一直持有中。2. B线程执行，获取锁失败会被加到等待队列中，因为此时队列为空，则建立空节点head，同时B线程添加节点到队列中，作为第一个等待的节点，所以此时队列中有两个节点，头节点和B节点，他们的等待状态…
2022/7/22 2:00:12 人评论 次浏览 -
【JUC 并发编程】— AQS 源码探索之独占式
上篇通过 AQS 简单地实现了一个独占锁，锁最主要的方法就是 lock() 和 unlock()，那我们就从 lock 走起public void lock() {sync.acquire(1); }获取（不响应中断） 自定义组件中独占式获取便是调用同步器的模板方法 acquire(int arg)，那就看看这个方法/*** 独占式获取，…
2022/6/9 1:21:36 人评论 次浏览 -
206. 反转链表（java实现）--3种解法（设置前驱节点，不设前驱，递归）LeetCode
文章目录 题目：解法1：设置前驱节点解法2：不设置前驱节点解法3：递归题目： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2： 输入：head = [1,2] 输出：[2,1]示例 3： 输入：head = [] …
2022/2/10 20:20:56 人评论 次浏览 -
线性表
1.线性表的定义和特点。线性表：由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表。空表：线性表中元素个数n(n>=0)定义为线性表的长度，n=0时该表为空表。 对于非空的线性表或线性结构，有以下特点：①有唯一“第一个”、“最后一个”数据元素。②除第一个数…
2021/8/29 23:09:55 人评论 次浏览 -
线性表
1.线性表的定义和特点。线性表：由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表。空表：线性表中元素个数n(n>=0)定义为线性表的长度，n=0时该表为空表。 对于非空的线性表或线性结构，有以下特点：①有唯一“第一个”、“最后一个”数据元素。②除第一个数…
2021/8/29 23:09:55 人评论 次浏览 -
前驱线索树的遍历（Java个人理解）
13.3.2 遍历前序线索树 我的个人理解：所谓的前序遍历就是每读到一个节点，就输出他的值，先左后右，这是一般二叉树的思路，但是，线索二叉树，子叶节点可能存在前驱和后继结点，那么，我们可以利用这一点，如果当前节点存在后继节点，我们直接在输出完当前节点后直接指向…
2021/8/10 22:35:59 人评论 次浏览 -
前驱线索树的遍历（Java个人理解）
13.3.2 遍历前序线索树 我的个人理解：所谓的前序遍历就是每读到一个节点，就输出他的值，先左后右，这是一般二叉树的思路，但是，线索二叉树，子叶节点可能存在前驱和后继结点，那么，我们可以利用这一点，如果当前节点存在后继节点，我们直接在输出完当前节点后直接指向…
2021/8/10 22:35:59 人评论 次浏览 -
双向列表关键点
【数据结构】线性表之双向链表 双向链表(double linked list)定义 双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针。所以在双向链表中的结点都有两个指针域：一个指向直接后继，一个指向直接前驱。 线性表的双向链表存储结构代码实现 typedef struct Du…
2021/5/30 18:51:07 人评论 次浏览
