知识大全 java中对于复杂对象排序的模型及其实现

Posted 2022-07-19 规则

篇首语：会挽雕弓如满月，西北望，射天狼。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 java中对于复杂对象排序的模型及其实现相关的知识，希望对你有一定的参考价值。

　　排序是编程中经常要碰到的问题如果只是一般的数据库数据那么我们完全可以用数据sql语言来排序但有的时候情况并不是这样在一些特殊情况下我们不得不自己在java中写一些排序而通常排序是一件让程序员非常恼火的事情特别是那些可以让用户自由选择排序规则的情况想想就头疼今天正好公司一个组件就碰到了这样的情况下面我说一下怎么来完成并且实现排序

　　首先让我们来看一下用户需求是怎么样(为了更容易理解我将用户需求简化了一下实际情况可能更复杂) 一个财务人员需要查询公司内所有用户的数据信息对于查询出来的结果该用户能够自己定义排序规则(例如他希望对用户姓名进行升序同时对工资进行降序并且对生日进行升序也许有人会说这个直接用sql就能完成请注意这个用例是我简化了的真实的情况会非常复杂同时并不是一条sql就能解决的)

　　对于这个需求我们第一个想到的应该有一个员工信息对象(Employee) 用户姓名工资生日都是这个对象的属性用户的查询结果就是Employee对象的List 我们知道java本身提供了一个非常好的对于List的排序方法Collections srot(List <T> list Comparator c ) 如果我们有一个针对Employee的Comparator对象他知道如何对两个Employee对象进行比较根据比较结果来决定Employee对象的排列顺序这样就能够实现用户的需求第二点用户能够自己定义一组排序规则那么我们应该有一个EmployeeSortOrder对象它包含了所有用户所定义的每一条规则从需求理解我们可以知道这些规则就是对Employee对象中某些属性定义他的排序规则(升序或者降序) 那么我们可以通过引入一个(EmployeeOrder)对象来指明具体Employee对象中有的属性如何来排序这里需要包括这些属性的类型应该对于不同的属性比较方式是不一样的需求分析到这里我们基本就可以得到一个实现排序的模型

　　下面我们来看一下具体代码:

　　Employee对象一个标准的javabean对象实际情况可能会是一个更加复杂的对象

