/*
Collections类的所有方法都是静态的 sort方法 可以为一个列表进行排序
List 接口从 Collection派生来的 ArrayList类实现了 List接口 所以有iterator方法
Arrays类的sort方法是给一个数组进行排序
Collections类封装了静态方法 对列表操作
Arrays 类可以对数组进行排序等等
*/
import java.util.*;
class Test
{
public static void printElements(Collection c) //用迭代器的形式输出每个元素
{
Iterator i= c.iterator();
while(i.hasNext())
System.out.println(i.next());
}
public static void main(String []args)
{
//插入Point
ArrayList<Point> arr1 =new ArrayList<Point>() ;
Point p1=new Point(1,3);
Point p2=new Point(2,7);
Point p3=new Point(9,6);
Point p4=new Point(4,3);
arr1.add(p1);
arr1.add(p2);
arr1.add(p3);
arr1.add(p4);
printElements(arr1); //输出元素
//插入Student
ArrayList<Student> arr2=new ArrayList<Student>() ;
Student s1=new Student(1,"xiaozhang");
Student s2=new Student(3,"xiaoli");
Student s3=new Student(2,"xiaowang");
Student s4=new Student(2,"xa");
arr2.add(s2);
arr2.add(s1);
arr2.add(s3);
arr2.add(s4);
// Collections.sort(arr2); //利用Collection类的静态方法 sort进行列表的排序
//我们还可以定义自己的比较器 这个比较器从 Comparator接口 实现
Collections.sort(arr2, Collections.reverseOrder());// Collections.reverseOrder() 函数直接返回一个反序 比较器对象 Comparator
printElements(arr2); //输出反序排序元素
System.out.println("max= "+Collections.max(arr2)); //通过静态方法获得最大值
System.out.println("min= "+Collections.min(arr2)); //通过静态方法获得最小值
}
}
class Point
{
int x,y;
Point(int x,int y)
{
this.x=x;
this.y=y;
}
public String toString()
{
return "x="+x+",y="+y;
}
}
class Student implements Comparable
{
int num;
String name;
Student(int num,String name)
{
this.num=num;
this.name=name;
}
public String toString()
{
return num+":"+name;
}
public int compareTo(Object o)
{
Student s=(Student)o;
return num>s.num?1:(num==s.num?0:-1);
}
//比较器类
static class StudentComparator implements Comparator //内部类 比较器
{
public int compare(Object o1, Object o2)
{
Student s1=(Student)o1;
Student s2=(Student)o2;
int num=s1.num>s2.num?1:(s1.num==s2.num?0:-1) ;
if(num==0)
{
return s1.name.compareTo(s2.name);
}
return num;
}
}
}
分享到:
相关推荐
而在Java类库中有一个Arrays类的sort方法已经实现各种数据类型的排序算法。程序员只需要调用该类的方法即可。 代码演示:Arrays实现排序 public static void main(String[] args) { int[] ages={23, 45,12,76,34,...
ArrayList 底层结构和源码分析 Vector 底层结构和源码剖析 LinkedList 底层结构 ArrayList 和 LinkedList 比较 Set 接口和常用方法 Map 接口和常用方法 总结-开发中如何选择集合实现类(记住) Collections工具类 泛型...
能够使用类Arrays和Collections中的方法操作数组和集合。 知道实现比较器(Comparable,Comparator)用于排序算法(多态性)。 [*]了解同步包装和不可修改包装。 第12章 IO与串行化 2...
java8 源码 学习笔记(持续更新中) 所有文章均同步发布到微信公众号【JavaRobot】,关注微信公众号,及时得到文章推送,谢谢支持。 说明:如无特别说明,所有代码都基于JDK8 JavaSE(Java基础) Java Core 关键字 ...
Classes: Collections Arrays ArrayList SortedList extends ArrayList HashMap HashSet */ /**************** Collections NOTE:sort() return a new List ****************/ function Collections(){} ...
需要程序员经常刷题吗simple-java-zh-CN Simple Java 是 Java 常见问题的集合。中文翻译 ##1。 字符串和数组字符串和数组 字符串是通过引用传递的吗?...Java是按引用还是按值传递...常见排序,Collections、Arrays、Tre
Java程序员1 练习练习以准备Oracle考试主题二作业1.2甲部...乙部简要回顾一下java.util包中的Collections类(请注意,在Java Associate 8考试中不能对Collections类进行检查)。 创建一个名为成员的ArrayList,以存储以
Chapter 6 ARRAYS 345 Chapter 7 INHERITANCE 427 Chapter 8 POLYMORPHISM AND ABSTRACT CLASSES 483 Chapter 9 EXCEPTION HANDLING 523 Chapter 10 FILE I/O 577 Chapter 11 RECURSION 647 Chapter 12 UML AND ...
3.如果列表中的元素是可比较大小的,则可用Java.util.Collections类中的静态方法sort(列表)方法进行排序 Collections.sort(list); System.out.println(list); ;4.求最大最小值 Collections类中的静态方法max(列表)...
1、Arrays.sort实现原理和Collections.sort实现原理。 答:Collections.sort方法底层会调用Arrays.sort方法,底层实现都是TimeSort实现的。TimSort算法就是找到已经排好序数据的子序列,然后对剩余部分排序,然后...
实验报告2 线性表 一、 实验目的: ...import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; public class MergeList { public static void m
· 支持所有.Net数据源类型,包括DataSets,DataViews,Collections,Arrays和类实现IEnumerable, IList or IListSource,一张报表支持多个数据源 · 使用GDI+实现:渐变填充,透明度,定制形状等 · 支持C#/VB.NET脚本,也...