摘要：
1.Watcher 接口源码 1. 当客户端向zookeeper注册了watcher时，当服务器向客户端发送一个watcher事件通知时，客户端会调用回调方法process（WatchedEvent event）。 watchedEvent包括了一个事件的三个属性：通知状态、事件类型、节点路径。服务 阅读全文
摘要：
今天统计数据的时候发现一张表使用了表分区，借此机会记录一下。 1. 什么是表分区？ 表分区，是指根据一定规则，将数据库中的一张表分解成多个更小的，容易管理的部分。从逻辑上看，只有一张表，但是底层却是由多个物理分区组成。 2. 表分区与分表的区别 分表：指的是通过一定规则，将一张表分解成多张不同的表。 阅读全文
摘要：
一种基于消息传递且具有高度容错特性的一致性算法。解决在存在宕机或者网络异常的集群中对某个数据的值达成一致性，并且保证无论在发生以上任何异常都不会破坏整个系统的一致性，具有容错性。 Paxos算法实现的是分布式系统多个结点之上数据的一致性，这个算法有如下特性 1.基于消息传递，允许消息传输的丢失，重复 阅读全文
摘要：
在分布式系统中，如果不同的系统或是同一个系统的不同主机之间共享了一个或一组资源，那么访问这些资源的时候，往往需要互斥来防止彼此干扰，来保证一致性，在这种情况下，便需要使用到分布式锁例如有N台服务器同时要对某个文件进行修改，如何才能保证文本不会被写乱，这就是一个简单的分布式锁应用场景使用zookeep 阅读全文
摘要：
默认方式启动Eclipse时,有关启动时JVM参数是在Eclipse安装目录下的eclipse.ini文件中指定的.在命令行下,也可以通过参数-vmargs来达到此目的.其命令格式为:eclipse -vmargs <JVM参数设置>.举例来说,命令eclipse -vmargs -Xmx512M用 阅读全文
摘要：
随着大型网站的各种高并发访问、海量数据处理等场景越来越多，如何实现网站的高可用、易伸缩、可扩展、安全等目标就显得越来越重要。 为了解决这样一系列问题，大型网站的架构也在不断发展。提高大型网站的高可用架构，不得不提的就是分布式。在《分布式系统的一致性探讨》一文中主要介绍了分布式系统中存在的一致性问题。 阅读全文
摘要：
在多线程并发编程中synchronized和Volatile都扮演着重要的角色，Volatile是轻量级的synchronized，它在多处理器开发中保证了共享变量的“可见性”。可见性的意思是当一个线程修改一个共享变量时，另外一个线程能读到这个修改的值。 它在某些情况下比synchronized的开 阅读全文
摘要：
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：首先考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里？题目 阅读全文
摘要：
堆排序是采用树的形式的数据结构来进行排序的，其中每一个堆都是完全二叉树。堆排序分为大根堆与小根堆，大根堆（小根堆）表示在完全二叉树中，所用的非叶子节点都大于等于（小于等于）他们左右子节点（存在）。所以堆的顶点不是最大数就是最小数。这样的话我们就可以借助这种性质，每次都取出大根堆（小根堆）的顶点数，形 阅读全文
摘要：
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序 阅读全文