java引用数据类型的排序总结（内置类，自定义类，容器类）

最新推荐文章于 2024-05-02 20:50:22 发布
最新推荐文章于 2024-05-02 20:50:22 发布
阅读量1.3k 收藏 1
点赞数 1
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lvjun2015/article/details/46766151
版权

内置类

  1. 整数、小数 Integer Float Double 直接比较基本数据类型的大小
  2. 字符 :比较的unicode码之差
  3. 字符串:
    1)、如果其中一个是领外一个起始开始的子串，返回长度之差
    2)、否则返回第一个不相等的unicode码之差
  4. java.util.Date:根据日期的长整形数比较
package com.bjsxt.sort.innerType;
/**
 * 内置引用数据类型(常用)的比较
 * @author Administrator
 *
 */
public class Demo01 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Integer  a ; //根据基本数据类型大小
        Character ch; //根据Unicode编码顺序
        String str="abc"; //如果其中一个是例外一个起始开始的子串，返回长度之差
        String str2 ="abcd123";  //否则返回第一个不相等的unicode码之差
        System.out.println(str.compareTo(str2));//-4
        str ="abc";
        str2 ="aad";
        System.out.println(str.compareTo(str2));//1


        java.util.Date d ;  //根据日期的长整形数比较
    }

}

自定义类

  1. 实体类 实现java.lang.Comparable接口 重写compareTo方法
  2. 业务排序类 单独写一个java.util.Comparator类重写compare方法
    1)解耦:与实体类分类
    2)方便:应对多变的排序规则

示例代码：
新闻信息:时间排序 、点击量 、标题 （实现java.lang.Comparable接口 重写compareTo方法）

新闻条目实体类


import java.text.SimpleDateFormat;
import java.util.Date;

/**
 * 新闻条目实体类
 * @author Administrator
 *
 */
public class NewsItem implements java.lang.Comparable<NewsItem>{
    //标题
    private String title;
    //点击量
    private int hits;
    //时间
    private Date pubTime;
    public NewsItem() {
    }


    public NewsItem(String title, int hits, Date pubTime) {
        super();
        this.title = title;
        this.hits = hits;
        this.pubTime = pubTime;
    }


    public String getTitle() {
        return title;
    }
    public void setTitle(String title) {
        this.title = title;
    }
    public int getHits() {
        return hits;
    }
    public void setHits(int hits) {
        this.hits = hits;
    }
    public Date getPubTime() {
        return pubTime;
    }
    public void setPubTime(Date pubTime) {
        this.pubTime = pubTime;
    }

    //时间降序 +点击量升序+标题降序
    @Override
    public int compareTo(NewsItem o) {
        int result =0;
        //比较 时间
        result =-this.pubTime.compareTo(o.pubTime); //降序
        if(0==result){ //时间相同
            //点击量 
            result =this.hits-o.hits; //升序
            if(0==result){ //点击量相同
                 //标题
                result=-this.title.compareTo(o.title);//降序
            }
        }       

        return result;
    }

    @Override
    public String toString() {
        StringBuilder sb =new StringBuilder();
        sb.append("标题:").append(this.title);
        sb.append(",时间:").append(new SimpleDateFormat("yyyy-MM-dd HH:mm:ss").format(this.pubTime));
        sb.append(",点击量:").append(this.hits).append("\n");
        return sb.toString();
    }


}

商品: 价格 、收藏量 (单独写一个java.util.Comparator类重写compare方法)

示例代码:
商品实体类

package com.bjsxt.sort.refType;
/**
 * 实体类
 * @author Administrator
 *
 */
public class Goods {
    //商品名称
    private String name;
    //价格
    private double price;
    //收藏量
    private int fav;
    public Goods() {
        // TODO Auto-generated constructor stub
    }



    public Goods(String name, double price, int fav) {
        super();
        this.name = name;
        this.price = price;
        this.fav = fav;
    }



    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public double getPrice() {
        return price;
    }
    public void setPrice(double price) {
        this.price = price;
    }
    public int getFav() {
        return fav;
    }
    public void setFav(int fav) {
        this.fav = fav;
    }


    @Override
    public String toString() {
        return "商品名:"+name+",收藏量"+this.fav+",价格:"+this.price+"\n";
    }
}

按收藏量的排序器

package com.bjsxt.sort.refType;
/**
 * 按收藏量排序的业务类 （升序）
 * @author Administrator
 *
 */
public class GoodsFavComp implements java.util.Comparator<Goods> {

    @Override
    public int compare(Goods o1, Goods o2) {
        return o1.getFav()-o2.getFav();
    }

}

按价格的排序器

package com.bjsxt.sort.refType;
/**
 * 按价格排序的业务类 （降序）
 * @author Administrator
 *
 */
public class GoodsPriceComp implements java.util.Comparator<Goods> {

    @Override
    public int compare(Goods o1, Goods o2) {
        return -(o1.getPrice()-o2.getPrice()>0?1:(o1.getPrice()==o2.getPrice()?0:-1));
    }

}

