Set接口

Set接口

Set接口可以存储一组唯一,无序的对象。

特点:

  1. 元素唯一性:每个元素只能存在一次
  2. 无序性:元素没有固定顺序,不会按照插入顺序或者其他顺序进行排列。
  3. 不允许重复元素:如果尝试添加已经存在的元素,则添加操作会被省略。
  4. 不允许使用索引:元素没有固定的顺序,无法通过索引访问。

遍历:

  1. 增强for
  2. forEach
  3. Iterator

of:返回一个不可修改的集合。

HashSet

特点:

  1. 元素唯一性。
  2. 无序性。
  3. 基于哈希表:具有O(1)的平均时间复杂度查找、插入和删除操作。
  4. 非同步:不是线程安全,在多线程环境中使用,需要使用Collection中的方法进行同步操作。
  5. 允许null元素:但是只能有一个null元素

构造方法:

容量默认10,负载因子默认0.75

无参构造:HashSet()

传入容量:HashSet(int initialCapacity)

传入容量和负载因子:HashSet(int initialCapacity, float loadFactor)

传入集合:HashSet(Collection<? extends E> c)

HashSet去重要重写equals 和hashCode:

字符串、数字 * 质数

age * 31 + name.hashode() * 31;

 @Override
    public int hashCode() {
        return Objects.hash(title, name, id);
    }

**HashSet 去重原理(**存储元素原理):

hashCode() ⽅法⽤来确定在底层数组中存储的位置。

equals() ⽅法判断新添加的元素是否和集合中已有的元素相同。

要想保证在 HashSet 集合中没有重复元素,我们需要重写元素类的 hashCode 和 equals 方法。

底层

HashSet集合底层是基于哈希表实现的,哈希表根据JDK版本的不同,也是有点区别的。

  • JDK8以前:哈希表 = 数组+链表

  • JDK8以后:哈希表 = 数组+链表+红黑数

TreeSet:

TreeSet中的元素按照自然排序或者指定的比较器进行排序,并且不允许重复元素。

注意:

​ 1. 自然排序 Or 比较器:

可以自然排序的元素基本数据类型,字符串(底层实现了Comparable,重写compareTo()方法)

其他类型如果不提供比较器就要实现Comparable接口,需注意比较器的实现必须与集合中的元素类型一致,否则可能导致ClassCastException。

​ 2. 元素唯一性。

​ 3. null元素处理:不允许null元素,如果插入会抛出NullPointerException。

插入、删除、查找的功能:具有较高性能,基于红黑树实现,复杂度都是O(log n),n是集合中元素的个数。

​ 4. 迭代器顺序:按照集合排列的顺序进行遍历,从最小元素到最大元素。

构造方法:

  1. public TreeSet()
  2. public TreeSet(Collection c)
  3. public TreeSet(Comparator comparator)
  4. public TreeSet(SortedSet s) //构造包含相同元素的新树集,并且 使用与指定的排序集相同的顺序。

遍历:

  1. 增强for

  2. forEach

  3. Iterator:

    降序:Iterator iterator = treeSet.descendingIterator();

      Iterator iterator = treeSet.descendingIterator();
            while (iterator.hasNext()){
                System.out.println( iterator.next());
            }
    

    升序:Iterator iterator = treeSet.Iterator();

方法:

headSet(E e):小于元素

headSet(E e,boolean b):小于等于元素

lower(E e):小于最大元素

floor(E e):小于等于最大元素

descendingSet():返回TreeSet的降序集合

Comparable和Compatator:

ComparableComparator 是 Java 中用于对象比较的两种不同方式,它们有以下区别:

  1. 接口类型:

    • Comparable 是一个接口,被用于给类的对象提供默认的比较规则。类实现 Comparable 接口后,可以使用对象的自然顺序进行比较,例如对数字进行升序排列。
    • Comparator 是一个独立的接口,它允许您为不同的类创建多个独立的比较器。通常,Comparator 接口被用于在不修改类的源代码的情况下提供不同的比较规则,或者在对现有类进行排序时提供自定义的比较规则。
  2. 实现方式:

    • Comparable 接口要求类自己实现 compareTo 方法,该方法用于定义对象之间的比较规则。这意味着比较逻辑嵌入在类的定义中。
    • Comparator 接口则在独立的类中实现,该类专门负责定义比较规则。这允许您为同一类创建多个不同的比较器,或者为不同类创建比较器。
  3. 自然排序 vs. 自定义排序:

    • Comparable 用于定义对象的自然排序顺序,这是类的默认排序规则。
    • Comparator 用于定义自定义排序规则,可以根据需要创建多个不同的比较器,以实现不同的排序需求。
  4. 修改源代码:

    • 使用 Comparable 接口,您需要修改类的源代码,以实现 compareTo 方法。

    • 使用 Comparator 接口,您可以在不修改类的情况下为其创建比较器,这对于库类或无法修改的类特别有用。

    compareTo() 方法的返回值有以下三种情况(改变类结构):

  5. 返回负整数:表⽰当前对象⼩于传⼊对象。

  6. 返回零:表⽰当前对象等于传⼊对象。

  7. 返回正整数:表⽰当前对象⼤于传⼊对象。

public class NewTitle implements Comparable{
    @Override
    public int compareTo(Object o) {
        if (o == null){
            throw new NullPointerException();
        }
        if (this.equals(o)){
            return 0;
        }
        if (o instanceof NewTitle newTitle){
            return id - newTitle.id > 0 ? 1 : -1;
        }
        throw new ClassCastException();
    }
}

使用Comparator接口实现比较器排序(不改变类结构):

给不具备自然排序的对象排序,手动传比较器

用一个类实现Comparator或者使用lambda表达式:

  1. Arrays.sort(数组 ,new 比较器的实现类)
  2. treeSet构造传入
  3. list.sort(new 比较器的实现类)
Collection类:

集合的工具类,java.util包

binarySearch(collection,对象) //已经排好序,并且具有自然排序

list.fill(集合,对象) //替换list.size()个对象

shuffle(list) //随机打乱,因交换时使用索引,只能List

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值