ホームページ  >  記事  >  Java  >  Javaでリスト要素をソートする方法を詳しく解説

Javaでリスト要素をソートする方法を詳しく解説

高洛峰
高洛峰オリジナル
2017-01-17 11:55:482391ブラウズ

Java Collection Framework で定義されている List 実装は、Vector、ArrayList、LinkedList です。これらのコレクションは、オブジェクトのグループへのインデックス付きアクセスを提供します。これらは要素の追加と削除のサポートを提供します。ただし、要素の並べ替えのサポートは組み込まれていません。
java.util.Collectionsクラスのsort()メソッドを使用してList要素を並べ替えることができます。 List オブジェクトをメソッドに渡すことも、List と Comparator を渡すこともできます。リスト内の要素がすべて同じ型で、クラスが Comparable インターフェイスを実装している場合は、単に Collections.sort() を呼び出すことができます。このクラスが Comparator を実装していない場合は、ソートのためにメソッド sort() に Comparator を渡すこともできます。デフォルトの並べ替え順序を使用したくない場合は、sort() メソッドに Comparator を渡して並べ替えることもできます。

1. 比較されるオブジェクトは Comparable インターフェイスを実装します

public class Student implements Comparable { 
 private int id; 
 private int age; 
 private String name; 
 public Student(int id){ 
  this.id=id; 
 } 
 public int getId() { 
  return id; 
 } 
  
 public void setId(int id) { 
  this.id = id; 
 } 
  
 public int getAge() { 
  return age; 
 } 
  
 public void setAge(int age) { 
  this.age = age; 
 } 
  
 public String getName() { 
  return name; 
 } 
  
 public void setName(String name) { 
  this.name = name; 
 } 
  
   
   
 public static void main(String args[]){ 
  List<Student> list=new ArrayList<Student>(); 
  for(int i=1000;i>0;i--){ 
   list.add(new Student(i)); 
  } 
    
  Collections.sort(list); 
  for(Student s: list){ 
   System.out.println(s.getId()); 
  } 
 } 
  
 public int compareTo(Object o) { 
  if(o instanceof Student){ 
   Student s=(Student)o; 
   if(this.id>s.id){ 
    return 1; 
   } 
   else{ 
    return 0; 
   } 
  } 
  return -1; 
 } 
  
}

2. Collections.sort(Object o, Comparator c)を使用します

public class JiaMenuComparator implements Comparator{ 
  
 public int compare(Object o1, Object o2) { 
  if(null!=o1&&null!=o2) 
  { 
   JiaMenu menu1=(JiaMenu)o1; 
   JiaMenu menu2=(JiaMenu)o2; 
   if(menu1.getId()<menu2.getId()){ 
    return 1; 
   }else { 
    return 0; 
   } 
  } 
  return 0; 
 } 
   
}

3. List 要素内の複数の属性を並べ替えます (commons-beanutils を使用します)
commons - JavaBeans をソートするために使用できる beanutils クラス ライブラリ内の BeanComparator クラス。ただし、このクラスは一度に 1 つのプロパティのみを並べ替えることができます。以下は、BeanComparator を使用して JavaBean の複数のプロパティを並べ替える例です。これは非常に簡単です:

import org.apache.commons.beanutils.BeanComparator;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
  
/**
 * 对 List 元素的多个属性进行排序的类
 */
@SuppressWarnings({"unchecked"})
public class ListSorter {
  
 /**
  * List 元素的多个属性进行排序。例如 ListSorter.sort(list, "name", "age"),则先按
  * name 属性排序,name 相同的元素按 age 属性排序。
  *
  * @param list  包含要排序元素的 List
  * @param properties 要排序的属性。前面的值优先级高。
  */
 public static <V> void sort(List<V> list, final String... properties) {
  Collections.sort(list, new Comparator<V>() {
   public int compare(V o1, V o2) {
    if (o1 == null && o2 == null) return 0;
    if (o1 == null) return -1;
    if (o2 == null) return 1;
  
    for (String property : properties) {
     Comparator c = new BeanComparator(property);
     int result = c.compare(o1, o2);
     if (result != 0) {
      return result;
     }
    }
    return 0;
   }
  });
 }
}

Java でリスト要素を並べ替える方法の詳細については、PHP 中国語 Web サイトの関連記事に注目してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。