容器类

  1. TreeSet:数据元素可以排序且不可重复
    对比:Set接口:HashSet,元素必须重写 hashcode和equals方法。
    去重:比较等于0即重复
    1)、元素可以排序 java.lang.Comparable +compareTo new TreeSet()
    2)、排序业务类 java.util.Comparator +compare new TreeSet(Comparator
package com.bjsxt.sort.col;

public class Person {
    private final String name;//名称
    private final int handsome;//颜值

    public Person() {
        name =null;
        handsome =0;
    }

    public Person(String name, int handsome) {
        super();
        this.name = name;
        this.handsome = handsome;
    }

    public String getName() {
        return name;
    }

    public int getHandsome() {
        return handsome;
    }

    @Override
    public String toString() {
        return "姓名:"+this.name+",颜值:"+this.handsome+"\n";
    }

}

package com.bjsxt.sort.col;

import java.util.TreeSet;
/**
 * 提供了 解耦的方式:业务排序类
 * @author Administrator
 *
 */
public class TreeSetDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Person p1 =new Person("tom",100);
        Person p2 =new Person("jerry",1000);
        Person p3 =new Person("jack",1200);
        Person p4 =new Person("honey",50);

        //依次存放到TreeSet容器中,使用排序的业务类(匿名内部类)
        TreeSet<Person> persons =new TreeSet<Person>(
                    new java.util.Comparator<Person>(){

                        @Override
                        public int compare(Person o1, Person o2) {
                            return -(o1.getHandsome()-o2.getHandsome());
                        }

                    }
                );
        persons.add(p1);
        //TreeSet 在添加数据时排序
        persons.add(p2);
        persons.add(p3);
        persons.add(p4);

        System.out.println(persons);

        /*
        //改变数据
        p4.setHandsome(100);
        p4.setName("tom");
        */ 
        //p4 与p1 内容重复 
        System.out.println(persons);

    }

}

package com.bjsxt.sort.col;

import java.util.TreeSet;
/**
 * 提供了 解耦的方式:业务排序类
 * @author Administrator
 *
 */
