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

数据结构

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

2.map、hashmap、bitmap

3.索引、倒排索引

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

 

算法

1.堆排序解决 top K问题

2.外排序中的归并思想

3.概率算法 思想

4.

未待完续

参考：

[1]:http://blog.youkuaiyun.com/v_JULY_v/article/details/6279498

转载于:https://www.cnblogs.com/2010Freeze/articles/2567306.html