快捷導(dǎo)航

java線性表排序示例分享

更新時(shí)間：2014年03月03日 10:07:30 作者：

這篇文章主要介紹了java線性表排序示例,需要的朋友可以參考下

大家可以先看一下這個(gè)靜態(tài)方法public static <T> void sort(List<T> list, Comparator<? super T> c)

1.先定義一個(gè)模型：

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.然后定義一個(gè)比較器，實(shí)現(xiàn)java.util.Comparator接口，在compare()方法編寫比較規(guī)則：

復(fù)制代碼代碼如下:

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.排序的時(shí)候用java.util.Collections里面的sort(List list, Comparator c)方法：

復(fù)制代碼代碼如下:

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>();

        // 插入數(shù)據(jù)
        userList.add(new User("A", 15));
        userList.add(new User("B", 14));
        userList.add(new User("A", 14));

// 排序
Collections.sort(userList, new ComparatorUser());

        // 打印結(jié)果
        for (User u : userList)
        {
            System.out.println(u.getUserName() + " " + u.getUserAge());
        }
    }
}

4.運(yùn)行結(jié)果：

復(fù)制代碼代碼如下: