在分布式系统中著有 CAP 理论，该理论由加州大学伯克利分校的 Eric Brewer 教授提出，阐述了在一个分布式系统中不可能同时满足一致性（ C onsistency）、可用性（ A vailability），以及分区容错性（ P artition Tolerance）。

• 一致性 ：在分布式系统中数据往往存在多个副本，一致性描述的是这些副本中的数据在内容和组织上的一致。
• 可用性 ：描述系统对用户的服务能力，所谓可用是指在用户能够容忍的时间范围内返回用户期望的结果。
• 分区容错性 ：分布式系统通常由多个节点构成，由于网络是不可靠的，所以存在分布式集群中的节点因为网络通信故障导致被孤立成一个个小集群的可能性，即网络分区，分区容错性要求在出现网络分区时系统仍然能够对外提供一致性的可用服务。

ConcurrentHashMap 是线程安全的 HashMap。此前，HashTable 一直被认为是线程安全的 HashMap，ConcurrentHashMap 相对于 HashTable 采用了 锁分段机制 ，即将原本对整个对象加锁的实现进行粒度细化。这也是源于 HashMap 基本的存储特性，因为许多读写请求都是被哈希到了互相独立的区域，这种情况下即使并发读写也不会相互影响，更不会有线程安全问题，而对于操作加全局锁的实现方式显然是浪费了这一天然的并发优势，我们需要加锁的位置是真正存在竞争的地方，而分段锁很好的利用了这一特点。

这周小组内的学习是探讨 java 异常处理的最佳实践，今天周末，外面太闷，宅在家里对 java 的异常处理的个人立即做一个总结，如有不对的地方欢迎指正~

一. 谈谈个人对 java 异常处理的看法

维基百科对于异常处理的定义是：

异常处理，是编程语言或计算机硬件里的一种机制，用于处理软件或信息系统中出现的异常状况（即超出程序正常执行流程的某些特殊条件）。

每一个 java 程序员都知道日志对于任何一个 java 应用程序，尤其是服务端程序是至关重要的，而很多程序员也已经熟悉各种不同的日志库，如 java.util.logging、Apache log4j，以及 logback 等。但如果你还不知道 slf4j（Simple logging facade for Java）的话，那么是时候去在你项目中学习使用 slf4j 了。

在这篇文章中，我们将学习为什么使用 slf4j 比 log4j 或者 java.util.logging 要优秀。自从上次我写 java 程序员的 10 个日志技巧已经有一段时间了，我已经不记得我写的关于日志的一切了。

对于刚接触同步器的同学来说，CountDownLatch 和 CyclicBarrier 应该是两个比较容易混淆的组件，它们都能表示让多个线程等待某个特定事件的语义，不过在功能上还是存在一些差别，实际上它们的 主要区别在于参与的线程是否需要阻塞相互等待一起到达事件的位置，然后再继续向下执行 。官方对这两个组件的定义分别如下：

• CountDownLatch : A synchronization aid that allows one or more threads to wait until a set of operations being performed in other threads completes.
• CyclicBarrier : A synchronization aid that allows a set of threads to all wait for each other to reach a common barrier point.

看了之后是不是更加迷惑？下面我们通过举例来理清这二者的区别。

HTTP cookies，通常称之为 “cookie”，已经存在很长时间了，但是仍然没有被充分理解。首要问题是存在许多误解，认为 cookie 是后门程序或病毒，却忽视了其工作原理。第二个问题是，对于 cookie 的操作缺少统一的接口。尽管存在这些问题，cookie 仍旧在 Web 开发中扮演者重要的角色，以至于如果没有出现相应的代替品就消失的话，我们许多喜欢的 Web 应用将变的不可用。

二叉树遍历中的前、中、后，说的都是双亲结点，而左孩子结点和右孩子结点始终是先左再右。基于递归实现二叉树的遍历算法较为简单，如果放弃递归策略而以非递归的方式实现，则所有的遍历实现都需要借助于 栈结构 。

前序遍历

前序遍历算法的遍历次序是 “中-左-右”。

KMP 算法是在给定字符串中检索目标字符串的算法，该算法由 Knuth、Morris 和 Pratt 三人在 Brute-Force 算法的基础上提出的模式匹配改进算法。该算法消除了 Brute-Force 在进行匹配时，只要遇到不相等字符就需要回退到本次比较起始位置的后一个位置继续开始新一轮的比较的缺点，这样的回退就把过程中所有的比较操作的时间付出全部给否定了，KMP 算法则正是需要在匹配失败时，利用之前的匹配结果，再不回退的情况下开始新的一轮比较，KMP 总会将目标字符串向前移动到合适的位置，保证当前指针前的字符串都是匹配的。