내 주소록 응용 프로그램에 대한 정렬 기능을 구현하려고합니다.
나는 ArrayList<Contact> contactArray
. Contact
이름, 집 번호, 휴대폰 번호 및 주소의 네 가지 필드가 포함 된 클래스입니다. 정렬하고 싶습니다 name
.
이를 위해 사용자 지정 정렬 함수를 작성하려면 어떻게해야합니까?
답변
다음은 개체 주문에 대한 자습서입니다.
몇 가지 예를 들겠지만 어쨌든 읽어 보는 것이 좋습니다.
.NET Framework를 정렬하는 방법에는 여러 가지가 있습니다 ArrayList
. 자연 (기본) 순서 를 정의 하려면 Contact
구현 을 허용해야합니다 Comparable
. 기본적으로에서 정렬하고 싶다고 가정하고 name
다음을 수행하십시오 (간단 함을 위해 nullchecks 생략).
public class Contact implements Comparable<Contact> {
private String name;
private String phone;
private Address address;
public int compareTo(Contact other) {
return name.compareTo(other.name);
}
// Add/generate getters/setters and other boilerplate.
}
당신이 할 수 있도록
List<Contact> contacts = new ArrayList<Contact>();
// Fill it.
Collections.sort(contacts);
제어 가능한 외부 순서 (자연 순서를 재정의) 를 정의하려면 다음을 생성해야합니다 Comparator
.
List<Contact> contacts = new ArrayList<Contact>();
// Fill it.
// Now sort by address instead of name (default).
Collections.sort(contacts, new Comparator<Contact>() {
public int compare(Contact one, Contact other) {
return one.getAddress().compareTo(other.getAddress());
}
});
매번 다시 만드는 대신 재사용 할 수 있도록 자체적으로 Comparator
s를 정의 Contact
할 수도 있습니다.
public class Contact {
private String name;
private String phone;
private Address address;
// ...
public static Comparator<Contact> COMPARE_BY_PHONE = new Comparator<Contact>() {
public int compare(Contact one, Contact other) {
return one.phone.compareTo(other.phone);
}
};
public static Comparator<Contact> COMPARE_BY_ADDRESS = new Comparator<Contact>() {
public int compare(Contact one, Contact other) {
return one.address.compareTo(other.address);
}
};
}
다음과 같이 사용할 수 있습니다.
List<Contact> contacts = new ArrayList<Contact>();
// Fill it.
// Sort by address.
Collections.sort(contacts, Contact.COMPARE_BY_ADDRESS);
// Sort later by phone.
Collections.sort(contacts, Contact.COMPARE_BY_PHONE);
그리고 마무리 하기 위해 일반적인 javabean 비교기 를 사용하는 것을 고려할 수 있습니다 .
public class BeanComparator implements Comparator<Object> {
private String getter;
public BeanComparator(String field) {
this.getter = "get" + field.substring(0, 1).toUpperCase() + field.substring(1);
}
public int compare(Object o1, Object o2) {
try {
if (o1 != null && o2 != null) {
o1 = o1.getClass().getMethod(getter, new Class[0]).invoke(o1, new Object[0]);
o2 = o2.getClass().getMethod(getter, new Class[0]).invoke(o2, new Object[0]);
}
} catch (Exception e) {
// If this exception occurs, then it is usually a fault of the developer.
throw new RuntimeException("Cannot compare " + o1 + " with " + o2 + " on " + getter, e);
}
return (o1 == null) ? -1 : ((o2 == null) ? 1 : ((Comparable<Object>) o1).compareTo(o2));
}
}
다음과 같이 사용할 수 있습니다.
// Sort on "phone" field of the Contact bean.
Collections.sort(contacts, new BeanComparator("phone"));
(코드에서 볼 수 있듯이 정렬 중에 NPE를 피하기 위해 null 필드가 이미 포함되어있을 수 있습니다.)
답변
이미 게시 된 내용 외에도 Java 8 이후로 코드를 단축하고 다음과 같이 작성할 수 있습니다.
Collection.sort(yourList, Comparator.comparing(YourClass::getFieldToSortOn));
또는 List에 이제 sort
메서드 가 있기 때문에
yourList.sort(Comparator.comparing(YourClass::getFieldToSortOn));
설명:
Java 8부터 기능적 인터페이스 (추상 메소드가 하나 뿐인 인터페이스-기본 또는 정적 메소드를 더 많이 가질 수 있음)는 다음을 사용하여 쉽게 구현할 수 있습니다.
Comparator<T>
추상 메소드 int compare(T o1, T o2)
가 하나뿐 이므로 기능적 인터페이스입니다.
Collections.sort(contacts, new Comparator<Contact>() {
public int compare(Contact one, Contact other) {
return one.getAddress().compareTo(other.getAddress());
}
});
이 코드를 다음과 같이 줄일 수 있습니다.
Collections.sort(contacts, (Contact one, Contact other) -> {
return one.getAddress().compareTo(other.getAddress());
});
이 람다를 단순화 할 수 있습니다.
- 인수 유형 (Java는 메소드 서명을 기반으로 유추합니다)
- 또는
{return
…}
그래서 대신
(Contact one, Contact other) -> {
return one.getAddress().compareTo(other.getAddress();
}
우리는 쓸 수있다
(one, other) -> one.getAddress().compareTo(other.getAddress())
또한 이제 객체의 특정 값을 비교해야하는 비교기를 쉽게 만드는 데 사용할 수있는 또는 Comparator
같은 정적 메서드 가 있습니다.comparing(FunctionToComparableValue)
comparing(FunctionToValue, ValueComparator)
즉, 위의 코드를 다음과 같이 다시 작성할 수 있습니다.
Collections.sort(contacts, Comparator.comparing(Contact::getAddress));
//assuming that Address implements Comparable (provides default order).
답변
이 페이지 에서는 ArrayList와 같은 컬렉션 정렬에 대해 알아야 할 모든 정보를 제공합니다.
기본적으로
- 당신 만들
Contact
클래스가 구현Comparable
으로 인터페이스를- 그
public int compareTo(Contact anotherContact)
안에 메서드를 생성 합니다.
- 그
- 이 작업을 수행하면
Collections.sort(myContactList);
,- 여기서
myContactList
인ArrayList<Contact>
(또는 다른 콜렉션Contact
).
- 여기서
Comparator 클래스를 만드는 다른 방법도 있습니다. 링크 된 페이지에서도 이에 대해 읽을 수 있습니다.
예:
public class Contact implements Comparable<Contact> {
....
//return -1 for less than, 0 for equals, and 1 for more than
public compareTo(Contact anotherContact) {
int result = 0;
result = getName().compareTo(anotherContact.getName());
if (result != 0)
{
return result;
}
result = getNunmber().compareTo(anotherContact.getNumber());
if (result != 0)
{
return result;
}
...
}
}
답변
BalusC와 bguiz는 Java의 내장 비교기를 사용하는 방법에 대한 완전한 답변을 이미 제공했습니다.
google-collections 에 표준 비교기보다 “강력한” Ordering 클래스 가 있다는 점을 추가하고 싶습니다 . 체크 아웃 할 가치가 있습니다. 당신은 당신의 객체에 대한 함수의 결과에 따라 순서를 합성하고, 그것들을 뒤집고, 순서를 정하는 것과 같은 멋진 일을 할 수 있습니다.
다음 은 몇 가지 이점을 언급하는 블로그 게시물입니다.
답변
Contact 클래스가 Comparable 을 구현하도록 한 다음 compareTo(Contact)
메서드 를 구현해야 합니다. 이렇게하면 Collections.sort가이를 정렬 할 수 있습니다. 내가 링크 한 페이지에 따라 compareTo ‘이 개체가 지정된 개체보다 작거나 같거나 크므로 음의 정수, 0 또는 양의 정수를 반환합니다.’
예를 들어 이름 (A에서 Z까지)으로 정렬하려는 경우 클래스는 다음과 같습니다.
public class Contact implements Comparable<Contact> {
private String name;
// all the other attributes and methods
public compareTo(Contact other) {
return this.name.compareTo(other.name);
}
}
답변
lambdaj 를 사용 하면 다음과 같이 연락처 모음 (예 : 이름순)을 정렬 할 수 있습니다.
sort(contacts, on(Contact.class).getName());
또는 그들의 주소로 :
sort(contacts, on(Contacts.class).getAddress());
등등. 일반적으로 일부 조건에 따라 연락처를 필터링하거나 그룹화하고 일부 속성 값을 집계하는 등 다양한 방법으로 컬렉션에 액세스하고 조작 할 수있는 DSL을 제공합니다.
답변
Collections.sort는 좋은 정렬 구현입니다. Contact에 대한 비교 가능한 구현이없는 경우 Comparator 구현 을 전달해야합니다.
참고 :
정렬 알고리즘은 수정 된 병합 정렬 (하위 하위 목록의 가장 높은 요소가 상위 하위 목록의 가장 낮은 요소보다 작은 경우 병합이 생략 됨)입니다. 이 알고리즘은 보장 된 n log (n) 성능을 제공합니다. 지정된 목록은 수정 가능해야하지만 크기를 조정할 필요는 없습니다. 이 구현은 지정된 목록을 배열로 덤프하고 배열을 정렬하며 목록을 반복하여 배열의 해당 위치에서 각 요소를 재설정합니다. 이렇게하면 연결된 목록을 제자리에 정렬하려고 시도 할 때 발생하는 n2 log (n) 성능을 피할 수 있습니다.
병합 정렬은 가능한 대부분의 검색 알고리즘보다 낫습니다.