Java集合2——Java容器之Set

1. 容器整体框架图

1.1 Set集合

Set集合特点：无序、不可重复。（其实应该说是HashSet是无序的，它不能保证元素的添加顺序，更不能保证自然顺序）

有序包括两种：一种是按照元素添加的顺序排列(LinkedHashSet)。第二种是按照a-z自然顺序排列（TreeSet）。

• 无序：指Set中的元素没有索引，我们只能遍历查找。
• 不可重复：指不允许加入重复的元素。新元素如果和Set中某个元素通过equals()方法对比为true，则不能加入。

Set接口常用的两个实现类：HashSet，TreeSet，LinkedHashSet。

1. HashSet：采用用哈希算法实现。底层实际是用HashMap实现的。HashSet本质就是一个简化版的HashMap，因此，查询效率和增删效率都比较高。
2. TreeSet：底层是用TreeMap实现的。排序使用的是红黑树
3. LinkedHashSet继承了HashSet。新增加了一个特性，可以保持元素的插入顺序。

1.1.1 HashSet

HashSet的使用

/**
 * 手动实现一个HashSet，更深刻理解HashSet底层原理
 */
public class HashSet1 {
    public static void main(String[] args) {
        var sorter = new HashSet<String>();
        sorter.add("Hello");
        sorter.add("World");
        sorter.add("Java");
        sorter.add("Python");
        sorter.add("Hello");

        for(String s: sorter){
            System.out.print(s+" ");
        }
    }
}

结果展示

Java Hello World Python 

从这里可以看出HashSet是无序的（元素插入顺序和输出顺序不一致）和不可重复的。

1.1.2 TreeSet

TreeSet的使用

public class TreeSet1 {
    public static void main(String[] args) {
        var sorter = new TreeSet<String>();
        sorter.add("dd");
        sorter.add("bb");
        sorter.add("cc");
        sorter.add("aa");
        sorter.add("dd");
        for(String s: sorter){
            System.out.println(s);
        }
    }
}

结果展示

[aa bb cc dd]

从这里可以看出TreeSet是保证元素的自然顺序并且是不可重复的。

注意
TreeSet内部需要对存储的元素进行排序，因此，我们对应的类需要实现Comparable接口。这样，才能根据compareTo()方法比较对象之间的大小，才能进行内部排序。

1.1.3 LinkedHashSet

public class LinkedHashSet {
    public static void main(String[] args) {
        var sorter = new LinkedHashSet<String>();
        sorter.add("dd");
        sorter.add("bb");
        sorter.add("cc");
        sorter.add("aa");
        sorter.add("dd");
        for(String s: sorter){
            System.out.print(s+" ");
        }
    }
}

结果展示

[dd bb cc aa ]

从这里可以看出LinkedHashSet是按照元素添加的顺序进行排列的，并且是不可重复的。