是一种线性表，但不按线性顺序存储数据而是在每个节点存储后继指针指向下一个节点。无需预先知道数据大小，充分利用计算机内存空间，实现灵活的内存动态管理。无法随机读取元素，而且空间开销比较大

No exerpt.

由一个很长的二进制向量和一系列随机映射函数组成。布隆过滤器可用于检索一个元素是否在一个集合里布隆过滤器可用于检索一个元素是否在一个集合里，一般可将所有元素保存起来然后通过比较确定。但随着元素的增加，存储空间增加，检索速度变慢。链表、树等数据结构都是这种思路。而利用哈希表的数据结构，可通过一个Hash函数将一个元素映射成一个位阵列中的一个点，只需要观察这个点是否为1即可知晓集合中是否存在该元素，也就是布隆过滤器的基本思想

Trie树即字典树，一种用于快速检索的多叉树数据结构。空间换时间。利用字符串的公共前缀来降低查询时间开销从而提高效率

红黑树是一种特殊的二叉查找树，满足二叉查找树的特征：任意一个节点包含的键值 >= 左孩子的键值，<= 右孩子的键值。

No exerpt.

几类常见的数据结构(哈希表，栈，队列)的简单了解<!--more--> O(n^n), O(n!), O(n), O(1), O(nlogn)

对常见的数据结构和算法做一个初步的了解<!--more-->