자바로 배우는 핵심 자료구조와 알고리즘: 기술 면접에 필요한 실용주의 자료구조와 알고리즘

163

16

장

불리언 검색

검색 결과를 적용할 때 불리언 연산자인

AND

와

OR,

-

은 집합 연산인 교집합

(

intersection

)

과 합

집합

(

union

)

, 차집합

(

difference

)

에 해당합니다. 예를 들면 다음을 가정합니다.

●

s1

은 ‘

java

’를 포함하는 페이지의 집합입니다.

●

s2

는 ‘

programming

’을 포함하는 페이지의 집합입니다.

●

s3

는 ‘

indonesia

’를 포함하는 페이지의 집합입니다.

●

s1

과

s2

의 교집합은 ‘

java

’와

(

AND

)

‘

programming

’을 포함하는 페이지의 집합입니다.

●

s1

과

s2

의 합집합은 ‘

java

’ 또는

(

OR

)

‘

programming

’을 포함하는 페이지의 집합입니다.

●

s1

와

s2

의 차집합은 ‘

java

’는 포함하지만 ‘

indonesia

’는 포함하지 않는 페이지의 집합입니다.

다음 절에서는 이러한 연산을 구현해 보겠습니다.

16.4

실습

13

이 책의 코드 저장소에는 다음과 같은 실습 파일들이 있습니다.

●

WikiSearch

.

java

검색 결과를 포함하고 검색 결과를 연산하는 객체를 정의한 파일입니다.

●

WikiSearchTest

.

java

WikiSearch

클래스의 테스트 코드가 있습니다.

●

Card

.

java

java.util.Collections

클래스의

sort

메서드를 ...