반응형
정렬이 필요한 자료구조는?
순서가 있는 자료형 Array[ ] 와 List
set은 순서가 없고, map은 key로 값을 가져옵니다.
따라서 자바 기본 배열과 리스트만이 순서가 있으므로
그 두가지 자료구조에서 정렬하는 방법을 알 필요가 있습니다.
arrayList는 이름에서 알 수 있듯이 배열 저장방식을 사용하는 리스트입니다.
Arrays.sort(배열명)
배열 정렬의 기본
사전순. 오름차순.
- 어떤 타입이든 배열[ ]을 인수로 사용하면 ascending오름차순으로 정렬한다.
- Arrays.sort(배열명, 시작 인덱스, 종료인덱스) → 구간만 정렬한다.
배열을 정렬할 때 사용하는 기본 함수인 sort()가
오름차순으로 정렬되고, 원하는 구간만 정렬할 수 있다는 것을 알 수 있습니다.
Arrays.sort(배열, String.CASE_INSENSITIVE_ORDER);
내림차순
Comparator 란?
2024.11.23 - [☕ 자바 JAVA/☕ 클래스와 함수 Class & Method] - [JAVA]Comparator와 Comparable
여기서는 sort()함수가 Comparator를 이용하고 있습니다.
- sort(객체,...)를 사용해야 하기 때문에
int형 변수를 Integer(객체)로 변환해야 합니다.
Arrays.sort(객체, comparator)가 와야하는데 Collections.reverseOrder()가 오는 이유
반응형
'☕ JAVA > ☕ Class & Method' 카테고리의 다른 글
[JAVA]반복문 for와 while (1) | 2024.11.25 |
---|---|
[JAVA]조건문 if과 switch (0) | 2024.11.23 |
[JAVA]Comparator와 Comparable (1) | 2024.11.23 |
[JAVA]표준출력 System.out.print/println/printf() (1) | 2024.11.20 |
[JAVA]Arrays: 배열 다루기 (0) | 2024.11.18 |