集合与映射

集合 Set

元素不能重复

1. 直接用不带重复元素的二分搜索树实现Set
2. 用链表来实现，添加的时候判断一下是否已经含有了该元素 O(h) , h为高度

有序集合

无序集合

linkedlistSet

按插入顺序排序

多重集合

可以有重复元素

映射 Map

存储（键，值） 数据对 key value

基于链表的 map O(n)

基于二分搜索树 的map O(logn)

1. 有序映射 ：搜索树 实现， key有序

2. 无序映射： 链表 哈希表 实现