集合（Set）和映射（Map）

集合：集合是这样一种数据结构，里面存储的元素都是唯一的。当然也存在多重集合。集合的底层实现可以利用链表，也可以利用二叉搜索树。利用链表的话，因为每次存入元素的时候都得进行一次遍历操作来查询此元素是否已经存在了，所以时间复杂度是O（n）。但是如果利用二叉搜索树的话，最好的情况是满二叉树，所以此时树的深度为h = log2(n+1);此时时间复杂度已经降到了log（n）级别。如果数据量特别大的话，比如100万级别的，两者相差的时间将会是5万倍。集合的用途可以是来统计访客量，统计单词等等。。
映射：映射是这样一种数据结构，它有两个值，一个称为键，一个称为值。这里的要求就是键是不能重复的。映射的底层实现也可以是链表或者二叉搜索树。和前面叙述的相同，也是两者的时间复杂度一个是O（n），一个是O（logn）。映射的用途可以是车牌照，身份证，也就是那个唯一的值还可以有个可以与之对应的信息。比如单词统计里可以有这个单词出现了多少次。