摘要：zookeeper概念 1. zookeeper是一个分布式的 开源的，分布式应用程序的协调服务，zookeeper翻译过来就是动物管理员，它用来管理Hadoop(大象)，Hive(蜜蜂)，pig(小猪)的管理员 简称zk zookeeper提供的功能主要包括： 配置管理 分布式锁 集群管理 2. 阅读全文

摘要：以下的讨论实现都是奔着O(1)时间复杂度 LRU LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 LRU 总体上是这样的，最近使用的放在前边（最左边），最近没用的放到后边（最右 阅读全文