FatalFlower

2021年10月19日

摘要： BootStrap Netty 中的 BootStrap 分为两种：一种是客户端的 BootStrap；一种是服务端的 ServerBootStrap。客户端的 BootStrap 初始化客户端，该 BootStrap 只有一个 EventLoopGroup，用于连接远程主机服务端的 Serve 阅读全文

posted @ 2021-10-19 21:41 FatalFlower 阅读(70) 评论(0) 推荐(0) 编辑

Netty 线程模型

摘要： Reactor 线程模型由于传统的阻塞 IO 对于响应时间不是很好，因此引入了 Reactor 的异步事件模型来提高响应时间。主要存在以下三种方式：单线程 Reactor 内部通过 selector 来监听连接事件，收到事件之后通过 dispatcher 来进行分发。如果是连接建立的事件阅读全文

posted @ 2021-10-19 20:27 FatalFlower 阅读(49) 评论(0) 推荐(0) 编辑

动态规划（十七）分割数组的最大值

摘要：问题描述给定一个非负整数数组 nums 和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。例如，对于输入 nums 为 {7, 2, 5, 10, 8}，m 为 2，那么结果应当为 18，因为将 nums 划分为 {7, 2 阅读全文

posted @ 2021-10-19 15:34 FatalFlower 阅读(149) 评论(0) 推荐(0) 编辑

2021年10月18日

fstab 简介

摘要：简介在一般的 Unix 或者类Unix 中，为了更好地管理磁盘资源，有时不得不挂载一个外部的磁盘，使用 mount 命令可以快速地挂载一个外部磁盘，具体用法为： # 将磁盘分区 sda2 挂载在 /mnt 上 mount /dev/sda2 /mnt # 要查看有哪些磁盘分区是，可以通过 fdi 阅读全文

posted @ 2021-10-18 11:19 FatalFlower 阅读(502) 评论(0) 推荐(0) 编辑

2021年10月12日

UnionFind 并查集

摘要：简介 UnionFind 主要用于解决图论中的动态联通性的问题（对于输入的一系列元素集合，判断其中的元素是否是相连通的）。以下图为例：集合[1, 2, 3, 4] 和 [5, 6]中的每个元素之间都是相联通的，及 1 和 2、3、4都是连通的，而 1 和 5 则不是连通的。 UnionFind 阅读全文

posted @ 2021-10-12 22:01 FatalFlower 阅读(32) 评论(0) 推荐(0) 编辑

2021年10月10日

伪共享

摘要：非标准定义：缓存系统中是以缓存行（cache line）为单位存储的，当多线程修改互相独立的变量时，如果这些变量共享同一个缓存行，就会无意中影响彼此的性能，这就被称之为伪共享。 CPU 缓存在计算机系统中，CPU 高速缓存（CPU Cache）是用于减少处理器访问内存所需的平均时间的部件。在金字塔阅读全文

posted @ 2021-10-10 22:23 FatalFlower 阅读(200) 评论(0) 推荐(0) 编辑

Java NIO 简介

摘要： NIO 简介自 JDK 1.4 以来，引入了一个被称为 NIO（New IO）的 IO 操作，是标准 IO 一个替代品。Java 的 NIO 提供了一种与传统意义上的 IO 不同的编程模型。有时，NIO 也被称为 No-Blocking IO，这是因为一般情况下 NIO 的 API 都是非阻阅读全文

posted @ 2021-10-10 21:00 FatalFlower 阅读(56) 评论(0) 推荐(0) 编辑

2021年10月2日

JVM 垃圾回收

摘要：什么是垃圾对象在内存中再也不可能会被使用到的对象判断一个对象是否是垃圾对象的方法（标记）：可达性分析：从根节点开始，如果能够被访问到，则说明这个对象是可用的，否则，就说明这个对象不可达的，即是一个垃圾对象引用器计数：判断当前的对象是否有其他的引用引用它，如果存在，则说明这个对象不是一个垃圾对阅读全文

posted @ 2021-10-02 17:40 FatalFlower 阅读(42) 评论(0) 推荐(0) 编辑

2021年10月1日

JVM 基础

摘要：运行时数据区 JVM 在程序执行时定义了多个运行时数据区，有些数据区是由 JVM 在启动时创建并且在 JVM 退出后摧毁的，有些数据区是由每个线程所有的。每个线程私有的数据区在由线程创建时创建，随着线程的退出而销毁。主要存在以下几个运行时数据区：由线程共享的运行时数据区：堆区、方法区；线程私有的运阅读全文

posted @ 2021-10-01 14:51 FatalFlower 阅读(26) 评论(0) 推荐(0) 编辑

2021年9月29日

AVL平衡二叉树

摘要：介绍 AVL 树：Adelson-Velsky and Landis Tree。是计算机科学中最早被发明的自平衡二叉树，在 AVL 树中，任意两个节点之间的高度差不会超过 1，因此 AVL 树也被称之为高度平衡树。AVL 树的插入、删除、查找操作在平均和最坏的时间复杂度都为 \(O(log_2N)\ 阅读全文

posted @ 2021-09-29 21:28 FatalFlower 阅读(82) 评论(0) 推荐(0) 编辑

公告