一、Set接口简介
Set接口继承自Collection接口,但是并没有对方法进行扩充,而是比Collection接口更加严格。
Set接口中元素无序,并且会以某种规则保证存入的元素不出现重复。
Set接口有两个实现类,分别是HashSet和TreeSet。
二、HashSet集合
HashSet集合是根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存取和查找性能。
该集合存储的元素是不允许重复的。
HashSet set=new HashSet();
set.add("jack");
三、TreeSet集合
该集合内部使用自平衡的排序二叉树来存储元素,这样可以保证该集合中没有重复元素,并且可以排序。
所谓二叉树就是说每个节点最多有两个子节点的有序树。TreeSet内部使用的是自平衡的排序二叉树,它的特点是存储的元素会按照大小顺序(每一层)排序,并且去除重复元素。
TreeSet集合将在A类中存放对象,如果A类没有实现Comparable接口,则A类型的对象将不能进行比较。这时,TreeSet集合就不知道按照什么进行排序了。因此,为了在TreeSet集合中存放A类对象,必须使用A类实现Comparable接口。