实现原理 AQS(AbstractQueuedSynchronizer),抽象的队列式同步器 AQS 维护了一个 state(共享资源变量)和一个 FIFO 线程等待队列(CLH 队列),多个线程竞争 state 被阻塞时就会进入此队列中。 State state 使用 volatile 修饰的一个 ...
分类:
编程语言 时间:
2021-03-17 15:06:57
阅读次数:
0
Spark的五种JOIN策略解析 JOIN操作是非常常见的数据处理操作,Spark作为一个统一的大数据处理引擎,提供了非常丰富的JOIN场景。本文分享将介绍Spark所提供的5种JOIN策略,希望对你有所帮助。本文主要包括以下内容: 影响JOIN操作的因素 Spark中JOIN执行的5种策略 Spa ...
分类:
其他好文 时间:
2021-03-10 13:42:57
阅读次数:
0
题目定义: 给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2: 输入:s = ")()())" 输出:4 解释:最长有效括号子串是 "()()" 示例 3: 输入 ...
分类:
其他好文 时间:
2021-03-02 12:01:32
阅读次数:
0
Semaphore 美[?sem?f??r] 信号量Semaphore 可以用于做流量控制,特别是公用资源有限的应用场景,比如数据库连接。Semaphore的构造方法 Semaphore(int permits)接受一个整型的数字,表示可用的许可证数量。Semaphore(10)表示允许10个线程获 ...
分类:
编程语言 时间:
2021-02-01 12:46:58
阅读次数:
0
DFS 解法 class Solution { public int numIslands(char[][] grid) { int count=0; for(int i=0;i<grid.length;i++){ for(int j=0;j<grid[0].length;j++){ if(grid ...
分类:
其他好文 时间:
2021-01-21 10:54:58
阅读次数:
0
Java集合——Map 分类 HashMap:主要实现类;线程不安全,效率高;可以存储null的key和value;Java7之前数组+链表,Java8数组+链表+红黑树 LinkedHashMap:可以按照添加顺序实现遍历,同LinkedHashSet SortedMap TreeMap:按照ke ...
分类:
编程语言 时间:
2021-01-18 11:01:21
阅读次数:
0
package mytest; public class TestInteger { public static void main(String args[]) { Integer a =127; Integer b =127; System.out.println(a==b); a=128; b ...
分类:
其他好文 时间:
2021-01-13 11:22:55
阅读次数:
0
首部 信号量 创建初始化 #include <semaphore.h> int sem_init(sem_t *sem, int pshared, unsigned int value); Link with -pthread. 入口: sem 带初始化的信号量的地址 pshared 线程-0 进程 ...
分类:
编程语言 时间:
2021-01-13 11:22:38
阅读次数:
0
在.h文件中必须同时有模板的声明和明确的定义,不能在.cpp中却定义。 1 #ifndef STACKTP_H_ 2 #define STACKTP_H_ 3 template <class Type, int MAX> 4 class Stack 5 { 6 private: 7 Type ite ...
分类:
编程语言 时间:
2021-01-12 10:36:55
阅读次数:
0
/** * @desc: 自定义索引优先队列,可修改,删除索引对应的值 * @author: 毛会懂 * @create: 2021-01-06 17:20:00 **/ public class MyIndexPriorityQueue<T extends Comparable<T>> { pri ...
分类:
其他好文 时间:
2021-01-08 11:45:21
阅读次数:
0