Set集合
上一节
下一节
Set接口和List接口一样,同样继承自Collection接口。
特点:Set接口中的元素无序,并且都会以某种规则保证存入的元素不出现重复
Set接口主要实现类
1.HashSet
根据对象的哈希值来确定元素在集合中的存储的位置,因此具有良好的存取和查找性能
HashSet是Set接口的一个实现类,它所存储的元素不可重复,并且无序。
特点:当向HashSet集合中添加一个元素时,首先会调用该元素的hashCode()方法来确定元素的存储位置,然后再调用元素对象的equals()方法来确保该位置没有重复元素。
2.TreeSet
以二叉树的方式来存储元素,它可以实现对集合中的元素进行排序
说明:TreeSet是Set接口的另一个实现类,它内部采用平衡二叉树来存储元素,来保证TreeSet集合中没有重复的元素,并且可以对元素进行排序。
定义:二叉树就是每个节点最多有两个子节点的有序树,每个节点及其子节点组成的树称为子树,左侧的节点称为“左子树”,右侧的节点称为“右子树”,其中左子树上的元素小于它的根结点,而右子树上的元素大于它的根结点。