java 线性表排序_java线性表排序示例分享

news/2024/7/8 9:06:15

大家可以先看一下这个静态方法public static void sort(List list, Comparator super T> c)

1.先定义一个模型:

package model;

/**

* User.java

*

* @author 梁WP 2014年3月3日

*/

public class User

{

private String userName;

private int userAge;

public User()

{

}

public User(String userName, int userAge)

{

this.userName = userName;

this.userAge = userAge;

}

public String getUserName()

{

return userName;

}

public void setUserName(String userName)

{

this.userName = userName;

}

public int getUserAge()

{

return userAge;

}

public void setUserAge(int userAge)

{

this.userAge = userAge;

}

}

2.然后定义一个比较器,实现java.util.Comparator接口,在compare()方法编写比较规则:

package util;

import java.util.Comparator;

import model.User;

/**

* ComparatorUser.java

*

* @author 梁WP 2014年3月3日

*/

public class ComparatorUser implements Comparator

{

@Override

public int compare(User arg0, User arg1)

{

// 先比较名字

int flag = arg0.getUserName().compareTo(arg1.getUserName());

// 如果名字一样,就比较年龄

if (flag == 0)

{

return arg0.getUserAge() - arg1.getUserAge();

}

return flag;

}

}

3.排序的时候用java.util.Collections里面的sort(List list, Comparator c)方法:

package test;

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

import util.ComparatorUser;

import model.User;

/**

* TestApp.java

*

* @author 梁炜平 2014年3月3日

*/

public class TestApp

{

public static void main(String[] arg0)

{

List userList = new ArrayList();

// 插入数据

userList.add(new User("A", 15));

userList.add(new User("B", 14));

userList.add(new User("A", 14));

// 排序

Collections.sort(userList, new ComparatorUser());

// 打印结果

for (User u : userList)

{

System.out.println(u.getUserName() + " " + u.getUserAge());

}

}

}

4.运行结果:

A 14

A 15

B 14


http://www.niftyadmin.cn/n/3142252.html

相关文章

NIO原理及案例使用

什么是NIO Java提供了一个叫作NIO(New I/O)的第二个I/O系统,NIO提供了与标准I/O API不同的I/O处理方式。它是Java用来替代传统I/O API(自Java 1.4以来)。 它支持面向缓冲的,基于通道的I/O操作方法。 随着JDK 7的推出,NIO系统得到了扩展&#…

基本数据类型—字符串

字符串的定义与创建 字符串是一个有序的字符的集合,用于存储和表示基本的文本信息, 或 或 中间包含的内容称之为字符串 创建: s Hello,Eva!How are you?字符串的特性与常用操作 特性: 1.按照从左到右的顺序定义字符集…

java abstract类_java编程abstract类和方法详解

抽象类和抽象方法常用知识点:(1)抽象类作为被继承类,子类必须实现抽象类中的所有抽象方法,除非子类也为抽象类。也就是说,如果子类也为抽象类,可以不实现父类中的抽象方法。但是,如果有一个非抽象类继承于抽象子类&…

[題解](縮點)luogu_P2341受歡迎的牛

對於每個強聯通分量,這些牛一定都互相喜歡,所以縮點(我也不知道怎麼想到的) 接下來就是統計答案,最後縮成了一個DAG圖,如果這個點是明星的話,其他每個點一定直接或間接的鏈接這個點 也就是說其他…

Linux赋予权限

chmod ar *转载于:https://www.cnblogs.com/tiechui2015/p/10732220.html

java程序员面试时候经常会问的一些问题_面试JAVA程序员常遇到的一些问题了解一下...

每当我们去面试的时候,面试官总会问我们一大堆问题,而回答问题都是有技巧,回答问题的时候不能过于老实,全盘脱出,稍微夸大或者隐瞒是没什么问题,但不能过度。因为最重要的还是靠自身的实力,作为…

scala 学习笔记七 基于类型的模式匹配

1、介绍 Scala 提供了强大的模式匹配机制,应用也非常广泛。 一个模式匹配包含了一系列备选项,每个都开始于关键字 case。每个备选项都包含了一个模式及一到多个表达式。箭头符号 > 隔开了模式和表达式。 先看一个整型值模式匹配的例子 match 对应 Jav…

判断程序 java_Java判断程序是否运行

目前用windows系统 判断系统进程就通过Process执行Runtime的exc方法即windows的命令行windows有条tasklist命令 FI方法过滤出匹配的过滤名称tasklist /fi "imagename eq "public boolean isAlive(String procName) {String cmd "tasklist /fi \"" &…