BBinChina的专栏

简介字典(Dict)，是一种用于保存键值对（key-value pair）的抽象数据结构，其应用于将一个键（key）映射为一个值，从而形成关联性。在字典中，每个键都是独一无二的，通过独一无二的特性来获取、更新、删除与之关联的值。键的独一无二特性取决于哈希函数的随机性，当我们实现自己的字典时，哈希函数是实现的一大关键。字典这种结构通常内置在各个高级语言，比如c++的Map、java的Map，都是字典。字典在redis中的应用场景Redis的实现语言为C,因此Redis的作者自己实现了字典这个数据结

vector的官方说明： http://www.cplusplus.com/reference/vector/vector/STL（Standard Template Library）标准模板库中，vector是常用的数据结构，其优点在于：在常量的时间里是可索引的，缺点是插入新项或删除已有项的代价是昂贵的，除非是在vector的末尾操作。 vector的方法有： 1、int size（）con

归并排序以O（NlogN）最坏情形运行，所使用的比较次数几乎是最优的，但它很难用于主存排序，主要问题在于合并两个排序的表需要线性附加内存，下列以递归方式写出归并：/* * Mergesort algorithm (driver). * */template <typename Comparable>void mergeSort(vector<Comparable> & a ){ v