集合的排序


從資料庫的觀點來看,Set、Map、Bag是無序的,而List是有序的,這邊所謂的無序或有序,是指將集合中物件儲存至資料庫時,是否依集合物件中的 順序來儲存。

然而從資料庫取得資料之後,您也許會希望Set、Map等集合中的物件可以依一定的順序來排列,您可以從兩個層次來集合中的物件排序,一是在載入資料後於JVM中排序,另一是在資料庫中直接使用order by子句來排序。

以 Set 這篇文章中的範例來作說明,要在JVM中就資料進行排序,您可以在映射文件中使用sort屬性來定義集合的排序,這適用於Set與Map,例如:
  • User.hbm.xml
<?xml version="1.0" encoding="utf-8"?> 
<!DOCTYPE hibernate-mapping
PUBLIC "-//Hibernate/Hibernate Mapping DTD 3.0//EN"
"http://hibernate.sourceforge.net/hibernate-mapping-3.0.dtd">

<hibernate-mapping>

<class name="onlyfun.caterpillar.User" table="user">
....
<set name="emails" table="email" sort="natural">
<key column="id"/>
<element type="string"
column="address"/>
</set>
</class>

</hibernate-mapping>

sort="natural"表示使用物件的comparaTo()方法來進行排序,集合中的物件上必須有實作java.lang.Comparable 介面,例如String就有實作java.lang.Comparable介面,結果會使用字典順序來排列集合中的物件。

您可以實現自己的排序方式,只要定義一個類別來實作java.util.Comparator介面,例如:
  • CustomComparator.java
package onlyfun.caterpillar;

import java.util.Comparator;

public class CustomComparator implements Comparator {
public int compare(Object o1, Object o2) {
if (((String) o1).equals(o2))
return 0;
return ((Comparable) o1).compareTo(o2) * -1;
}
}

在自訂的Comparator中,如果兩個物件的順序相同會傳回0,而為了方便比較物件,要求傳入的物件必須實作Comparable介面(例如 String物件就有實作Comparable介面),範例中只是簡單的將原來compareTo()傳回的值乘以負一,如此就可以簡單的讓排列順序相 反,接著可以在映射文件中指定自訂的Comparator類別:
  • User.hbm.xml
<?xml version="1.0" encoding="utf-8"?> 
<!DOCTYPE hibernate-mapping
PUBLIC "-//Hibernate/Hibernate Mapping DTD 3.0//EN"
"http://hibernate.sourceforge.net/hibernate-mapping-3.0.dtd">

<hibernate-mapping>

<class name="onlyfun.caterpillar.User" table="user">
....
<set name="emails" table="email"
sort="onlyfun.caterpillar.CustomComparator">
<key column="id"/>
<element type="string"
column="address"/>
</set>
</class>

</hibernate-mapping>

Bag與List並不適用於這種方式,Bag或List本身是根據索引值來排列的。

另一個排序的方式則是在資料庫中進行,直接使用order by子句來排序,這可以在映射文件中使用order-by屬性來指定,例如:
  • User.hbm.xml
<?xml version="1.0" encoding="utf-8"?> 
<!DOCTYPE hibernate-mapping
PUBLIC "-//Hibernate/Hibernate Mapping DTD 3.0//EN"
"http://hibernate.sourceforge.net/hibernate-mapping-3.0.dtd">

<hibernate-mapping>

<class name="onlyfun.caterpillar.User" table="user">
....
<set name="emails" table="email" order-by="address desc">
<key column="id"/>
<element type="string"
column="address"/>
</set>
</class>

</hibernate-mapping>

觀察Hibernate所使用的SQL可以看到order by子句:
Hibernate: select emails0_.id as id0_, emails0_.address as address0_ from email emails0_ where emails0_.id=? order by emails0_.address desc

Hibernate在內部會使用LinkedHashMap或LinkedHashSet來作為集合物件,如果是Bag的話,則會在內部使用ArrayList作為集合物件。