　　/** */ /**

　　package demo sort;

　　import java math BigDecimal; import java util Date;

　　/** */ /**

　　* @author Administrator

　　public class Employee

　　private Long employeeId;

　　private String firstName;

　　private String lastName;

　　private Date birthday;

　　private BigDecimal payment;

　　public Date getBirthday()

　　return birthday;

　　public void setBirthday(Date birthday) this birthday = birthday;

　　public Long getEmployeeId()

　　return employeeId;

　　public void setEmployeeId(Long employeeId) this employeeId = employeeId;

　　public String getFirstName()

　　return firstName;

　　public void setFirstName(String firstName) this firstName = firstName;

　　public String getLastName()

　　return lastName;

　　public void setLastName(String lastName) this lastName = lastName;

　　public BigDecimal getPayment()

　　return payment;

　　public void setPayment(BigDecimal payment) this payment = payment;

　　@Override

　　public int hashCode()

　　// TODO Auto generated method stub

　　return super hashCode();

　　@Override

　　public String toString()

　　StringBuffer buf = new StringBuffer();

　　buf append( [ ); buf append( employeeId= + employeeId) append( ); buf append( firstName= + firstName) append( ); buf append( lastName= + lastName) append( ); buf append( birthday= + birthday) append( ); buf append( payment= + payment); buf append( ] ); return buf toString();

　　Employee的plarator对象他调用了ISortOrder来获得比较结果这样我们就能够将具体的比较算法留到下层来实现一旦Employe的比较规则改变这个类也不需要在理会了

　　/** */ /**

　　package demo sort;

　　import java util Comparator;

　　/** */ /**

　　* @author Administrator

　　public class EmployeeComparator implements Comparator

　　ISortOrder sortOrder;

　　public EmployeeComparator(ISortOrder sortOrder) this sortOrder = sortOrder;

　　/**/ /* (non Javadoc)

　　* @see java util Comparator#pare(java lang Object java lang Object)

　　public int pare(Object arg Object arg ) return pare(arg arg );

　　/** */ /**

　　package demo sort;

　　/** */ /**

　　* @author Administrator

　　public interface ISortOrder

　　public int pare(Object arg Object arg );

　　具体的排序规则对象这个对象记录了Employee对象中具体属性的排序规则和属性类型如果用户定义了多条规则那么没一条规则就应该对于一个实例

　　/** */ /**

　　package demo sort;

　　/** */ /**

　　* @author Administrator

　　public class EmployeeOrder

　　public final static int _LONG = ;

　　public final static int _STRING = ;

　　public final static int _DATE = ;

　　public final static int _BIGDECIMAL = ;

　　private String propertyName;

　　private boolean isAsc;

　　private int dataType;

　　public EmployeeOrder(String propertyName boolean isAsc int dataType) this propertyName = propertyName; this isAsc = isAsc; this dataType = dataType;

　　public boolean isAsc()

　　return isAsc;

　　public void setAsc( boolean isAsc) this isAsc = isAsc;

　　public String getPropertyName()

　　return propertyName;

　　public void setPropertyName(String propertyName) this propertyName = propertyName;

　　public int getDataType()

　　return dataType;

　　public void setDataType( int dataType) this dataType = dataType;

　　这里是重点这个对象知道如何根据order规则来排序 parator就是调用这个对象的pare方法来获得比较结果由于 EmployeeOrder对象中定义了对象属性的排序方法所以这个对象中使用的java的反射来获得具体属性值并根据不同的属性类型进行比较如果一共有条比较规则那么在比较个Employee对象是先从第一个规则开始比较如果比较出来一样那么在进行第二个规则的比较否则退出比较由于本人很懒所以只对其中的一部分属性类型给出了比较方法并没有实现所有数据类型的比较大家可以自己实现呵呵

　　/** */ /**

　　package demo sort;

　　import java lang reflect Field; import java math BigDecimal; import java util List;

　　/** */ /**

　　* @author Administrator

　　public class EmployeeSortOrder implements ISortOrder

　　private List < EmployeeOrder > orders;

　　public EmployeeSortOrder(List < EmployeeOrder > orders) this orders = orders;

　　public int pare(Object arg Object arg )

　　int result = ;

　　try

　　Employee e = (Employee) arg ;

　　for (EmployeeOrder order : orders) Object v = getVaule(e order getPropertyName()); Object v = getVaule(e order getPropertyName()); result = sort(v v order getDataType()); if ( ! order isAsc())

　　result *= ;

　　if (result != )

　　break ;

　　 catch (Exception e)

　　// TODO: handle exception

　　return result;

　　private int sort(Object v Object v int dataType)

　　int result = ;

　　switch (dataType) case EmployeeOrder _STRING:

　　String s = (String)v ;

　　result = pareTo(s );

　　break ;

　　case EmployeeOrder _BIGDECIMAL:

　　BigDecimal d = (BigDecimal)v ;

　　result = pareTo(d );

　　break ;

　　case EmployeeOrder _LONG:

　　Long l = (Long)v ;

　　result = pareTo(l );

　　break ;

　　default :

　　result = ;

　　break ;

　　return result;

　　private Object getVaule(Object obj String propertyName)

　　Object result = null ;

　　try Class clazz = obj getClass(); Field field = clazz getDeclaredField(propertyName); field setAccessible( true ); result = field get(obj); catch (Exception e) e printStackTrace();

　　return result;

　　没多说的测试类

　　package demo sort;

　　import java math BigDecimal; import java util ArrayList; import java util Calendar; import java util Collections; import java util Date; import java util List;

　　import junit framework TestCase;

　　public class EmployeeSortTest extends TestCase

　　private List < Employee > employeeList;

　　@Override

　　protected void setUp() throws Exception super setUp();

　　Employee e;

　　Date date;

　　Calendar cal = Calendar getInstance();

　　employeeList = new ArrayList < Employee > ();

　　for ( int i = ;i < ;i ++ )

　　e = new Employee();

　　if ( == i % )

　　cal add(Calendar DATE ); date = cal getTime(); e setBirthday(date); e setEmployeeId(Long valueOf(i)); e setFirstName( firstName + i / ); e setLastName( LastName + i * ); e setPayment( new BigDecimal(i % )); employeeList add(e);

　　@Override

　　protected void tearDown() throws Exception super tearDown();

　　public void testSort()

　　List < EmployeeOrder > orders = new ArrayList < EmployeeOrder > ();

　　EmployeeOrder order = new EmployeeOrder( firstName false EmployeeOrder _STRING); orders add(order); order = new EmployeeOrder( employeeId false EmployeeOrder _LONG); orders add(order);

　　ISortOrder sortOrder = new EmployeeSortOrder(orders);

　　EmployeeComparator parator = new EmployeeComparator(sortOrder);

　　Collections sort(employeeList parator); for (Employee employee : employeeList) System out println(employee);

cha138/Article/program/Java/hx/201311/25943