海量数据处理涉及到的数据结构和算法

数据结构

1.hash、链表、桶、d-left hashing、bloom filter

2.map、hashmap、bitmap

3.索引、倒排索引

3.trie 、平衡二叉树、红黑树

 

算法

1.堆排序解决 top K问题

2.外排序中的归并思想

3.概率算法 思想

4.

未待完续

参考：

[1]:http://blog.csdn.net/v_JULY_v/article/details/6279498