摘要： 那些优雅的数据结构：bloomfilter 线段树 树状数组 trie树 后缀树后缀数组 并查集 hash表 b树 红黑树 堆与优先队列hash算法提供了一种快速存取数据的方法，他用一种算法建立键值与真实值之间的联系（每个真实值只能有一个键值，但一个键值可以有多个真实值），这样可以快速在数组等数据结构中存取数据。我们只要知道key值，就可以快速存取T类型的数据，而不同于像在链表等数据结构中查找一样找来找去。key值，一般是hash算法算出来的，就是把任意长度的输入通过hash算法变成固定长度的输出，输出即为散列值，这是一种压缩，不同的散列输入可能会出现同一输出，不能从散列值的输出唯一确定输入值 阅读全文