java集合学习笔记:比较器comparablecomparator(代码片段)

笑虾 笑虾     2022-12-12     689

关键词:

Java 集合学习笔记:比较器 Comparable、Comparator

Comparable 隐式比较

package com.jerry;

import lombok.Data;

@Data
public class Hero implements Comparable<Hero>
    private String name;
    private Integer age;

    public Hero(String name, Integer age)
        this.name = name;
        this.age = age;
    

    /**
     * 比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。 
     * 
     * 实现类必须确保对于所有的 x 和 y 都存在  sgn(x.compareTo(y)) == -sgn(y.compareTo(x))  的关系。
     * (这意味着如果 y.compareTo(x) 抛出一个异常,则 x.compareTo(y) 也要抛出一个异常。) 
     *
     * 实现类还必须确保关系是可传递的:(x.compareTo(y)>0 && y.compareTo(z)>0) 意味着 x.compareTo(z)>0。 
     *
     * 最后,实现者必须确保 x.compareTo(y)==0 意味着对于所有的 z,都存在 sgn(x.compareTo(z)) == sgn(y.compareTo(z))。 
     * 强烈推荐 (x.compareTo(y)==0) == (x.equals(y)) 这种做法,但并不是 严格要求这样做。
     * 一般来说,任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。
     * 推荐如此阐述:“注意:此类具有与 equals 不一致的自然排序。” 
     *
     * 在前面的描述中,符号 sgn(expression) 指定 signum 数学函数,
     * 该函数根据 expression 的值是负数、零还是正数,分别返回 -1、0 或 1 中的一个值。 
     *
     * 参数:
     * @param o - 指定要用于比较的对象。 
     * 返回:
     * @return 负整数、零或正整数,根据此对象是小于、等于还是大于指定对象。 
     * 抛出: 
     * @throws NullPointerException 如果指定的对象为 null
     * @throws ClassCastException   如果指定对象的类型不允许它与此对象进行比较。
     */
    @Override
    public int compareTo(Hero o) 
        return this.age - o.age; // 按年龄升序
    

升序(默认)

@Test
public void sortTest() 
    Hero hero1 = new Hero("张三", 18);
    Hero hero2 = new Hero("李四", 17);
    Hero hero3 = new Hero("王五", 16);
    List list  = Arrays.asList(hero1, hero2, hero3);
    Collections.sort(list);   // 排序
    System.out.println(list); // [Hero(name=王五, age=16), Hero(name=李四, age=17), Hero(name=张三, age=18)]

Comparator 显示比较

Lambda 降序

@Test
public void sortDescTest() 
    Hero hero1 = new Hero("张三", 18);
    Hero hero2 = new Hero("李四", 17);
    Hero hero3 = new Hero("王五", 16);
    List list  = Arrays.asList(hero1, hero2, hero3);
    Collections.sort(list, (Hero a, Hero b) -> b.getAge() - a.getAge());
    System.out.println(list); // [Hero(name=张三, age=18), Hero(name=李四, age=17), Hero(name=王五, age=16)]

Comparator.reverseOrder 降序

@Test
public void sortDesc2Test() 
    Hero hero1 = new Hero("张三", 18);
    Hero hero2 = new Hero("李四", 17);
    Hero hero3 = new Hero("王五", 16);
    List list  = Arrays.asList(hero1, hero2, hero3);
    Collections.sort(list, Comparator.reverseOrder());
    System.out.println(list); // [Hero(name=张三, age=18), Hero(name=李四, age=17), Hero(name=王五, age=16)]

参考资料

Interface Comparable<T>
Interface Comparator<T>

java集合学习笔记:map(代码片段)

Java集合学习笔记:MapUML简介源码阅读嵌套类interfaceEntry<K,V>静态方法comparingByKey()comparingByKey(Comparator<?superK>cmp)comparingByValue()comparingByValue(Comparator<?superV>cmp)比较器InterfaceCo 查看详情

java集合学习笔记(代码片段)

Java集合学习笔记前言开始学习Java的集合,简要的记录一下学习到的东西,仅供自己查阅和复习方便。学习自廖雪峰的Java教程。集合简介Java标准库自带的java.util包提供了集合类:Collection,它是除Map外所有其他集... 查看详情

java集合学习笔记(代码片段)

Java集合学习笔记前言开始学习Java的集合,简要的记录一下学习到的东西,仅供自己查阅和复习方便。学习自廖雪峰的Java教程。集合简介Java标准库自带的java.util包提供了集合类:Collection,它是除Map外所有其他集... 查看详情

java学习笔记-集合运算

Java学习笔记-集合运算List.retainAll交集CollectionUtilsJava8Stream参考资料List.retainAll交集//测试数据List<Integer>listA=IntStream.rangeClosed(1,6).boxed().collect(Collectors.toList());List<Integer>listB&# 查看详情

