【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());
    }
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值