2012-04-09 2 views
0

개체의 배열에서 테이블의 내용을 가져 왔습니다. 그리고 객체는 테이블 COUNTRYCODES의 열을 name, startingRange, endingRange 및 countryCode 인 자체 데이터 멤버로 유지합니다.Java에서 객체 배열에 이진 검색을 적용하는 방법은 무엇입니까?

실제로 테이블은 테이블의 startingRange 및 endingRange 범위에 해당하는 국가 코드를 설명합니다. 이제 countryCodes [] 인 객체 배열에이 테이블을 저장했습니다. 모든 범위 (즉, startRange와 endingRange 사이)에있을 수있는 범위를 지정하여 배열에서 국가 코드를 검색해야합니다.

위치별로 국가 코드 위치를 검색하고 싶지 않기 때문에 이진 검색을 사용하고 싶습니다. 검색 노력을 최소화하기 위해 이진 검색을 사용하고 싶습니다. 나를 안내하여 도와주세요.

감사합니다.

+0

countryCodes, startingRange, endingRange 란 무엇입니까? 데이터 유형은 무엇입니까? – st0le

+0

db 쿼리를 사용하여 국가 코드가 검색과 동일한 요소 만 검색하는 방법에 대해 생각해 보셨습니까? 검색어를 검색어와 병합하면 더 효율적으로 검색 할 수 있습니다. –

답변

1

귀하의 질문이 조금 모호하지만 당신이 할 수있는 것은 :

배열이 이미 정렬이라고 가정하면, 당신은 당신의 배열에 이진 검색을 수행 할 수 Arrays.binarySearch 메커니즘을 사용할 수 있습니다.

관련 문제