什么是set

Set继承于Collection接口，是一个不允许出现重复元素，无序的集合。主要有HashSet和TreeSet两类。

在判断重复元素的时候，Set集合一般会调用hashCode和equals()方法来实现。

什么是Set?

Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合。主要有HashSet和TreeSet两大类。

在判断重复元素的时候，Set集合会调用hashCode和equals方法来实现

有序集合和无序集合

  • 有序集合，可以使用key或index访问，例如list、map

  • 无序集合，只能通过遍历访问。

HashSet和TreeSet结构

HashSet是哈希表结构，主要利用HashMap的key值来存储元素，计算插入元素的hashCode来获取元素在集合中的位置。

TreeSet是红黑树结构，每一个元素都是树的一个节点，插入的元素都会排序。

推荐阅读

能不能就让悲伤全部结束在此刻，重新开始活着。