1. 概述STL::list是STL最常用的容器之一，其本质上是一个双向环状链表，链表每一个结点内容如下：templatestruct __list_node {typedef void* void_pointer;void_pointer next; // 指向下一个节点的指针void_pointer prev; // 指向前一个节点的指针T data;

1. 概念什么是“标准非STL容器”？标准非STL容器是指“可以认为它们是容器，但是他们并不满足STL容器的所有要求”。前文提到的容器适配器stack、queue及priority_queue都是标准非STL容器的一部分。此外，valarray也是标准非STL容器。bitset：一种高效位集合操作容器。2. APIbitset提供的api：(constructor)    Co

1. 概念vector支持随机访问每个元素，所需要的时间为常量，其在末尾增加或删除元素所需时间与元素数目无关，但是，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。和vector相比，deque 是一个双向开口的连续线性空间，它允许在常数时间内对头端进行元素的插入或删除操作。需要注意的是，虽然deque也支持常数时间的随机访问，但是，由于其数据内存特点，其效率较v

1. 概念vector是一种序列式容器，所谓序列式容器，即其中的元素可以排序，但是并未排序。可以把vector可作为加强版的array，它和array一样，存储空间是一段连续的内存，因此支持随机访问，但是，和array相比，vector支持动态增加数据。vector支持动态增加数据，同时又需要保持空间的连续性从而支持随机访问，因此，在对vector动态增加元素

1. 概述redis官网定义：Redis is an open source, advancedkey-value store. It is often referred to as a data structure server since keys can contain strings, hashes, lists, sets and sorted sets.Redis 是

1. 引言互联网够公司的日志无处不在，web日志，js日志，搜索日志，监控日志等等。对于这些日志的离线分析（Hadoop），wget&rsync虽然人力维护成本较高，但可以满足功能行需求。但对于这些日志的实时分析需求（例如实时推荐，监控系统），则往往必须要引入一些“高大上”的系统。传统的企业消息系统（例如WebSphere）并不是非常适合大规模的日志处理系统，理由有三：1) 过于关注可

参考：Kafka QuickStart在一台机器上构建一个3个节点的kafka集群，并测试producer、consumer在正常情况下的行为，以及在lead broker/follow broker失效情况下的行为1.下载并解压kafka 0.8.0 release$ mkdir kafka$ wget http://apache.dataguru.cn/kafka/0.

一个新增的数据服务，在选取存储类型时，follow以下原则：1. 优先使用HBase/Redis，HBase/Redis无法支持的查询语义使用Mysql（分页查询，count）2. 小数据量（内存占用<10G量级）或者对查询响应时间要求很高的应用使用Redis（user profile）3. 海量数据使用HBase（用户行为流水/消息）

我们的程序常常有一些配置信息，例如连接的数据库配置、缓存大小、线程数等等。这些配置信息的管理一般有两种方式：a. 配置信息放到文件中，程序启动时导入，或者在程序运行过程中监控文件的修改重新导入配置文件b. 公司或者部门范围内构建统一的配置管理系统，应用通过API获取配置服务。通过配置文件管理配置信息的方式存在一些问题，主要有：1.部署和更新成本高当前一个互联网服务常常部署在多台

hive提供了复合数据类型：Structs： structs内部的数据可以通过DOT（.）来存取，例如，表中一列c的类型为STRUCT{a INT; b INT}，我们可以通过c.a来访问域aMaps（K-V对）：访问指定域可以通过["指定域名称"]进行，例如，一个Map M包含了一个group-》gid的kv对，gid的值可以通过M['group']来获取Arrays：array中的