Arrays
- 배열을 다루기 편리한 메서드(static) 제공
- 배열의 출력 toString()
- 배열의 복사 copyOf(), copyOfRange()
- 배열 채우기 -fill(), setAll()
- 배열의 정력과 검색 - sort(), binarySearch()
- binarySearch하기 전에는 반드시 배열 정렬 .sort() 먼저
- 다차원 배열의 출력 deepToString()
- 다차원 배열의 비교 - deepEquals()
- 배열을 List로 변환 asList(Object ... a)
- 람다와 스프림 관련 - parallel(), spliterator(), stream()
Comparator 와 Comparable
- 객체 정렬에 필요한 메서드(정렬기준 제공)를 정의한 인터페이스
- Comparable - 기본 정렬기준을 구현
- Comparator - 기본 정렬기준 외에 다른 기준으로 정렬하고자할 때 사용
public interface Comparator {
int compare(Object o1, Object o2); //o1, o2 두 객체 비교
boolean equals(Object obj); //equals를 오버라이딩하라는 뜻
}
public interface Comparable {
int compareTo (Object o); // 주어진 객체 o 를 자신과 비교
}
public final class Integer extends Number implements Comparable {
...
public in t compareTo(Integer anotherInteger) {
int v1 = this.value;
int v2 = anotherInteger.value;
//같으면 0, 오른쪽값이 크면 -1, 작으면 1을 반환
return (v1 < v2 ? -1: (v1==v2? 0 :1));
}
...
}
예제 Ex11_7
import java.util.*;
class Ex11_7 {
public static void main(String[] args) {
String[] strArr = {"cat", "Dog", "lion", "tiger"};
Arrays.sort(strArr); // String의 Comparable 구현에 의한 정렬
System.out.println("strArr=" + Arrays.toString(strArr));
Arrays.sort(strArr, String.CASE_INSENSITIVE_ORDER); // 대소문자 상관 없이 정렬
System.out.println("strArr=" + Arrays.toString(strArr));
Arrays.sort(strArr, new Descending()); //역순으로 정렬
System.out.println("strArr=" + Arrays.toString(strArr));
}
}
class Descending implements Comparator {
public int compare(Object o1, Object o2){
if( o1 instanceof Comparable && o2 instanceof Comparable) {
Comparable c1 = (Comparable)o1;
Comparable c2 = (Comparable)o2;
return c1.compareTo(c2) * -1 ; //-1을 곱해서 기본 정렬방식의 역으로 변경
// 또는 c2.compareTo(c1)와 같이 순서를 바꿔도 됨
}
return -1;
}
}
Integer와 Comparable
- 삼항연산자가 기본사칙연산보다 상대적으로 빠르다 (2~3% 정도)
버블정렬 bubble sort 코드
- 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘
static void sort(int[] intArr) {
for(int i=0; i<intArr.length-1;i++) {
for(int j=0; j<intArr.length-1-i; j++) {
int tmp =0;
if(intArr[j] > intArr[j+1]) {
tmp = intArr[j];
intArr[j] = intArr[j+1];
intArr[j+1] =tmp;
}
}
}- 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬함
- 1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 자료는 정렬에서 제외되고, 2회전을 수행하고 나면 끝에서 두 번째 자료까지는 정렬에서 제외된다. 이렇게 정렬을 1회전 수행할 때마다 정렬에서 제외되는 데이터가 하나씩 늘어난다.
https://gyoogle.dev/blog/algorithm/Bubble%20Sort.html
거품 정렬(Bubble Sort) | 👨🏻💻 Tech Interview
거품 정렬(Bubble Sort) Goal Bubble Sort에 대해 설명할 수 있다. Bubble Sort 과정에 대해 설명할 수 있다. Bubble Sort을 구현할 수 있다. Bubble Sort의 시간복잡도와 공간복잡도를 계산할 수 있다. Abstract Bubble S
gyoogle.dev
'Java > 자바의 정석' 카테고리의 다른 글
| 남궁성 자바의 정석 ch 11 Iterator, ListIterator, Enumeration (0) | 2022.12.22 |
|---|---|
| 남궁성 자바의정석 ch 11 Stack & Queue (0) | 2022.12.22 |
| 남궁성 자바의정석 기초편 ch 11 LinkedList (0) | 2022.12.22 |
| 남궁성 자바의 정석 기초편 Ch 11 ArrayList (0) | 2022.12.21 |
| 남궁성 자바의 정석 기초편 ch11 컬렉션 프레임웍 collections framework (0) | 2022.12.21 |
