【Java】set集合

叁歲伎倆 2021-11-01 13:36 443阅读 0赞

**set集合**  
作为Collection集合的一个子类，其特点== 1）无序，不可重复 2）无索引。==  
在所有构造方法以及 add、equals 和 hashCode 方法的协定上，Set 接口还加入了其他规定，这些规定超出了从 Collection 接口所继承的内容。出于方便考虑，它还包括了其他继承方法的声明（这些声明的规范已经专门针对 Set 接口进行了修改，但是没有包含任何其他的规定）。  
**set功能**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzcxNTc3_size_16_color_FFFFFF_t_70]

public static void main(String[] args) {
            Set set = new HashSet();
            set.add("123");
            Iterator iter = set.iterator();
            while (iter.hasNext()){
                System.out.println(iter.next());
            }
       }

**实现类**  
HashSet：  
1.此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

private static void Demo() {
        HashSet hs = new HashSet();
        hs.add(new Person("张三", 18));
        hs.add(new Person("李四", 19));
        hs.add(new Person("王五", 18));
        hs.add(new Person("张三", 18));
    
        Iterator iter = hs.iterator();
        while (iter.hasNext()) {
            System.out.println(iter.next());
        }
    }

2.子类LinkedHashSet底层数据结构是链表和哈希表，由链表保证元素有序，由哈希表保证元素唯一。

public static void main(String[] args) {
        HashSet hs = new HashSet();
        hs.add("abc1");
        hs.add("abc2");
        hs.add("abc4");
        hs.add("abc3");
    
        Iterator iter = hs.iterator();
        while (iter.hasNext()) {
            System.out.println(iter.next());
        }
        LinkedHashSet lhs = new LinkedHashSet();
        lhs.add("abc1");
        lhs.add("abc2");
        lhs.add("abc4");
        lhs.add("abc3");
    
        Iterator iter1 = hs.iterator();
        while (iter1.hasNext()) {
            System.out.println("LinkedHashSet的输出"+iter1.next());
        }
    }

TreeSet：  
1.元素具有唯一性，并能按照某种规律排序。  
2.基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的Comparator 进行排序，具体取决于使用的构造方法。  
3.底层是自平衡二叉树结构，TreeSet类是按照从根节点开始，按照从左、中、右的原则依此取出元素。  
注意，如果要正确实现 Set 接口，则 set 维护的顺序（无论是否提供了显式比较器）必须与 equals 一致。（关于与 equals 一致 的精确定义，请参阅 Comparable 或 Comparator。）这是因为 Set 接口是按照 equals 操作定义的，但 TreeSet 实例使用它的 compareTo（或 compare）方法对所有元素进行比较，因此从 set 的观点来看，此方法认为相等的两个元素就是相等的。即使 set 的顺序与 equals 不一致，其行为也是 定义良好的；它只是违背了 Set 接口的常规协定。

public static void main(String[] args) {
        demo();
    }
    
    private static void demo() {
        TreeSet<Children> ts = new TreeSet<>();
        ts.add(new Children("monkey",13));
        ts.add(new Children("yueyue",15));
        ts.add(new Children("juju",19));
        ts.add(new Children("猴子",22));
        ts.add(new Children("猴子姐姐",22));
    
        Iterator iter = ts.iterator();
        while (iter.hasNext()){
            Children child = (Children) iter.next();
            System.out.println(child.getName()+"----"+child.getAge());
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzcxNTc3_size_16_color_FFFFFF_t_70]: /images/20211101/e28290af173a48ea9c1635e7b73f4cd1.png