무엇을 배웠나

• 코딩테스트 연습

확장학습

toString() 오버라이드

자바에서 toString() 메서드는 Object 클래스에 정의되어 있다. 모든 클래스는 Object 클래스를 상속받기 때문에 이 메서드를 사용할 수 있다. toString() 메서드의 주요 역할은 객체의 문자열 표현을 반환하는 것이다.

기본적으로, Object 클래스의 toString() 메서드는 클래스 이름, at 기호('@'), 그리고 해시코드를 16진수로 변환한 값이 포함된 문자열을 반환한다. 이는 대략 다음과 같은 형태이다:

SeonungClass@1b6d3586

그러나 이런 형태의 출력은 대부분 크게 유용하지 않다. 따라서 많은 클래스들이 toString() 메서드를 재정의하거나 오버라이드하여 객체의 상태를 더욱 유용하게 표현하도록 한다. 예를 들어, java.util.Date 클래스의 toString() 메서드는 날짜와 시간 정보를 포함한 문자열을 반환한다.

Tue Jun 17 23:56:59 PDT 2023

이 외에도 String, Wrapper 클래스들(Integer, Double 등), ArrayList, HashMap 등 자바 표준 라이브러리에서 제공하는 많은 클래스들이 toString()을 재정의하고 있다.

binarySearch() 함수의 사용 조건과 그 이유

'binarySearch()' 메서드를 사용하기 위해서는 데이터가 정렬된 상태여야 한다. 여기서 '정렬'이란, 배열 또는 리스트의 요소들이 오름차순 또는 내림차순 순서로 정렬되어 있는 것을 의미한다.

이 메서드가 정렬된 데이터를 필요로 하는 이유는 이진 탐색 알고리즘을 사용하기 때문이다. 이진 탐색은 배열이나 리스트의 중간 요소를 확인하고, 찾고자 하는 값이 그 중간 값보다 작은지, 큰지를 판별한다. 찾고자 하는 값이 중간 값보다 작다면, 리스트의 왼쪽 반을 대상으로 탐색을 계속 진행하고, 찾고자 하는 값이 중간 값보다 크다면, 오른쪽 반을 대상으로 탐색을 계속 진행한다. 이 방식으로 검색 범위를 반으로 줄여나가며 원하는 값을 찾는다.

또한, 이진 탐색은 배열의 중간 요소에 직접 접근할 수 있어야 효과적이므로, binarySearch() 함수는 랜덤 접근이 가능한 데이터 구조에서 가장 효과적이다. 예를 들어, 배열이나 ArrayList와 같은 랜덤 접근이 가능한 리스트에서 binarySearch()를 사용하면 효율적이다. 반면에 LinkedList와 같이 순차적으로만 접근할 수 있는 데이터 구조에서는 이진 탐색이 비효율적일 수 있다.

정규식