public class TreeSetDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Person p1 =new Person("tom",100);
        Person p2 =new Person("jerry",1000);
        Person p3 =new Person("jack",1200);
        Person p4 =new Person("honey",50);

        //依次存放到TreeSet容器中,使用排序的业务类(匿名内部类)
        TreeSet<Person> persons =new TreeSet<Person>(
                    new java.util.Comparator<Person>(){

                        @Override
                        public int compare(Person o1, Person o2) {
                            return -(o1.getHandsome()-o2.getHandsome());
                        }

                    }
                );
        persons.add(p1);
        //TreeSet 在添加数据时排序
        persons.add(p2);
        persons.add(p3);
        persons.add(p4);

        System.out.println(persons);

        /*
        //改变数据
        p4.setHandsome(100);
        p4.setName("tom");
        */ 
        //p4 与p1 内容重复 
        System.out.println(persons);

    }

}
lvjun2015
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
utils:java常用的工具类
05-05
10. **java.util.HashMap** 和 **java.util.HashSet**: 这两个类分别是基于哈希表的键值对容器和无序不重复元素集合，它们提供了快速的查找和插入操作。 除此之外，还有很多第三方的Java工具库，例如Apache Commons...
php中的Collection集合类.zip
07-11
虽然PHP本身没有内置的`Collection`类，但开发者可以通过自定义或者使用第三方库来实现类似的功能。在这个场景中，"php中的Collection集合类"是一个用户分享的类库，旨在提供对数据集合的操作和管理，方便在PHP项目...
2020-10-07
qq_50912106的博客
10-07 241
冒泡排序（从小排到大） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个，即需要进行length-1次。 第一次是对n个数进行n-1次比较，进行到最后第n个的一个是最大的； 第二次是对n-1个数进行n-2次比较，进行到最后第n-1个的一个是最大的； ......
引用类型的排序、Comparable、Comparator
LiXingyue
09-04 217
本文主要内容： 1.引用类型的排序 2.接口Comparable<E> 3.接口Comparator<E> 4.泛型 排序people 无法直接做，一个person类的引用无法与另一个person类的引用做大小比较 引入接口Comparable<E>（相等性的比较） 天然自身有序，打印出有序 覆写一个方法：如果<0,this指向的对象小，反之，th...
Java 中的自定义排序实现方法
最新发布
Tom的博客
05-02 1671
Java 提供了 `Arrays.sort()` 和 `Collections.sort()` 方法用于排序数组和集合。当需要自定义排序规则时，可通过重载版本传入自定义比较器对象。比较器的排序规则遵循负整数表示前者排在后者之前，零表示相等，正整数表示后者排在前者之后。`Comparable` 和 `Comparator` 接口的区别在于前者用于定义类的自然排序，后者用于多种排序方式或无法修改源代码的情况。Arrays.sort() 和 `Collections.sort()` 的区别在于应用类型和排序算法。
java 对基本数据类型和字符串进行排序
weixin_45956838的博客
12-18 521
对基本数据类型和字符串进行排序 基本数据类型集合排序 public static void main(String[] args) { Scanner input = new Scanner(System.in); List<Integer>prices = new ArrayList<Integer>(); for (int i = 0; i...
用冒泡法对引用类型进行排序
黎明前的黑暗
09-18 2335
这篇博文涉及到的知识点：               1、定义引用类型的数组               2、为引用类型添加了一个比较的方法Compare               3、重写了toString方法               4、用到了冒泡排序              源代码如下： public class TestDateSort { public stat
java的容器排序
问道江湖
04-15 255
    在项目开发中,经常回用到容器排序,而它们的写法比较固定,今天就来总结一下. pojo类如下: package com.ldh; public class Student implements Comparable&lt;Student&gt; { private int id; private String name; private in...
java和数据结构
02-20
- **数组与集合**：学习数组的基本操作以及集合框架中的List、Set、Map等容器类的使用方法。 #### 二、数据结构基础 1. **线性结构**： - **数组**：一种最基本的线性表存储方式，通过索引访问元素。 - **链表*...
SPR18_ITC155_JAVA2_CLASS:2018年Spring季度ITC155数据结构（JAVA2）类
05-15
在Java中，这些数据结构可以通过内置的容器类如ArrayList、LinkedList、Stack、Queue等实现，也可以自定义数据结构来满足特定需求。例如，数组提供了一种固定大小、随机访问的数据存储方式，而链表则允许动态增长并...
DS-in-Java:Java基本数据结构的实现
06-29
总的来说，"DS-in-Java"项目为学习和实践Java数据结构提供了宝贵的资源。掌握这些数据结构及其Java实现不仅能提升编程能力，也是解决复杂问题和优化算法的关键。通过深入学习和实践，开发者能够更好地理解和应用这些...
JAVA内置排序方法
想好了就去做吧 即便失败了 至少这条路上留下了你的脚印
12-21 2267
排序是按特定顺序组织数据项集合的过程，通常是升序或降序。有许多不同的算法可用于对数据进行排序，包括冒泡排序、选择排序、插入排序、归并排序和快速排序等。 Java 是一种编程语言，它提供了许多用于对数据进行排序的内置方法，包括Arrays.sort() 和 Collections.sort() 这些方法使用高效的排序算法来快速高效地对数据进行排序。
java容器排序
2301_78145669的博客
07-02 159
Collection是最基本的集合接口。所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个 Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。同样，map的实现类应该提供两个“标准”构造器，一个无参构造器用来创建一个空map，一个只有一个参数，参数类型是map的构造器，用来创建一个新的和传入参数有一样key-value映射的map。
自定义数据类型，实现数据排序
小江专栏
05-16 465
代码来源吴超7天视频 输入样例： 3 1 3 3 1 1 1 2 2 2 2 1 输出样例： 1 1 1 2 2 1 2 2 3 1 3 3 package sort; import java.io.DataInput; import java.io.DataOutput; import java.io.IOException; import java.net.UR
Java基础语法-6
a523207的博客
04-07 379
第6天 Java基础语法 今日内容介绍 u 自定义类 u ArrayList集合 第1章     引用数据类型（类） 1.1     引用数据类型分类 提到引用数据类型（类），其实我们对它并不陌生，如使用过的Scanner类、Random类。 我们可以把类的类型为两种： l  第一种，Java为我们提供好的类，如Scanner类，Random类等，这些已存在的类中包含了很多的方法与
比较器　实现　自定义数据　类型的排序
guangod的博客
05-16 430
什么是比较器？其实是利用　系统的比较函数　　arrays.sort(T[],templements)，这个接口函数，重新定义接口函数的比较函数而实现的. import java.util.Arrays; import java.util.Comparator; /** * 〈一句话功能简述〉<br> * 〈比较器〉 * * @author Administrator ...
自定义数据类型如何进行排序
Strive_LiJiaLe的博客
02-04 231
排序 自定义数据类型 #include <iostream> #include<cstdio> #include<algorithm> struct Student{ int number; int score; /* bool operator< (Student student) const{ if(score == student.score){ return number < student.number; }else{ return
自定义排序准则，自定义数据类型
当凌绝顶,俯瞰天下
11-05 1366
#include #include #include using namespace std; typedef struct {      string name;      int num;      int punish; }Node; bool cmp(Node a,Node b) {      if(a.num!=b.num)return a.num>b.n
Java八大内部排序算法
qq_43663493的博客
08-26 650
排序算法的分类 时间复杂度以及空间复杂度 注：为了进行一定的比较，此处不按照上面的顺序。 直接插入排序 基本思想 在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 场景： 正如当我们打牌的时候，需要对扑克牌排序。抽到牌后(假设每次只抽一张)，依次从排好序的排中与手中的牌进行比较，插入到合适的位置。 /** * 插入排序 * @param a */ public static void sort(in
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值