前言Zab（ZookeeperAtomicBroadcast）是为ZooKeeper协设计的崩溃恢复原子广播协议，它保证zookeeper集群数据的一致性和命令的全局有序性。概念介绍在介绍zab协议之前首先要知道zookeeper相关的几个概念，才能更好的了解zab协议。集群角色Leader：同一时间集群总只允许有一个Leader，提供对客户端的读写功能，负责将数据同步至各个节点；Follower
分类：
其他好文 时间：
2020-11-01 10:57:53
阅读次数：
13
多线程有三大特性 原子性、可见性、有序性 1. 什么是原子性 即一个操作或者多个操作 要么全部执行并且执行的过程不会被任何因素打断，要么就都不执行。一个很经典的例子就是银行账户转账问题：比如从账户A向账户B转1000元，那么必然包括2个操作：从账户A减去1000元，往账户B加上1000元。这2个操作 ...
分类：
编程语言 时间：
2020-09-07 19:00:05
阅读次数：
42
在一男子给对象转账5000元，居然又退还了！和我就站在你面前，你却视而不见！文中，我们学习了线程安全的原子性和可见性，这篇文章就来说说有序性。有序性首先还是来看下概念，有序性就是指代码按照编写顺序执行。大家可能会有疑问，难道还会出现乱序执行吗？因为编译器为了程序性能，可能会改变代码中语句的先后顺序，也就是指令重排序。比如：Stringname="wupx";Integerage=18;编译器优化后
分类：
其他好文 时间：
2020-09-02 16:53:38
阅读次数：
42
上一篇文章可见性有序性，Happens-before来搞定，解决了并发三大问题中的两个，今天我们就聊聊如何解决原子性问题原子性问题的源头就是线程切换，但在多核CPU的大背景下，不允许线程切换是不可能的，正所谓「魔高一尺，道高一丈」，新规矩来了:互斥:同一时刻只有一个线程执行实际上，上面这句话的意思是:对共享变量的修改是互斥的，也就是说线程A修改共享变量时其他线程不能修改，这就不存在操作被打断的问题
分类：
其他好文 时间：
2020-08-02 10:22:55
阅读次数：
93
写在前面上一篇文章并发Bug之源有三，请睁大眼睛看清它们谈到了可见性/原子性/有序性三个问题，这些问题通常违背我们的直觉和思考模式，也就导致了很多并发Bug为了解决CPU，内存，IO的短板，增加了缓存，但这导致了可见性问题编译器/处理器擅自优化(Java代码在编译后会变成Java字节码,字节码被类加载器加载到JVM里,JVM执行字节码,最终需要转化为汇编指令在CPU上执行)，导致有序性问题初衷是好
分类：
移动开发 时间：
2020-08-02 10:22:41
阅读次数：
107
前言 架构的出发点是业务和技术在不断复杂化，引起系统混乱，需要通过架构来保证有序 搭一个草房子很简单，可以直接上手 盖一个2层楼房，稍微复杂，但在工匠经验指导下，问题也不大 盖一座高楼，复杂性就大不一样了，需要考虑内部结构、承重、采光、排水、防雷抗震等，需要专业人员事先做好整体的架构设计，并严格地按 ...
分类：
其他好文 时间：
2020-07-27 15:55:20
阅读次数：
78
二分查找（英语：binary search），也叫折半查找（英语：half-interval search），是一种在有序数组中查找特定元素的搜索算法。所以，二分查找的前提是数组必须是有序的。
二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特... ...
分类：
编程语言 时间：
2020-07-26 00:08:45
阅读次数：
92
图灵学院 java架构师学习路线 前段时间有个并发编程的问题曾一度困扰着我，后来就通过上网找资料发现并发编程原来是这样，Java并发编程常说的，在实际开发中需要经常注意的两个概念：可见性、有序性，下面我将为大家一一道来并发编程的两个概念。 1、可见性 可见性指多个线程操作一个共享变量时，其中一个线程 ...
分类：
编程语言 时间：
2020-07-22 16:08:33
阅读次数：
73
题目链接 #解题思路 询问区间小于某个数个个数显然可以用二分来做，但是如果配合上区间加法就有些复杂了。即使对每个区间排序，用标记来代替修改，但是对于边缘的数据来说，需要暴力修改，而暴力修改后打破区间的有序性。那就暴力修改之后再重新排序~~(没错，就是这么狠(笑~~ #代码 const int max ...
分类：
其他好文 时间：
2020-07-22 11:22:40
阅读次数：
54
volatile相当于轻量级锁 1,与锁不同的是,volatile不具有排他性,也不会导致上下文切换. 2,与锁相同的是,JVM实现volatile的有序性和可见性的保证也是借助内存屏障. volatile变量写操作相当于释放锁,读操作相当于获得锁 JVM通过在volatile变量写之前插入释放屏障 ...
分类：
其他好文 时间：
2020-07-13 13:45:09
阅读次数：
92
