风吹云散

代码分析，没有从理论上分析hashmap，今天把hashmap的理论部分补充一下（之后应该还有两篇补充 一篇讲红黑树一篇讲多线程）。 简单来说 散列函数主要就是：将一个二进制串 通过一定的算法计算以后 得到一个新的二进制串。这个计算的方法就是散列函数。 1.通过哈希值不能得到原…

主线程在等待一个FutureTask完成，而线程池中一个线程也在等待一个FutureTask完成。 并未产生线程阻塞，但是由于某种问题的存在，导致无法继续执行的情况。 消息重试。当某个消息处理失败的时候，一直重试，但重试由于某种原因，比如消息格式不对，导致解析失败，而它又被重试…

zookeeper的数据模型和文件系统类似，每一个节点称为：znode 是zookeeper中的最小数据单元，每个znode上都可以保存数据和挂载子节点，从而构成一个层次化的属性结构。 watcher的通知是一次性，一旦触发一次通知后，该watcher就失效了。 zookeep…

冒泡排序就是将两两相邻的记录关键字进行比较，反序则调换值，直至到没有反序出现。 总结：由于冒泡排序每相邻的两个参数就要比较，所以性能很一般,平均时间复杂度为O(N2)，所以不建议使用。可使用快速排序代替！ 快速排序是指的选取一个基准值X，然后先从右往左寻找小于X的第一个值，再从…