Set 集合 Java

文章目录

• 1、为什么使用 Set 集合？
• 2、Java Set 集合的接口设计主要有下面的方法（不是全的）
• 3、实现Set 集合的几种方式
• • 3.1、动态数组
  • 3.2、使用链表
  • 3.3、使用二叉搜索树实现（AVL 树；红黑树）
  • • 3.3.1、使用红黑树实现 Set 集合的限制性

1、为什么使用 Set 集合？

这种数据结构里面存储的是不重复的元素；

实际开发中的应用场景：一般用于去重；

• 比如统计网站新增加的IP数目，存放在数组中是不合适的，因为同一个IP 访问了多次，本质上面还是一个IP进行的访问，数目是没有发生变化的；
  -统计自己的词汇量，不能说自己看过的就是新的词汇，因为存在重复的情况；

2、Java Set 集合的接口设计主要有下面的方法（不是全的）

3、实现Set 集合的几种方式

3.1、动态数组

3.2、使用链表

时间上面的运行效率是比较低下的；

3.3、使用二叉搜索树实现（AVL 树；红黑树）

使用了红黑树实现的Set 集合 运行的时间效率都是比较好的在Java中使用的是 TreeSet这种数据结构

3.3.1、使用红黑树实现 Set 集合的限制性

使用红黑树，二叉搜索树的一个限制，元素是必须拥有可比较性的，这样子才能将数据加进去；

红黑树作为二叉搜索树是 必须具有可以比较的特性的，否则元素是无法放进去的；