• 2025-01-20第四天算法设计
    希尔排序需求:排序前:{9,1,2,5,7,4,8,6,3,5}排序后:{1,2,3,4,5,5,6,7,8,9}算法设计Shell类:packagesuanfa;publicclassShell{publicstaticvoidsort(Comparable[]a){//先确定增长量inth=1;while(h<a.length/2){h=2*h+1;}
  • 2025-01-19第三天算法设计
    插入排序需求:排序前:{4,3,2,10,12,1,5,6}排序后:{1,2,3,4,5,6,10,12}算法设计:Insertion类:packagesuanfa;publicclassInsertion{publicstaticvoidsort(Comparable[]a){for(inti=1;i<a.length;i++){for(intj=i;j>0;j--){if(greater(a[j-
  • 2025-01-18第二天算法设计
    选择排序需求:排序前:{4,6,8,7,9,2,10,1}排序后:{1,2,4,5,7,8,9,10}算法设计:Selection类:packagesuanfa;publicclassSelection{//对数组a中的元素进行排序publicstaticvoidsort(Comparable[]a){for(inti=0;i<a.length-1;i++){intminIdex=i;for(intj=i+1;j<a.length;j++
  • 2024-12-21【老白学 Java】泛型应用 - 卡拉 OK(三)
    泛型应用-卡拉OK(三)文章来源:《HeadFirstJava》修炼感悟。上文说到,正当老白为编译错误焦头烂额时,事情有了转机。老白在API中找到了答案,终于弄清楚了v3.0编译错误的原因。为了以后不会忘记,特地在这里留下记录方便随时翻看。一、原来是泛型惹的「祸」为了保证集
  • 2024-12-10常见的排序算法
    目录1.冒泡排序2.选择排序3.插入排序4.希尔排序5.递归6.归并排序7.快速排序排序的稳定性1.冒泡排序1.比较相邻的元素,如果前一个元素比后一个元素大,则交换这两个元素的位置。2.每一对相邻元素如此反复,从开始的第一对元素到结尾的最后一对元素。最终最后的位置就是
  • 2024-11-30【JAVA】接口杂谈:Java中的比较器(Comparator 接口)
    这篇来介绍自定义类型对象的比较方法,利用Comparable接口和Comparator 接口。目录问题引入:一、Comparable接口1.1比较学生的年龄方法:结果:1.2比较学生的姓名方法:结果:1.3案例再展示(Arrays.sort(students))1.3.1实验short排序1.3.2.异常报告1.3.3得出结论:1.
  • 2024-12-05使用css实现一个loading的效果
    .loading-container{width:100px;height:100px;position:relative;/*Neededforabsolutepositioningofchildren*/margin:20pxauto;/*Centerthecontainer*/}.loading-spinner{border:4pxsolid#f3f3f3;/*Lightgrey*/border-top:
  • 2024-09-267-2 jmu-Java-04面向对象进阶-01-接口-Comparable
    编写实现Comparable接口的PersonSortable类,使其按name以及age排序1.编写PersonSortable类属性:privatename(String)、privateage(int)有参构造函数:参数为name,agetoString函数:返回格式为:name-age实现Comparable接口:实现先对name升序排序,如果name相同则对age进行升序排序
  • 2024-09-14JAVA进阶-set,Comparable排序,数据结构-树
    day07-set,Comparable排序,数据结构-树泛型Set概述和特点TreeSet集合概述和特点Comparable排序自然排序Comparable的使用使用空参构造创建TreeSet集合自定义Student类实现Comparable接口重写里面的comparaTo方法自然排序简单原理图比较器排序Compara
  • 2024-08-25Java Comparable接口-自然排序
    什么是Comparable排序接口?Comparable接口是Java提供的一个用于对象排序的机制,它允许类的实例自然排序,即定义对象的默认排序顺序。Comparable接口概述Comparable接口是属于Java.lang包。它主要作用是提供一个统一的比较方法,用于对类的对象进行排序。作用:自然排序:是
  • 2024-08-10HashMap 中处理哈希冲突,红黑树对于没有实现 Comparable 接口的 Key 处理
    背景:假设有两个对象,分别是stu和teach(都没有实现Comparable接口),将它们添加进去HashMap里,假设这两个对象发生哈希冲突,那么红黑树怎么判断它们谁在左谁在右?依据是什么?​ 当两个对象stu和teach的哈希值相同,且它们没有实现Comparable接口时,Java8的HashMap会使用t
  • 2024-07-24ava 集合框架全解析:Collection vs Collections,Comparable vs Comparator,HashSet 工作原理及 HashMap vs Hashtable
    Java中的集合框架是开发过程中不可或缺的一部分,但初学者常常会混淆其中的术语,特别是Collection和Collections。这篇博客将详细介绍它们之间的区别,并进一步探讨Comparable和Comparator、HashSet的工作原理,以及HashMap和Hashtable的区别。Collection和Collecti
  • 2024-07-21对类的属性动态排序
    publicstaticvoidsortByField(List<User>list,StringfieldName){list.sort((u1,u2)->{try{Objectvalue1=User.class.getDeclaredMethod("get"+capitalize(fieldName)).invoke(u1);
  • 2024-06-18闲说: Java 中Comparable 和 Comparator 的区别
    共同点Comparable和Comparator他们都可以实现集合的排序功能;区别Comparable被实现类实现后,需要重写compareTo方法,方可使用Collections/Arrays工具类提供的排序方法进行排序;Comparator被实现类实现后,也可以重写compare方法,这个方法虽然能返回两个对象的大小
  • 2024-06-08梳理TreeSet
    具有对所存储元素进行排序在TreeSet集合中存储,String,Integer,Double这三个类都去实现了一个comparable接口jdk提供了一种包装类都默认实现了java,lang.comparable接口(自带自然排序)在TreeSet集合中存储,自定义类型//程序员自己定义的就必须保证自定义类型,有实现java,lan
  • 2024-05-30Java中Comparable接口和Comparator接口的区别(如果想知道Java中Comparable接口和Comparator接口的区别,那么只看这一篇就足够了!)
        前言:在Java中,Comparable接口和Comparator接口都用于对象之间的比较和排序,但它们在使用和设计上存在一些关键的区别。✨✨✨这里是秋刀鱼不做梦的BLOG✨✨✨想要了解更多内容可以访问我的主页秋刀鱼不做梦-CSDN博客        本篇文章主要讲解的是J
  • 2024-03-24TreeMap从添加第二个元素开始,需要进行排序,原始类继承Comparable<Student>接口实现compareTo方法。
    重写compareTo方法,关于o的理解@OverridepublicintcompareTo(Studento){//关于o,是红黑树中从第二个开始进入的元素,需//要和已存在的元素比较,该o是在第二个add//调用时,传入这里的Student对象。//根据题设,先用年龄排序in
  • 2024-03-20Go语言中的comparable接口:打通类型比较的通用之路
    在Go语言中,comparable是一个内置的接口,它代表了所有可以进行比较的类型。这包括布尔型、数值型、字符串、指针、通道以及所有元素也是可比较类型的数组、其字段全为可比较类型的结构体。这意味着,如果一个类型的值可以使用==或!=运算符进行比较,那么这个类型就实现了comparabl
  • 2024-03-08Arrays
    Arrays.toString()Arrays.copyOfRnage()拷贝区间[from,to)Arrays.copyOfArrays.setAll()从setAll底层源码可知,apply方法的入参是原数组的下标,返回值是修改后的对应下标的元素Arrays.sort()基本数据类型排序数组中存储的是对象Java中有两种方式来指定比较规则
  • 2024-02-23面试官:你知道Comparable 和 Comparator 的区别吗?我:巴拉巴拉
    写在开头面试官:“我们在Java的集合和数据结构中都离不开比较器,请你聊一聊Comparable和Comparator这两种的区别吧”内心活动:“上来就这么直接吗,那些ArrayList,HashMap都不问呀,好,既然如此,那让我来征服你吧,面试官大人!”我:“好滴!巴拉巴拉~”ComparableComparable是java.lang包
  • 2023-10-10JavaSE---SortedSet(TreeSet)
    SortedSet概述A{@linkSet}thatfurtherprovidesatotalorderingonitselements.提供元素排序的set;Theelementsareorderedusingtheir{@linkplainComparablenatural ordering},orbya{@linkComparator}typicallyprovidedatsortedsetcre
  • 2023-09-299.28日
    早上UML统一建模语言学了用例图,乒乓球课继续练习反手击球,进一步规范动作。下午离散学到了集合关系的闭包运算以及集合的划分和覆盖,数据结构则简单讲了二叉树的概念。packagerunoob.binarySearch;/** *二分查找法 */publicclassBinarySearch{  //二分查找
  • 2023-09-23【Java 基础篇】Java 自然排序:使用 Comparable 接口详解
    在Java编程中,我们经常需要对对象进行排序。为了实现排序,Java提供了java.lang.Comparable接口,它允许我们定义对象之间的自然顺序。本篇博客将深入探讨如何使用Comparable接口来进行自然排序,包括接口的基本概念、使用示例以及一些常见问题的解决方法。什么是自然排序?自然排序
  • 2023-09-12Java中Comparable与Comparator的区别
    Java中的Comparable和Comparator都是比较有用的集合排序接口,但是这俩接口使用却有着明显区别,具体使用哪一个接口,今天我们来一起了解下。Comparable接口Comparable是一个排序接口,位于java.lang包下面,实现该接口的类就可以进行自然排序。先看下Comparable接口的定义:pa