java数组的排序 对象数组的排序 Comoarable接口实现 compareTo函数实现-阿里云开发者社区

开发者社区> 开发与运维> 正文
登录阅读全文

java数组的排序 对象数组的排序 Comoarable接口实现 compareTo函数实现

简介:  /*java 中数组的排序 对象数组 的排序基本类型的数组可以直接排序但是 引用类型的数组 不能直接排序 首先要实现 Comparable 接口并且重载compareTo方法 这个方法在  java.
 

/*
java 中数组的排序 对象数组 的排序
基本类型的数组可以直接排序但是 引用类型的数组 不能直接排序
首先要实现 Comparable 接口并且重载compareTo方法 这个方法在 
java.until包中的 Arrays 类 的  binarySearch() sort()进行排序和 查找 
我们自定义的类进行排序  ,对象的搜索通过 binarySearch  但是这种搜索必须是排序号了的数组
String类 有 compareTo函数 可以直接进行比较 ,

*/
import java.util.Arrays; //排序函数在Arrays类中
class   Test
{
 public static void main(String []args)
 {
  point []arr=new point[]{new point(12,"xiaoming"), new point(1,"xiaowang"),new point(4,"xiaoxiao"),new point(12,"xiaowei")}; 
  Arrays.sort(arr);   //排序对象
  for(int n=0;n<arr.length;n++)
  {
   System.out.println(arr[n]);   //对象直接回调用 toString函数 我们在类中重载了就会输出我们想要的信息
  }
  
  int index=Arrays.binarySearch(arr,arr[2]);
  System.out.println(index);
  System.out.println("index element="+arr[index]);
  
  
 }
}
class  point  implements Comparable  //实现Comparable接口  我们要实现 compareTo函数
{
 int num;
 String name;
 point(int num,String name)
 {
  this.num=num;
  this.name=name;
 }
 public int compareTo(Object o)   //重载compareTo函数
 {
  point p=(point)o;
  int n= num>p.num?1:(num==p.num?0:-1);
  if(n==0)
  {
   n=name.compareTo(p.name);
  }
  return n;
 }
 public   String toString()
 {
  return name+":"+num;
 }
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享: