Java--Set接口

前言

java.util.Set接口和java.util.List接口一样，同样继承自 Collection 接口，它与 Collection 接口中的方法基本一致，并没有对 Collection 接口进行功能上的扩充，只是比 Collection 接口更加严格了。与 List 接口不同的是， Set 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。
Set 集合有多个子类，这里我们介绍其中的 java.util.HashSet 、 java.util.LinkedHashSet 这两个集合。

注意：Set集合取出元素的方式可以采用：迭代器、增强for。

1. HashSet集合介绍

java.util.HashSet是 Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不能保证不一致)。 java.util.HashSet底层的实现其实是一个 java.util.HashMap支持，由于我们暂时还未学习，先做了解。
HashSet 是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存储和查找性能。保证元素唯一性的方式依赖于： hashCode 与 equals 方法。
我们先来使用一下Set集合存储，看下现象，再进行原理的讲解：

public class HashSetDemo {
   
    public static void main(String[] args) {
   
        //创建 Set集合
        HashSet<String>  set = new HashSet<String>();
        //添加元素
        set.add(new String("cba"));
        set.add("abc");
        set.add("bac");
        set.add("cba"); 
        //遍历
        for (String name : set) {
   
            System.out.println(name