深入理解Java集合框架系列-第三章 使用集合排序

java__《集合》 目录 引言 一、集合概述 1、概念 2、集合框架结构图 二、集合分类 1、Collection 接口的接口 对象的集合(单列集合) 2、Map 接口 键值对的集合 (双列集合) 三、集合的实现 1、Collection(单列) 1.1 List extends Collection 1.2 Set extends Collection(内容较多,建议放大) 2、Map(双列) 四、 深入理解 1、集合和数组的区别 2、List与Set的区别 3、泛型 3.1... 阅读详情

3.1 使用TreeMap排序

   在TreeMap中,默认为自然排序,也可以指定比较器,按照比较器的算法排序。实例如下:

   import java.util.Comparator;

import java.util.Map;

import java.util.TreeMap;

public class TreeMapDemo {

      public static void main(String[] args) {

       /**

     * 自然排序  

     */

 Map<String,String> maps=new TreeMap<String,String>();

 maps.put("12", "12");

 maps.put("1", "1");

 maps.put("3", "3");

 maps.put("10", "10");

 System.out.println("TreeMap默认为自然排序:");

 for(String i:maps.keySet()){

 System.out.println("key="+i+" value="+maps.get(i));

 

 }

 /**

  * 定义一个比较器

  */

 Comparator<String> c=new Comparator<String>() {

@Override

public int compare(String o1, String o2) {

 int a=  Integer.valueOf(o1);

 int b=Integer.valueOf(o2);

 if(a==b)

return 0;

 else

 return a-b;

}

};

 System.out.println("TreeMap指定比较器:");

 /**

  * 在构造器中指定比较器对象

  */

      Map<String,String> maps2=new TreeMap<String,String>(c);

 maps2.put("12", "12");

 maps2.put("1", "1");

 maps2.put("3", "3");

 maps2.put("23", "23");

 for(String s:maps2.keySet()){

 System.out.println("key="+s+" value="+maps2.get(s));

 }

}

}

3.2 使用TreeSet排序

1.排序的引入

由于TreeSet可以实现对元素按照某种规则进行排序,例如下面的例子

package cn.com.bochy;

import java.util.TreeSet;

public class TreeSetDemo {

public static void main(String[] args) {

// 自然顺序进行排序

TreeSet<Integer> ts = new TreeSet<Integer>();

// 创建元素并添加

ts.add(10);

ts.add(28);

ts.add(253);

ts.add(212);

ts.add(17);

//遍历

for (Integer i : ts) {

System.out.print(i+" ");

}

}

}

运行结果为:

10 17 28 212 253

但是对自定义对象呢?

package cn.com.bochy;

public class Stu {

   private int age;

   public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

private String name;

public Stu() {

// TODO Auto-generated constructor stub

}

public Stu(int age, String name) {

super();

this.age = age;

this.name = name;

}

}

package cn.com.bochy;

import java.util.TreeSet;

public class TreeSetDemo {

public static void main(String[] args) {

TreeSet<Stu> ts=new TreeSet<Stu>();

//创建元素对象

Stu s1=new Stu("zhangsan",20);

Stu s2=new Stu("lis",22);

Stu  s3=new Stu("wangwu",24);

Stu  s4=new Stu("chenliu",26);

Stu  s5=new Stu("zhangsan",22);

Stu  s6=new Stu("qianqi",24);

//将元素对象添加到集合对象中

ts.add(s1);

ts.add(s2);

ts.add(s3);

ts.add(s4);

ts.add(s5);

ts.add(s6);

//遍历

for(Stu s:ts){

System.out.println(s.getName()+"-----------"+s.getAge());

}

}

}

 

运行结果:

Exception in thread "main" java.lang.ClassCastException: cn.com.bochy.Stu cannot be cast to java.lang.Comparable

原因分析:

由于不知道该安照那一中排序方式排序,所以会报错。

解决方法1:

1.Stu类中实现 Comparable<T>接口

