java教程笔记13--比较器(Comparable、Comparator).doc

《java教程笔记13--比较器(Comparable、Comparator).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ｊaｖa学习笔记13－－比较器(Comｐaraｂle、Cｏmｐarator）Comparable接口的作用之前Arｒays类中存在sｏrｔ（）方法,此方法可以直接对对象数组进行排序。 Compaｒａble接口可以直接使用ｊaｖa。util．Aｒraｙs类进行数组的排序操作,但对象所在的类必须实现Compaｒａblｅ接口，用于指定排序接口。Coｍparaｂlｅ接口的定义如下:public ｉnｔerface Cｏmparaｂle

2、种：1：表示大于－1：表示小于０：表示相等 要求：定义一个学生类，里面有姓名,年龄,成绩三个属性，要求按成绩由高到低排序,如果成绩相等，则按照年龄由低到高排序.paｃｋagecoｍ．itｍyhｏmｅ;import　jａva.uｔiｌ。Arrays;claｓs　Studentimplemeｎts　Comparａblｅ＜Stｕｄent〉｛ｐrｉvateStriｎgnamｅ;privateinｔaｇｅ;pｒivａteflｏatｓｃoｒe；publｉcStudent(Stringｎａmｅ，int　ａgｅ,ｆloatｓｃoｒe）｛ﻩthiｓ.namｅ=name;this

3、．ａge=ａｇe;ﻩtｈis。sｃore=　ｓｃｏre;}＠Oveｒｒidepuｂlic　iｎt　coｍｐareTo（Ｓtuｄｅnｔstu）｛//覆写compａreTo方法实现排序规则的应用ﻩﻩif（thiｓ．scｏre>ｓtu。scｏre)｛ﻩﻩrｅturn-1；ﻩﻩ}elseif(ｔhis．ｓcore<ｓtu.sｃore)｛ﻩﻩreｔurn1;ﻩﻩ｝ｅｌse｛ﻩﻩｉf(tｈis．aｇｅ〉ｓtu.age）{ﻩreｔurn　1；ﻩﻩ｝ｅlseiｆ(tｈｉｓ．age

4、３4＊157＊８10　　　在这群里获得更多ｊava知识pｕblicＳtｒingｔoSｔring()｛ﻩﻩrｅtuｒｎ”姓名："+this。name+"，年龄:"+ｔｈiｓ。age＋",　成绩：＂+this．sｃore;ﻩ｝ﻩpubliｃStrｉｎg　ｇetNamｅ（)｛returnｎame;}publiｃvoid　setＮame(Stringｎame）｛thｉs。nａme=name;｝publicintgetAgｅ(）{ﻩﻩretｕrn　ａge;｝ﻩｐuｂlicvoｉd　sｅｔAge（ｉnｔａge)　{ﻩｔhiｓ.age　=aｇe;｝pｕｂlic　fｌｏａｔg

5、etＳcore（）｛retｕrｎscorｅ；}ﻩpubｌｉcvoｉdｓetＳｃorｅ(floatsｃore）{ﻩﻩthｉｓ．scｏre=　scoｒe；ﻩ｝ﻩ｝pubｌic　clａss　T｛ﻩpublｉcｓtatｉcvoｉd　maｉｎ（Stｒing［]args)throws　Exｃｅpｔｉon｛ﻩＳｔudｅｎtstu[］=｛neｗＳtudｅｎｔ(”张三",2２,80f）ﻩ,ｎew　Stｕdenｔ（”李四”，23，８３f)ﻩﻩﻩﻩ，neｗＳｔudent(＂王五",２1，80f）};ﻩＡｒrays.soｒt(stu）;//进行排序操作ﻩfor　(int　ｉ=　0；i

6、<　stu.lenｇth；i＋+){ﻩＳtｕdents＝　stｕ［ｉ］；ﻩＳysｔem。out。ｐｒｉntlｎ（s）；ﻩ}｝}分析比较器的排序原理实际上比较器的操作,就是经常听到的二叉树的排序算法.排序的基本原理:使用第一个元素作为根节点,之后如果后面的内容比根节点小,则放在左子树，如果内容比根节点的内容要大，则放在右子树。ｐackａgecom。itmyhｏｍe;classBｉnarｙTree{ﻩｃlasｓNode{　／／声明一个节点类ﻩﻩprivaｔe　Coｍpaｒableｄata;　／/保存具体的内容ﻩﻩpｒivａteNoｄeｌeｆｔ；//保存左子树pｒｉ

7、vateNodｅriｇhｔ;／/保存右子树ﻩﻩpubｌiｃNode(Cｏｍｐaraｂlｅdatａ）｛ﻩﻩﻩthiｓ．ｄａta＝dａｔa;ﻩ｝ﻩpuｂlｉｃｖoidadｄNｏde（Node　neｗNｏde）｛ﻩ／/　确定是放在左子树还是右子树ｉf（newNode。datａ。cｏmｐaｒeTo（ｔhis.datａ）<0)　｛／/内容小,放在左子树ﻩﻩﻩｉｆ(this.leｆｔ　==ｎull)　｛ﻩﻩﻩthｉs.lｅft=nｅwＮode；//　直接将新的节点设置成左子树ﻩﻩﻩ}ｅlｓe{ﻩﻩﻩthis。left.addNｏｄe（ｎeｗＮｏde）;　／/继续向下判断ﻩ

8、ﻩﻩ}ﻩﻩ｝ﻩﻩiｆ　（nｅwNｏde