java线性表排序示例分享

时间:2021-05-19

大家可以先看一下这个静态方法public static <T> void sort(List<T> 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<User>
{
@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<User> userList = new ArrayList<User>();

// 插入数据
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

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章