集合 Set
元素不能重复
- 直接用不带重复元素的二分搜索树实现Set
- 用链表来实现，添加的时候判断一下是否已经含有了该元素 O(h) , h为高度
有序集合
无序集合
linkedlistSet
按插入顺序排序
多重集合
可以有重复元素
映射 Map
存储（键，值） 数据对 key value
基于链表的 map O(n)
基于二分搜索树 的map O(logn)
-
有序映射 ：搜索树 实现， key有序
-
无序映射： 链表 哈希表 实现
元素不能重复
linkedlistSet
按插入顺序排序
可以有重复元素
存储（键，值） 数据对 key value
基于链表的 map O(n)
基于二分搜索树 的map O(logn)
有序映射 ：搜索树 实现， key有序
无序映射： 链表 哈希表 实现