深入理解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

HAL库移植实战:解决‘HAL_StatusTypeDef‘未定义报错的3个关键步骤

本文针对STM32开发中从标准库向HAL库移植时常见的'HAL_StatusTypeDef'未定义报错,提供了三个关键解决步骤:首先确保正确包含头文件入口,其次检查并配置模块使能宏,最后注意避免与标准库的同名结构体混用。文章通过实战案例解析了HAL库的模块化设计理念,帮助开发者高效解决混合编程中的编译问题。

book8的博客 210

(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

保姆级教程:在Rockchip RK3588 SDK中,如何为你的新硬件板子创建第一个DTS文件

本文提供在Rockchip RK3588 SDK中为自定义硬件创建首个DTS文件的详细教程。通过分析DTS在RK3588开发中的角色、快速定位参考设计、实操步骤及调试验证方法,帮助开发者高效完成硬件板级配置,特别适合嵌入式Linux系统开发者参考。

weixin_28678831的博客 289

MacBook用户必看:用Homebrew一键搞定frp内网穿透(含阿里云配置模板)

本文为MacBook用户提供基于Homebrew的frp内网穿透实战指南,详细介绍了从环境准备到阿里云服务器配置的全过程。通过Homebrew一键安装frp客户端,结合阿里云配置模板,实现高效稳定的内网穿透,适用于远程开发、IoT设备调试等多种场景。

weixin_28692817的博客 322

高级特性第一章课后作业

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

suixinCaesar的博客 1233

基于 Python Flask 的智能个人财务系统

4.财务分析与报告:自动生成财务分析报告,提供图表展示(如饼图、柱状图)帮助用户了解收支状况和财务趋势。9.管理员管理功能:提供管理员模块,允许管理员查看用户财务数据、生成统计报告,并进行用户管理与权限控制。5.资产管理:用户可以记录并追踪个人资产(如房产、车辆、投资等),系统提供资产价值增减情况和趋势分析。3.预算制定与管理:用户根据收入设定每月预算,系统自动对比实际支出与预算差异,实时提醒预算完成情况。6.信用卡管理:提供信用卡账单记录与管理功能,提醒用户信用卡还款日期,避免逾期,帮助管理信用卡消费。

weixin_68689665的博客 426

List集合的各种排序

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

yuanfang0907的博客 11万+

5分钟搞定kkFileView 4.4.0 Docker部署:小白也能上手的完整配置流程

本文提供了一份针对kkFileView 4.4.0版本的Docker部署完整指南。通过使用预构建的Docker镜像,即使是新手也能在5分钟内完成文件预览服务的搭建,涵盖从环境准备、镜像拉取、容器启动到服务验证的全流程,并分享了进阶配置与生产环境优化建议。

mango的博客 530

【51单片机实物】基于51单片机设计的简易直流电机调测速系统(可用在普中开发板)

功能任务描述:将设置的转速与当前测量的转速比较,得出差值用于控制DAC0832的输出电压,从而控制直流电机的转速,使转速逐渐达到设置转速。在LED上显示设置转速(左2位LED)和当前转速(右2位LED),转速显示采用十进制。控制过程中,当前转速显示不断变化。*直流电机转速范围0-96r/s,误差±1r/s

嵌入式阿齐Archie 1万+

深入理解Java的集合框架

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

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

Arcgis栅格裁剪批处理工具

Arcgis栅格裁剪批处理工具

yilvyangguang520的博客 2174

深入理解Java集合框架

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

calmzbnn的博客 749

通过 MATLAB/Simulink + Simscape Battery,构建了锂电池老化模型与容量衰减仿真系统

本文基于MATLAB/Simulink平台,构建锂电池老化模型与容量衰减仿真系统,研究储能电池健康管理技术。通过搭建电化学-老化耦合模型,模拟循环和日历老化机制,分析温度、充放电倍率、DOD等因素对电池寿命的影响。系统实现了SOH在线估计和RUL预测功能,仿真了标准日历老化、高倍率循环和峰谷套利等典型工况下的电池衰减行为。结果表明:高温和深充放会显著加速电池老化,而精准的SOH管理可提升储能系统经济性30%以上。文章还探讨了数字孪生、机器学习等高级优化方向,为储能系统长周期运营提供技术支撑。

xiaoheshang_123的博客 400

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

深入理解 Java 中的 TreeSet 集合

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

Rockivy的博客 2305

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

深入理解 Java 集合框架

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

Z123C456H的博客 755

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

【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、付费专栏及课程。

余额充值