1. 배열 (Array) & 문자열 (String)

1. 배열(Array)

• 특징 : 크기가 고정됨. ( new int[10] ).메모리가 연속적으로 할당되는 것이 특징이다.
• 시간 복잡도 : 조회 O(1) , 검색 O(N)

메서드/속성	설명	비고
arr.length	배열의 길이 (메서드 x, 필드)	() 안붙인다. 메서드 아니다.
Arrays.sort(arr)	오름차순 정렬	O(N log N) 시간 복잡도
Arrays.fill(arr, 0)	배열을 특정 값으로 초기화	반복문보다 빠르다.
Arrays.toString(arr)	배열의 내용을 문자열로 바르게 출력한다.	디버깅 시 필수

 

---

2. 문자열 (String , StirngBuilder)

• 특징 : String은 불변이며, StringBuilder는 변경이 잦을 때 사용해야한다.

메서드/속성	설명	비고
str.length()	문자열 길이	배열과 다르게 메서드다. ()를 붙인다.
str.charAt(int i)	i 번째 문자를 반환한다.	인덱스로  접근해야 한다.
str.substring(s, e)	s부터 e-1 까지 문자열을 잘라 반환한다.	슬라이스 용도
str.split("regex")	정규식 기준으로 문자를 쪼개서 문자열 배열로 반환한다.	파싱할 떄 필수
str.toCharArray()	문자열을 char[] 로 반환한다.	문자를 하나씩 다룰 때 사용한다.
sb.append(val)	문자열 뒤에 문자열을 붙인다.	StringBuilder의 핵심 메서드
sb.reverse()	문자열을 뒤집는다.	팰린드롬 문제 등에서 유용하다.