前言 为保证计数器中`count=+1`的原子性，我们在前面使用的都是`synchronized`互斥锁方案，加锁独占访问的方式未免太过霸道，于是我们来介绍另一种解决原子性问题的 无锁方案：原子变量 。在正式介绍原子变量之前，我们先来总结下锁的不足，然后深入介绍原子变量。 ...

2020-02-27 12:21:46 阅读数:102 评论数:0 作者:sakuraxx

前言 Java并发包有很大一部分都是关于并发容器的。Java在5.0版本之前线程安全的容器称之为 同步容器 。同步容器实现线程安全的方式：是将每个公有方法都使用`synchronized`修饰，保证每次只有一个线程能访问容器的状态。但是这样的串行度太高，将严重降低并发性，当多个线程...

2020-02-23 17:27:43 阅读数:149 评论数:0 作者:sakuraxx

前言 下面介绍协调让多线程步调一致的两个工具类：`CountDownLatch`和`CyclicBarrier`。 CountDownLatch和CyclicBarrier的用途介绍 CountDownLatch // API voi...

2020-02-20 20:21:25 阅读数:130 评论数:0 作者:sakuraxx

前言 `ReadWriteLock`适用于读多写少的场景，允许多个线程同时读取共享变量。但在读多写少的场景中，还有更快的技术方案。在Java 1.8中， 提供了`StampedLock`锁，它的性能就比读写锁还要好。下面我们介绍StampedLock的使用方法、内部工作原理以及在使用过...

2020-02-19 20:21:31 阅读数:117 评论数:0 作者:sakuraxx

前言 前面介绍过`ReentrantLock`，它实现的是一种标准的互斥锁：每次最多只有一个线程能持有ReentrantLock。这是一种强硬的加锁规则，在某些场景下会限制并发性导致不必要的抑制性能。互斥是一种保守的加锁策略，虽然可以避免“写/写”冲突和“写/读”冲突，但是同样也避免了...

2020-02-17 20:33:25 阅读数:120 评论数:0 作者:sakuraxx

前言 1965年，荷兰计算机科学家Dijkstra提出的信号量机制成为一种高效的进程同步机制。这之后的15年，信号量一直都是并发编程领域的终结者。1980年，管程被提出，成为继信号量之后的在并发编程领域的第二个选择。目前几乎所有的语言都支持信号量机制，Java也不例外。Java中提供了...

2020-02-15 23:57:26 阅读数:84 评论数:0 作者:sakuraxx

前言 Java SDK并发包通过`Lock`和`Condition`两个接口来实现管程，其中Lock用于解决互斥问题，Condition用于解决同步问题。我们需要知道，Java语言本身使用`synchronized`实现了管程的，那么为什么还在SDK中提供另外一种实现呢？欲知为何请看下...

2020-02-09 19:15:24 阅读数:120 评论数:0 作者:sakuraxx

前言 下面简单总结学习Java并发的笔记，关于如何利用面向对象思想写好并发程序的建议。面向对象的思想和并发编程属于两个领域，但是在Java中这两个领域却可以融合到一起。在Java语言中，面向对象编程的思想能够让并发编程变得更加简单。下面将从封装共享变量、识别共享变量间的约束条件和制定并...

2020-02-06 16:18:22 阅读数:124 评论数:0 作者:sakuraxx

前言 方法中的变量（即局部变量）是不存在数据竞争（Data Race）的，也是线程安全的。为了理解为什么，我们先来了一下方法是如何被执行的，然后再分析局部变量的安全性，最后再介绍利用局部变量不会共享的特点而产生的解决并发问题的一些技术。 方法是如何被执行的 in...

2020-02-05 17:09:22 阅读数:140 评论数:0 作者:sakuraxx

前言 线程是操作系统中的一个概念，支持多线程的语言都是对OS中的线程进行了封装。要学好线程，就要搞清除它的生命周期，也就是生命周期各个节点的状态转换机制。不同的开发语言对操作系统中的线程进行了不同的封装，但是对于线程的声明周期这部分基本是相同的。下面先介绍通用的线程生命周期模型，然后详...

2020-01-29 23:33:25 阅读数:134 评论数:0 作者:sakuraxx

前言 在Java 1.5之前，Java语言提供的唯一并发语言就是管程，Java 1.5之后提供的SDK并发包也是以管程为基础的。除了Java之外，C/C++、C\ 等高级语言也都是支持管程的。 那么什么是管程呢？ 见名知意，是指管理共享变量以及对共享变量操作的过程，让它们支持并发...

2020-01-28 20:18:23 阅读数:152 评论数:0 作者:sakuraxx