java集合_学习笔记

一、集合  1、集合类也称容器类,主要负责保存、盛装其他数据。  2、集合可以保存数量不确定的数据,保存具有映射关系的数据(也称关联数组)。  3、Java5后提供一些多线程安全的集合类,放在java.util.concurrrent。(u... 查看详情

java集合学习笔记

集合容器结构图:java容器类类库的用途是保存对象,分为两个概念,collection和map。collection保存单一的元素,而map保存相关联的键值对。collection    中基本方法:intsize():获取集合的元素个数booleanadd(Ee):向集合中添... 查看详情

java集合学习笔记:hashmap(代码片段)

Java集合学习笔记:HashMapUML简介阅读源码属性字段1.静态属性2.成员属性HashMap结构静态工具方法hash【算法学习】^加>>>减少碰撞comparableClassFor(Objectx)compareComparables(Class<?>kc,Objectk,Objectx)tableSizeFor(intcap)【算法学习】32 查看详情

java集合学习笔记:abstractlist(代码片段)

Java集合学习笔记:AbstractListequals(Objecto)hashCode()indexOf(Objecto)lastIndexOf(Objecto)clear()addAll(intindex,Collection<?extendsE>c)equals(Objecto)ItrListItrSubList参考资料equals(Objecto)实现equa 查看详情

java学习笔记5.1.1集合-集合概念与分类

文章目录零、本讲学习目标一、为何引入集合(一)数组局限性(二)可能的场景(三)解决的方法二、集合的定义(一)集合就是容器(二)集合类演示任务:实现数组降序三、集合的分类(一)单列集合-Collection(二)双列... 查看详情

java集合学习笔记:hashmap(代码片段)

Java集合学习笔记:HashMapUML简介阅读源码属性字段1.静态属性2.成员属性静态内部类classNode<K,V>静态工具方法hash(Objectkey)comparableClassFor(Objectx)compareComparables(Class<?>kc,Objectk,Objectx)tableSizeFor(intcap)构造方法H 查看详情

java学习笔记集合底层原理

本篇博客主要介绍的是底层原理,如果想学习集合的方法可以参考我们之前总结的一篇博客:https://blog.csdn.net/qq_44713772/article/details/117045583一、Collection集合Collection接口是单列集合类的父接口,这种集合可以将数据一... 查看详情

java学习笔记集合转数组---toarray()

1packagep2;23importjava.util.ArrayList;4importjava.util.Arrays;5importjava.util.List;67publicclassToArray{89publicstaticvoidmain(String[]args){1011/*12*集合转数组13*使用的是Collection接口中的toArray方法。14*集合转成数组:可以 查看详情

java集合类学习笔记2

二,具体的集合集合类型描述ArrayList一种可以动态增长和缩减的索引序列LinkedList一种可以在任何位置进行高效地插入和删除操作的有序序列ArrayDeque一种用循环数组实现的双端队列HashSet一种没有重复元素的无序集合TreeSet一种有... 查看详情

集合框架学习笔记

集合框架目录概述Collection接口和Iterator接口:Map接口:工具类Collection和Arrays:古老的接口类与接口:一、Java集合类概述:(一)集合的概念javaSE包含了由一组类和接口组成的java集合框架(JavaCollectionFramework,简称JCF),其主要... 查看详情

java集合学习笔记:iterableiterator(代码片段)

Java集合学习笔记:Iterable、IteratorUMLIterable_可迭代JDK8之前JDK8新增default方法Iterator_迭代器JDK8之前JDK8新增default方法参考资料UML此图内含Collection.uml可在Idea中打开在学习设计模式的时候就有一个"迭代器模式",JDK中提... 查看详情

java集合学习笔记:list(代码片段)

Java集合学习笔记:ListUMLListUML除了过气的Vector直接实现List接口,其他实现都是通过继承AbstractList实现的。List可以看出List在Collection基础增加的一批方法,都是针对索引用的。限定符和类型方法和说明voidadd(intindex,Eeleme... 查看详情

java集合学习笔记:list(代码片段)

Java集合学习笔记:ListUMLListUML除了过气的Vector直接实现List接口,其他实现都是通过继承AbstractList实现的。List可以看出List在Collection基础增加的一批方法,都是针对索引用的。限定符和类型方法和说明voidadd(intindex,Eeleme... 查看详情

java集合学习笔记:arraylist(代码片段)

Java集合学习笔记:ArrayList简介UML常用方法增删改查迭代内部类静态内部类自动扩容逻辑Java7Java8扩容-核心代码移除-核心代码使用建议参考资料简介ArrayList是List接口的大小可变数组的实现。实现了所有可选列表操作,并允... 查看详情