Arrays.sort(a) 自定义排序
Arrays.sort(a) 自定义排序,(需实现接口:Comparable)
package com.hd;
import java.util.Arrays;
class Person implements Comparable{
int id ;
int score ;
public Person(int id,int score){
this.id = id;
this.score = score ;
}
@Override
public String toString(){
return "id:"+id+" score:"+score ;
}
@Override
public int compareTo(Object o) {
Person p = (Person)o ;
int temp ;
temp= this.score > p.score ? 1:this.score==p.score?0:-1;
if(temp==0)
return this.id >p.id? 1:-1;
return temp ;
}
}
public class Main
{
public static void main(String args[])
{
Person p[]={new Person(9,80),
new Person(8,90),
new Person(8,70)};
Arrays.sort(p);
System.out.println(Arrays.toString(p));
}
}
//---------[id:8 score:70, id:9 score:80, id:8 score:90]
1. sort():
Arrays.sort(Object[] a) --> Arrays.mergeSort()
--->((Comparable) dest[j-1]).compareTo(dest[j])>0
Comparable转换是为了调用compareTo()
虽不在编译的时候报错,但如果没实现的话,
运行时会:ClassCastException*,
2. toString():
Arrays.toString(Object[] a)
let the string of array append :[ .... ]
---->include:String.valueOf(Object a)
----->include:Object.toString()
--< self implement
(overwrite the method of super class,Object)
impelment person.toString();
3. 导包:
为什么在Arrays中可以未经导包,自由出现Comparable接口,
java.lang包是核心类库,它包含了运行java程序必不可少的系统类,
系统自动为程序引入java.lang包中的类
(如:System Math String)因此不需要再import引入;
-----------------------------------------------
4.继承:
(1)构造:
子类的构造方法在创建一个子类的对象时,总是先调用父类的某个构造方法,
如无指出,则是无参数的那个;
因此,在子类创建对象时,不仅子类中声明的成员变量被分配了内存,
而且父类中的成员变量也被分配了内存,
看似浪费 ,但是注意,子类中还有一部分中的方法时从父类继承的
这部分方法却可以操作这部分未继承的private成员;
(2)重写类型
jdk1.5后,允许重写方法的类型可以是父类方法的子类型,即不必完全一致,
也就是说如果父类方法中的类型是类,则重写方法中可以是子类,
(3)上转型
对象的上转型对象:(前提是 B extends A )
A a ;
a = new B() ;
但是上转型对象会失去原对象的一些属性,
1,。不能操作子类新增的属性;
2. 继承的或重写的,
因为在Object 中没有实现,
5.接口:
不能自己new对象,
只能得到所实现的类的引用,然后使用所实现的方法,接口回调;
Arrays.sort(a) 自定义排序的更多相关文章
- [LeetCode] Custom Sort String 自定义排序的字符串
S and T are strings composed of lowercase letters. In S, no letter occurs more than once. S was sort ...
- [leetcode]791. Custom Sort String自定义排序字符串
S and T are strings composed of lowercase letters. In S, no letter occurs more than once. S was sort ...
- 5.4 集合的排序(Java学习笔记)(Collections.sort(),及Arrays.sort()底层分析)
1.Comparable接口 这个接口顾名思义就是用于排序的,如果要对某些对象进行排序,那么该对象所在的类必须实现 Comparabld接口.Comparable接口只有一个方法CompareTo() ...
- C# - List.Sort()自定义排序方法
本文通过示例介绍了C#中典型容器List.Sort()的自定义排序方法,进而引出了C#中自定义排序的核心接口及方法 项目地址:自定义Sort方法 - SouthBegonia's Github Lis ...
- Java8 Collections.sort()及Arrays.sort()中Lambda表达式及增强版Comparator的使用
摘要:本文主要介绍Java8 中Arrays.sort()及Collections.sort()中Lambda表达式及增强版Comparator的使用. 不废话直接上代码 import com.goo ...
- Arrays.sort解析
Arrays.sort()解读 在学习了排序算法之后, 再来看看 Java 源码中的, Arrays.sort() 方法对于排序的实现. 都是对基本数据类型的排序实现, 下面来看看这段代码: Arra ...
- 集合(一)-Java中Arrays.sort()自定义数组的升序和降序排序
默认升序 package peng; import java.util.Arrays; public class Testexample { public static void main(Stri ...
- java.util.Arrays.sort两种方式的排序(及文件读写练习)
import java.io.*; import java.util.*; public class SortTest{ public static void main(String args[]) ...
- 31、Arrays数组排序(续)——自定义排序
自定义的类要按照一定的方式进行排序,比如一个Person类要按照年龄进行从小到大排序,比如一个Student类要按照成绩进行由高到低排序. 这里我们采用两种方式,一种是使用Comparable接口:让 ...
随机推荐
- bzoj 1758 [Wc2010]重建计划 分数规划+树分治单调队列check
[Wc2010]重建计划 Time Limit: 40 Sec Memory Limit: 162 MBSubmit: 4345 Solved: 1054[Submit][Status][Disc ...
- bzoj 2794 [Poi2012]Cloakroom 离线+背包
题目大意 有n件物品,每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i]). 再给出q个询问,每个询问由非负整数m, k, s组成,问是否能够选出某些物品使得: 对于每个选 ...
- zoj 3791 An Easy Game dp
An Easy Game Time Limit: 2 Seconds Memory Limit: 65536 KB One day, Edward and Flandre play a ga ...
- 用jquery写的图片懒加载
<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding= ...
- 标准C程序设计七---104
Linux应用 编程深入 语言编程 标准C程序设计七---经典C11程序设计 以下内容为阅读: <标准C程序设计>(第7版) 作者 ...
- ListView+EditText使用遇到的坑
最近项目中某功能需要ListView嵌套EditText来实现,使用过程中遇到一些问题: 1.点击弹出编辑框,edittext会失去焦点. 解决焦点丢失的问题 解决思路:软键盘弹出的时候会重新绘制界面 ...
- T2821 天使之城 codevs
http://codevs.cn/problem/2821/ 题目描述 Description 天使城有一个火车站,每辆火车都从A方向驶入车站,再从B方向驶出车站. 为了调度火车,火车站设有停放轨道, ...
- T1155 金明的预算方案 codevs
累~~~ http://codevs.cn/problem/1155/ 题目描述 Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高 ...
- 【APIO2015】Jakarta Skyscrapers
题目描述 印尼首都雅加达市有 $N$ 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 $0$ 到 $N − 1$.除了这 $N$ 座摩天楼外,雅加达市没有其他摩天楼. 有 $M$ 只叫做 ...
- URAL - 1860 Fiborial
Discription Consider a sequence F i that satisfies the following conditions: Find the number of dif ...