2.重写Comparable接口中的Compareto方法

排序法则:按照年龄大小排序,如果年龄相同,则按照姓名的先后顺序排序

package cn.com.bochy;

public class Stu  implements Comparable<Stu>{

   private int age;

   public int getAge() {

return age;

}

public void setAge(int age) {

this.age = age;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

private String name;

public Stu() {

// TODO Auto-generated constructor stub

}

public Stu(String name,int age) {

super();

this.age = age;

this.name = name;

}

 

@Override

public int compareTo(Stu o) {

 if(this.getAge()>o.getAge()){

   return 1;

   }

   if(this.getAge()<o.getAge()){

   return -1;

   }

   if(this.getAge()==o.getAge()){

   return (this.getName().compareTo(o.getName()));

   }

   return 0;

}

}

package cn.com.bochy;

import java.util.TreeSet;

public class TreeSetDemo {

public static void main(String[] args) {

TreeSet<Stu> ts=new TreeSet<Stu>();

//创建元素对象

Stu s1=new Stu("azhangsan",20);

Stu s2=new Stu("blis",22);

Stu  s3=new Stu("wangwu",24);

Stu  s4=new Stu("chenliu",26);

Stu  s5=new Stu("alisi",22);

Stu  s6=new Stu("qianqi",24);

//将元素对象添加到集合对象中

ts.add(s1);

ts.add(s2);

ts.add(s3);

ts.add(s4);

ts.add(s5);

ts.add(s6);

//遍历

for(Stu s:ts){

System.out.println(s.getName()+"-----------"+s.getAge());

}

}

}

执行结果:

azhangsan-----------20

alisi-----------22

blis-----------22

qianqi-----------24

wangwu-----------24

chenliu-----------26

解决方法2:

1.单独创建一个比较类,并且要让其继承Comparator<T>接口

2.重写Comparator接口中的Compare方法

3.在声明TreeSet对象时,指定比较对象。

需要注意的是,由于有了一个比较器,不要在Stu类中再实现omparable<T>接口。

声明一个比较器:

package cn.com.bochy;

import java.util.Comparator;

public class StuComPare implements Comparator<Stu> {

@Override

public int compare(Stu o1, Stu o2) {

 if(o1.getAge()>o2.getAge()){

   return 1;

   }

   if(o1.getAge()<o2.getAge()){

   return -1;

   }

   if(o1.getAge()==o2.getAge()){

   return (o1.getName().compareTo(o2.getName()));

   }

   return 0;

}

}

package cn.com.bochy;

import java.util.TreeSet;

public class TreeSetDemo {

public static void main(String[] args) {

TreeSet<Stu> ts=new TreeSet<Stu>(new StuComPare());

//创建元素对象

Stu s1=new Stu("azhangsan",20);

Stu s2=new Stu("blis",22);

Stu  s3=new Stu("wangwu",24);

Stu  s4=new Stu("chenliu",26);

Stu  s5=new Stu("alisi",22);

Stu  s6=new Stu("qianqi",24);

//将元素对象添加到集合对象中

ts.add(s1);

ts.add(s2);

ts.add(s3);

ts.add(s4);

ts.add(s5);

ts.add(s6);

//遍历

for(Stu s:ts){

System.out.println(s.getName()+"-----------"+s.getAge());

}

}

}

由于单独创建一个类不是特别好,因而可以将StuComPare的内容直接写到主类中

package cn.com.bochy;

import java.util.Comparator;

import java.util.TreeSet;

public class TreeSetDemo {

public static void main(String[] args) {

TreeSet<Stu> ts=new TreeSet<Stu>(new Comparator<Stu>(){

@Override

public int compare(Stu o1, Stu o2) {

 if(o1.getAge()>o2.getAge()){

   return 1;

   }

   if(o1.getAge()<o2.getAge()){

   return -1;

   }

   if(o1.getAge()==o2.getAge()){

   return (o1.getName().compareTo(o2.getName()));

   }

   return 0;

}});

//创建元素对象

Stu s1=new Stu("azhangsan",20);

Stu s2=new Stu("blis",22);

Stu  s3=new Stu("wangwu",24);

Stu  s4=new Stu("chenliu",26);

Stu  s5=new Stu("alisi",22);

Stu  s6=new Stu("qianqi",24);

//将元素对象添加到集合对象中

ts.add(s1);

ts.add(s2);

ts.add(s3);

ts.add(s4);

ts.add(s5);

ts.add(s6);

//遍历

for(Stu s:ts){

System.out.println(s.getName()+"-----------"+s.getAge());

}

}

}

Java语言的集合框架(Collections Framework) Java的集合框架为开发者提供了灵活且高效的数据结构和操作API。通过理解各种集合的特点和使用场景,可以帮助开发者更好地管理和操作数据,提高代码的可维护性和性能。在开发过程中,根据需求选择合适的集合类型和操作,将使得Java程序更加高效和简洁。希望本文对于读者理解和使用Java集合框架提供了一定的帮助。 阅读详情

相关推荐

【Java集合夜话】第1篇:拨开迷雾,探寻集合框架的精妙设计

欢迎来到Java集合框架系列的第一篇文章!本文将带您漫步Java集合框架的知识花园,领略ArrayList的简洁之美、HashMap的查找之道、同步包装器的并发艺术,让我们一起探索这些精心设计的数据结构,收获代码的优雅与效率。

Pte_moon的博客 1024

Java基础:集合框架

Java集合框架

Ron 2881

深入理解Java集合框架:核心接口、实现类与实战选择

Java集合框架(JCF)是Java开发中管理对象组的核心工具,包含List、Set、Queue和Map四大接口。ArrayList适合随机访问,LinkedList适合频繁增删,HashSet保障元素唯一性,TreeSet支持自动排序。HashMap基于哈希表实现键值映射,而ConcurrentHashMap适合高并发场景。使用时应预估容量、善用泛型,并注意遍历时的安全删除。深入理解集合特性和实现原理,能显著提升代码效率和质量。

2501_91832086的博客 1469

高级特性第一章

4.创建一个类,Queue,代表队列(特点:先进先出),添加add(object obj)及get()方法并添加main()方法进行效果验证。package gaojiduixiang1; import java.util.LinkedList; import java.util.List; public class Queue { LinkedList&lt;Object&gt; ll ...

weigeshuai的博客 742

深入理解Java集合框架与数据结构

本文旨在通过分析Java中集合框架和数据结构的章节内容,探讨Java集合类的使用,排序与搜索算法,以及迭代器的应用。通过具体代码示例,解释了如何使用Java内置类实现集合的操作,包括创建对象列表、数组排序、二分搜索,以及如何通过迭代器遍历集合元素。

weixin_35949153的博客 848

Java集合框架深入理解与应用

本文详细探讨了Java集合框架中的关键概念和类。首先分析了Java中的自然排序和比较器的使用,然后介绍了迭代器的遍历机制及其效率优势。接着,通过具体示例展示了如何使用HashSet、TreeSet和LinkedSet类来存储无重复元素的集合。文章还探讨了ArrayDeque和PriorityQueue类如何处理优先级排序,并以维护工作订单为例说明了它们的实用性。最后,深入讲解了HashMap、TreeMap和LinkedHashMap类的使用,以及如何通过键值对来存储和检索数据。

weixin_35950531的博客 438

新认识了一个类----Queue

java.util.Queue  Throws exception Returns special value  Insert add(e) offer(e)  Remove remove() poll()  Examine element() peek()  Queues typically, but do not necessarily, order elem

我的专栏 1077

如何用Python+Librosa实现轴承异响检测?5步搞定工业设备故障预警

本文详细介绍了如何利用Python和Librosa库,通过5个步骤构建工业轴承异响检测与故障预警系统。从音频采集、预处理、频谱特征提取,到构建机器学习模型并进行实时监测,提供了完整的代码级解决方案。该方法能有效识别轴承早期故障特征,实现低成本、高效的设备预测性维护。

rnn9storyteller的博客 634

(JAVA高级特性)第一章 集合框架

1,创建一个类Queue,代表队列(特点:先进先出),添加add(Object obj)及get()方法,mian()方法验证。package com.bdqn.demo; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.NoSuchElementEx...

JiangMye的博客 2012

使用兮克 2.5G 交换机将北京联通 EPON 改为 ODI 猫棒接入

最近入手了兮克2.5G交换机(兮克SKS1200-8GPY1XF),有 8 个 2.5G 电口和 1 个 10G SFP+ 光口;支持多种组网模式,其中一种是支持使用猫棒接入,由路由器拨号后再回接到交换机,这样就可以替换掉光猫了。

啦啦啦啦 la 1万+

L298N电机驱动模块的接线使用与代码实现

#include "iostm8s208mb.h" #define u8 uint8_t #define u16 uint16_t #define u32 uint32_t typedef unsigned char uint8_t; typedef unsigned short uint16_t; typedef unsigned long uint32_t; // 关于LED灯的宏定义 #define LED2 PI_ODR_ODR2 //输出量 #define LE

Clichong 13万+

高级特性第一章课后作业

4.创建一个类Queue,代表队列(特点:先进先出),添加add(Object obj)及get()方法。并添加main()方法进行效果验证。package ThreeBook.demo.Practice; public class Penguin { private String name; //名字 private String breed; //品种 public voi...

suixinCaesar的博客 1233

【Unity 实用工具篇】 | 滚动列表插件FancyScrollView,快速上手使用

FancyScrollView 是一款专为Unity引擎开发的高效滚动列表组件。它具有轻量级、可定制性强、性能优秀等特点。 使用FancyScrollView插件进行Unity项目开发,可以极大提升开发效率,尤其是在需要大量列表展示的场景下,如商城、目录列表、角色选择界面等。开发者可以将注意力集中在业务逻辑的实现上,而将界面渲染和交互部分交由FancyScrollView处理。 本文来介绍一下FancyScrollView的功能展示和基本使用方法。

努力前行,总会成为自己心中的那道光 3万+

List集合的各种排序

在Java编程中,经常要对List集合进行排序,因此对List排序的各种情况进行总结,希望对各位读者有所帮助。 1.单属性变量List排序 1.1按照变量属性升序,降序排序 /** * 单属性变量list 自身属性升序, 降序排序 */ private void singleVariableSort1(){ List&lt;Integer&gt; list...

yuanfang0907的博客 11万+

YoloV8改进策略:基于双层路由注意力的视觉Transformer提升YoloV8的检测能力

本文使用2023年最新提出的BiFormer,实现对YoloV8的改进。目前,BiFormer还有在显存占用,还有性能存在问题。我们先试试效果,期待作者在Pytoch上早日实现优化。论文链接:https://arxiv.org/abs/2303.08810代码链接:https://github.com/rayleizhu/BiFormer作为视觉transformer的核心构建模块,注意力是捕捉长程依赖关系的强大工具。

m0_47867638的博客 2845

【漏洞复现】用友U9 UMWebService.asmx 任意文件读取漏洞

用友U9存在任意文件读取漏洞,未授权的攻击者可以通过该漏洞读取服务器任意文件,造成敏感信息泄露。

qq_67810151的博客 620

深入理解Java的集合框架

Java集合框架基于java.utilCollection接口:是所有集合类的父接口,包含基本的集合操作,如添加、删除、遍历等。List接口:表示一个有序的集合,允许元素重复。Set接口:表示一个不允许重复元素的集合。Map接口:表示一个映射关系,包含键值对(key-value)。集合框架还提供了许多常见的实现类,如ArrayListHashSetHashMap等,它们实现了上述接口,并提供不同的性能特点。List接口继承自Collection接口,表示一个有序的元素集合。与其他集合类型不同,

一碗黄焖鸡三碗米饭的博客 1202

Open3D (C++) KD tree的使用【2025最新版】

Open3D (C++) KD tree的使用,博客长期更新,本文最近更新时间为:2025年1月6日。

点云侠的博客 1566

深入理解Java集合框架

Java集合框架是Java语言中的一个强大工具,它提供了一套统一且灵活的数据结构,极大地简化了编程工作。通过对集合框架的深入理解,开发者可以更加高效地管理数据,优化程序性能,提升代码质量。希望本文能帮助读者在Java集合框架的学习之路上迈出坚实的一步。

calmzbnn的博客 749

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

深入理解 Java 中的 TreeSet 集合

compareTo` 方法来定义排序规则。

Rockivy的博客 2305

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

深入理解 Java 集合框架

接口:定义集合的基本操作实现:接口的具体实现类算法:对集合进行操作的方法(如排序、搜索)

Z123C456H的博客 755

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

【Java集合系列】---总体框架

集合--童年的美好时光 集合,忽然让小编想起那段美好的学生时光,集合第一次遇见她的时候,小编当年还是一个懵懂的丫头,也不曾想过会在计算机的世界再次相遇,再回首,集合在数学中是一个基本概念,集合就是“一堆东西”,集合里面的“东西”叫做元素,由一个或多个元素所构成的叫做集合,又邂逅,计算机的世界中,集合是一组可变数量的数据项也可能是0个的组合,这些数据项可能共享某些特征,需要以某种操作方式一起进行操作

从手指到键盘,谱出生命的轨迹~~~ 6371

Set 系列集合的深入理解与应用

HashSet:是一个通用的 Set 实现,当不需要保证元素的存储和取出顺序,且需要高效的元素添加、删除和查找操作时,使用 HashSet 是一个不错的选择。但如果存储自定义对象,务必重写hashCode和equals方法。:当需要保证元素的存储和取出顺序,同时需要元素去重时,LinkedHashSet 是一个很好的选择,它在保证元素顺序方面具有优势。TreeSet:当需要对元素进行排序时,可使用 TreeSet。根据不同的需求,可以使用自然排序(通过实现Comparable。

2201_75813105的博客 1869

Java 集合框架的深入理解与应用

Java 集合框架是一组接口和类,用于存储和操作一组对象。它提供了一套标准的数据结构,如列表(List)、集合(Set)、队列(Queue)和映射(Map),以及相应的算法,使得开发者可以更方便地处理数据。Java 集合框架是 Java 编程中非常重要的一部分,掌握它能够帮助我们更高效地处理数据。希望通过这篇文章,你对 Java 集合框架有了更深入的理解。在实际开发中,要根据具体的需求选择合适的集合类,并注意线程安全和性能问题。希望这篇文章对你有所帮助!欢迎在评论区分享你的经验和看法。

q68686的博客 976

Java 集合框架详解:从原理到实战,一篇搞定集合全家桶

本文详解 Java 集合框架,先讲集合与数组的核心差异及框架体系(Collection 单值集合与 Map 键值对集合)。Collection 中,List 的 ArrayList(动态数组,查快)和 LinkedList(双向链表,增删快)各有特点;Set 的 HashSet(哈希表,依 hashCode 与 equals 去重)和 TreeSet(红黑树,靠比较器排序去重)原理不同。Map 接口含 HashMap(JDK8 + 数组 + 链表 + 红黑树)、TreeMap(红黑树有序映射)、Hashta

qq_40303030的博客 1508
上一篇: 深入理解Java集合框架系列-第二章、Java集合中的hashCode方法
下一篇: 深入理解Java集合框架系列-第四章java中的队列
fullStackChenZF
博客等级 码龄10年 44粉丝 70原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值