문자열

Last updated - 2024년 10월 21일 Edit Source

• charAt(인덱스) : 문자열에서 문자 뽑아내기
• length() : 문자열 길이
• substring(시작 인덱스, 끝 인덱스) : 시작 인덱스부터 끝 인덱스 전까지 부분문자열 반환
• equals(문자열) : 문자열 동등성 비교
• contains(문자열) : 부분문자열 포함 여부 (true / false)
• indexOf(문자열) : 부분문자열 없으면 -1, 있으면 부분문자열 포함하는 곳의 가장 첫번째 인덱스 반환
• toCharArray() : 문자열을 문자의 배열로 반환
• String.valueOf(배열) : 문자로 이루어진 배열을 문자로 반환
• compareTo() : 사전순으로 어떤 문자가 더 앞서는지
  • str1.compareTo(str2)
    • 값이 0보다 작으면 : str1이 사전순으로 더 앞섬
    • 값이 0 : 두 값이 같음
    • 값이 0보다 크면 : str2가 사전순으로 더 앞섬

• 배열 또한 참조형이므로, 값을 바꾸면 바뀌어버림.
  • 그래서 .clone() 같은 걸로 아예 새로운 배열을 만들어서 메서드로 넘기면 좀 괜찮

• import java.util.Arrays;
  • Arrays.sort(arr) : 배열 오름차순정렬
  • Arrays.sort(arr, 시작 index, 끝 index + 1) : 배열 구간 오름차순 정렬
  • 문자열 정렬할 때는 char[]로 바꿔서 해야함
    • char[] arr = str.toCharArray()
    • Arrays.sort(arr)
    • String str = new String(arr)

• import java.util.Collections;
  • Java에서는 int (primitive tytpe)으로 구성된 배열을 한번에 내림차순 정렬할 수 있는 방법이 없음 → Integer로 선언되어 있어있으면 Collections 활용해서 가능
  • Arrays.sort(arr, Collections.reverseOrder()); : 내림차순 정렬

• Stream 써서 int (기본형) → Integer (참조형) 타입 변환

  • Arrays.stream(arr).boxed().toArray(Integer[]::new);

• Arrays.sort() vs Collections.sort()

  • Arrays.sort()는 배열을 정렬
    • 시간 복잡도
    • Arrays.sort(arr, Collections.reverseOrder()) : 내림차순
  • Collections.sort()는 객체를 정렬
    • Collections.reverse() : 내림차순
  • https://stonage.tistory.com/230
  • https://velog.io/@minizero0/Arrays.sort%EC%99%80-Collections.sort

• Comparable과 Comparator의 차이 ( https://st-lab.tistory.com/243)
  • 둘 다 인터페이스
  • 인터페이스니까 구현해줘야 함

• Comparable 인터페이스
  • compareTo(T o1)
  • 자기 자신과 매개변수 객체를 비교
  • java.lang에 있어서 import 할 필요 X

• Comparator 인터페이스
  • compare(T o1, T o2)
  • 두 매개변수 객체를 비교
  • java.util.Comparator로 import 필요 O

1. Comparable<class> + @Override compareTo() 조합

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15

class Student implements Comparable<Student> {
	int test;

	// 오름차순
	@Override
	public int compareTo(Student student) {
		return this.test - studnet.test;
	}
	
	// 내림차순
	@Override
	public int compareTo(Student student) {
		return studnet.test - this.test;
	}
}

2. 람다
   • 결국 메서드 하나인 인터페이스니까 람다로 가능

1
2
3
4
5

// 오름차순
Arrays.sort(students, (a, b) -> a.test - b.test);

// 내림차순
Arrays.sort(students, (a, b) -> b.test - a.test);

3. 2번에 걸쳐 다른 기준으로 정렬
   • Arrays.sort로 정렬하는 순간에 Comparator 이용하여 compare()
   • compare()는 compareTo()와는 다르게 인자를 2개 받아서 기준을 설정해줘야 함

1
2
3
4
5
6

Arrays.sort(students, new Comparator<Student>() {
	@Override
	public int compare(Student a, Student b) {
		return a.height - b.height;
	}
})