前言 Java的多线程是一把双刃剑，使用好它可以使我们的程序更高效，但是出现并发问题时，我们的程序将会变得非常糟糕。并发编程中需要注意三方面的问题，分别是安全性、活跃性和性能问题。 安全性问题 我们经常说这个方法是线程安全的、这个类是线程安全的，那么到底该怎么理解线程安...

2020-01-27 23:54:23 阅读数:114 评论数:0 作者:sakuraxx

前言 在前篇介绍[死锁][Link 1]的文章中，我们破坏等待占用且等待条件时，用了一个死循环来获取两个账本对象。 // 一次性申请转出账户和转入账户，直到成功 while(!actr.apply(this, target))   ； 我们提到过，如果app...

2020-01-24 10:57:23 阅读数:157 评论数:0 作者:sakuraxx

前言 本篇博客先介绍在仿真过程中会使用到的一些关键概念，然后介绍便于调试仿真脚本的常用技术：日志、命令行参数。 关键概念 节点 -------------------- 在因特网术语中，主机（终端）是指任何一台连接到网络的计算设备。 ns-3并非一个专门的...

2020-01-23 22:51:23 阅读数:204 评论数:0 作者:sakuraxx

前言 我们使用加锁机制来保证线程安全，但是如果过度地使用加锁，则可能会导致死锁。下面将介绍关于死锁的相关知识以及我们在编写程序时如何预防死锁。 什么是死锁 学习操作系统时，给出死锁的定义为两个或两个以上的线程在执行过程中，由于竞争资源而造成的一种阻塞的现象，若无外力作用...

2020-01-23 00:21:27 阅读数:116 评论数:0 作者:sakuraxx

前言 原子性指一个或多个操作在CPU执行的过程不被中断的特性。前面提到原子性问题产生的源头是线程切换，而线程切换依赖于CPU中断。于是得出，禁用CPU中断就可以禁止线程切换从而解决原子性问题。但是这种情况只适用于单核，多核时不适用。 以在 32 位 CPU 上执行 long 型变量的...

2020-01-21 00:27:24 阅读数:147 评论数:0 作者:sakuraxx

前言 解决并发编程中的可见性和有序性问题最直接的方法就是禁用CPU缓存和编译器的优化。但是，禁用这两者又会影响程序性能。于是我们要做的是 按需禁用CPU缓存和编译器的优化 。 如何按需禁用CPU缓存和编译器的优化就需要提到 Java内存模型 。Java内存模型是一个复杂的规范...

2020-01-18 15:57:22 阅读数:121 评论数:0 作者:sakuraxx

前言 CPU 、内存、I/O设备之间的速度差距十分大，为了提高CPU的利用率并且平衡它们的速度差异。计算机体系结构、操作系统和编译程序都做出了改进： CPU增加了 缓存 ，用于平衡和内存之间的速度差异。 操作系统增加了 进程、线程 ，以时分复用CPU，进而均衡...

2020-01-16 20:21:25 阅读数:108 评论数:0 作者:sakuraxx

前言 可以将Java并发编程抽象为三个核心问题：分工、同步和互斥。 这三个问题的产生源自对性能的需求。最初时，为提高计算机的效率，当IO在等待时不让CPU空闲，于是就出现了分时操作系统也就出现了并发。后来，多核CPU出现，不同的任务可以同时独立运行，于是就出现了并行【分工】。有了分...

2020-01-13 21:15:30 阅读数:136 评论数:0 作者:sakuraxx

## 前言 ##本文将介绍**忘记密码时通过发送重置密码邮件找回密码**的实现思路。整个实现过程中最重要的就是以下三点： * 如何发送邮件到用户指定邮箱 * 邮件中的重置密码链接构成是怎么样的 * 验证重置密码链接的合法性（是否过期）先来个实现的效果展示吧，然后再仔细分析如何去实现各个部分：#...

2019-06-21 19:44:00 阅读数:332 评论数:0 作者:SakuraOne

## 前言在我们获取了网页的信息后，往往需要对原始信息进行提取，得到我们想要的数据。对信息的提取方式主要有以下几种：正则表达式、XPath、BeautifulSoup。本篇博客主要总结这三种方式的基本语法，以及举一些例子来说明如何使用这些方法。## 正则表达式什么是正则表达式？正则表达式是使用某种预...

2019-04-14 15:48:52 阅读数:358 评论数:0 作者:SakuraOne

## 前言本篇博文将介绍对称密码算法中的DES密码的算法原理与代码实现（Java）## DES算法原理DES加密算法是**对称加密**算法（加密和解密使用同一个密钥）中的一种，DES也是**分组密码**，以64位为分组对明文进行加密。DES算法会对明文进行16轮的迭代加密，具体的算法过程可以看下面这...

2019-03-25 21:49:55 阅读数:343 评论数:0 作者:SakuraOne