2020年08月_小兀哥

08月 07月

原创【分布式】我们一起来分析——缓存和数据库一致性问题

问题：你只要用缓存，就可能会涉及到缓存与数据库双存储双写，你只要是双写，就一定会有数据一致性的问题，那么你如何解决一致性问题？分析：先做一个说明，从理论上来说，有两种处理思维，一种需保证数据强一致性，这样性能肯定大打折扣；另外我们可以采用最终一致性，保证性能的基础上，允许一定时间内的数据不一致，但最终数据是一致的。1 强一致性思想 &n

2020-08-18 09:50:37 494

原创【jdk8源码】Arrays.sort插入排序，居然还可以成对插入

至此，我们学习完了传统插入排序和成对插入排序，可以看出成对插入排序的每次先插入较大的数，这样我们就可以确定另一个数肯定在插入位置的左侧，这种处理方式有点像TimSort排序中合并相邻部分的处理，先找到左边最大数在右边的位置，再找到右边最小数在左边的位置，然后只需合并这重合的部分就行了。因此它比传统的插入排序实现更快。由于成对插入排序在循环寻找a1,a2位置的时候，没有对左边界做判断，因此这次要注意下标越界的问题。这次省去判断，对性能的提升也是有帮助的。

2020-08-13 14:32:12 1443

原创【排序算法】十大经典大集合：简介-代码-动态图-时间复杂度

冒泡排序 public static void bubbleSort(int arr[]) { for(int i =0 ; i<arr.length-1 ; i++) { for(int j=0 ; j<arr.length-1-i ; j++) { if(arr[j]>arr[j+1]) { int temp = arr[j]; a

2020-08-07 10:38:59 499

阿里巴巴前端开发工程师笔试二.pdf

阿里前端开发工程师的面试题

2020-07-29

[免费]从Paxos到Zookeeper分布式一致性原理与实践.pdf

前一部分（第1章）主要介绍了计算机系统从集中式向分布式系统演变过程中面临的挑战，并简要介绍了ACID、CAP和BASE等经典分布式理论；第二部分（第2～4章）介绍了2PC、3PC和Paxos三种分布式一致性协议，并着重讲解了ZooKeeper中使用的一致性协议——ZAB协议；第三部分（第5～6章）介绍了ZooKeeper的使用方法，包括客户端API的使用以及对ZooKeeper服务的部署与运行，并结合真实的分布式应用场景，总结了ZooKeeper使用实践；第四部分（第7章）对ZooKeeper的架构设计和实现原理进行了深入分析，包含系统模型、Leader选举、客户端与服务端的工作原理、请求处理，以及服务器角色的工作流程和数据存储等；第五部分（第8章）介绍了ZooKeeper的运维实践，包括配置详解和监控管理等，重点讲解了如何构建一个高可用的ZooKeeper服务。

2017-09-04