mzjnumber1 - 博客园

2021年8月18日

摘要： 1、常见的 6 种线程池 6 种常见的线程池如下。 FixedThreadPool CachedThreadPool ScheduledThreadPool SingleThreadExecutor SingleThreadScheduledExecutor ForkJoinPool FixedTh 阅读全文

posted @ 2021-08-18 08:14 mzjnumber1 阅读(1320) 评论(0) 推荐(0)

线程池有哪几种拒绝策略？

摘要：拒绝时机首先，新建线程池时可以指定它的任务拒绝策略，例如： newThreadPoolExecutor( 5, 10, 5, TimeUnit.SECONDS, new LinkedBlockingQueue<>(), new ThreadPoolExecutor.DiscardOldestPol 阅读全文

posted @ 2021-08-18 07:58 mzjnumber1 阅读(10524) 评论(0) 推荐(3)

用 “volatile 标记位的停止方法“ 不适合的场景

摘要： package com.mzj.thread.interrupt; import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.BlockingQueue; /** * 用 “volatile 标记位的停止方阅读全文

posted @ 2021-08-18 07:46 mzjnumber1 阅读(76) 评论(0) 推荐(0)

2021年8月17日

一致性哈希

摘要：在如今的计算机系统设计中，有很多的应用已经不再局限于在单机环境下运行了，这些应用会将本身或者底层的存储本身部署在分布式环境中，像是数据库的分片（Sharding），或者是将数据部署到分布式环境下的多台机器集群中，从而达到负载均衡。那我们今天就一起来看看，数据结构在分布式环境应用中扮演着怎么样的一阅读全文

posted @ 2021-08-17 14:59 mzjnumber1 阅读(154) 评论(0) 推荐(0)

图在拼车业务中的应用

摘要： Uber Pool 是 Uber 类似于滴滴拼车的共享乘车产品。拼车产品能够自动把路线重叠的乘客配对起来，这样对于所有乘客都能用更便宜的价格来享受乘车服务，路线重叠的越多，共享拼车就能提供越多的折扣。怎样去设计一个好的拼车路线呢？Uber 设计了这样的指标，必须是便宜、快捷、方便和友好的。从工阅读全文

posted @ 2021-08-17 14:32 mzjnumber1 阅读(233) 评论(0) 推荐(0)

图的实现方式与核心算法

摘要： 1、图的实现方式两种图的实现方式: 一种是邻接矩阵法。另一种是邻接链表法。这两种实现方式将会影响到我们后面算法的应用。邻接矩阵法使用邻接矩阵法的基本思想是开一个超大的数组，用数组中间元素的 true/false 来表达边，有 V 个节点的图，需要一个 V × V 大小的数组。下面这个例子阅读全文

posted @ 2021-08-17 14:19 mzjnumber1 阅读(461) 评论(0) 推荐(0)

Log-Structured 结构

摘要： 1、Log-Structured 结构在计算机存储数据结构的发展中，Log-Structured 结构的诞生为许多文件系统或者是数据库打下了坚实的基础。比如说，Google 的三驾马车之一，Bigtable 文件系统的底层存储数据结构采用的就是 Log-Structured 结构，还有大家所熟知阅读全文

posted @ 2021-08-17 13:15 mzjnumber1 阅读(1156) 评论(0) 推荐(1)

红黑树被定义

摘要：红黑树被定义成：一棵二叉树，每一个节点要么是红色，要么是黑色根节点一定是黑色红节点不能有红孩子每条从根节点到底部的路径都经过同样数量的黑节点看个例子，这棵红黑树的根节点值是 13，是一个黑色节点。比如红节点 8 的两个孩子是黑色节点 1 和 11，因为红节点不能有红孩子。可以看到，从根阅读全文

posted @ 2021-08-17 10:20 mzjnumber1 阅读(68) 评论(0) 推荐(0)

2021年8月16日

单例模式的双重检查锁模式为什么必须加 volatile？

摘要：双重检查锁模式的写法单例模式有多种写法，我们重点介绍一下和 volatile 强相关的双重检查锁模式的写法，代码如下所示： public class Singleton { private static volatile Singleton singleton; private Singleton 阅读全文

posted @ 2021-08-16 14:34 mzjnumber1 阅读(421) 评论(0) 推荐(0)

2021年8月15日

什么是 happens-before 规则？

摘要：什么是 happens-before 关系？ Happens-before 关系是用来描述可见性相关问题的：如果第一个操作 happens-before 第二个操作，那么我们就说第一个操作对于第二个操作一定是可见的，也就是第二个操作在执行时就一定能保证看见第一个操作执行的结果。不具备 happe 阅读全文

posted @ 2021-08-15 14:03 mzjnumber1 阅读(244) 评论(0) 推荐(0)