【Java】set集合

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

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());
    }
}