1. 集合(Set)
(1) 定义
集合(Set):一种不允许值重复的顺序数据结构
- 不存放重复的元素
- 常用于去重
存放新增IP,统计新增IP量
存放词汇,统计词汇量
......
(2) 实现
可用以下数据结构实现:
- 动态数组、链表、二叉搜索树(AVL树、红黑树)
2. 映射(Map)
(1) 定义
映射(Map):一种不允许key值重复的顺序数据结构
- Map的每一个key是唯一的
- Map在一些编程语言中也成为 字典(dictionary)
(2) 实现
可用以下数据结构实现:
- 动态数组、链表、二叉搜索树(AVL树、红黑树)
Map映射的所有key组合在一起,其实就是一个Set集合
- 因此,Set可以利用Map来做内部实现