Question

String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"};   

// Search for the word "cat" 
int index = Arrays.binarySearch(sortedArray, "Quality");

我总是收到<条码>-3<>。问题载于<代码>Name”。我为什么无法在座标上打上Name”? 任何想法?

Answer 1

为了使用<代码>binarySearch,你需要首先对阵列进行分类:

String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"};   

java.util.Arrays.sort(sortedArray);

int index = Arrays.binarySearch(sortedArray, "Quality");

Answer 2

阵列必须分类。 bin:

在发出这一呼吁之前,必须按照其要素的自然次序,将范围划分成行令。如果没有分类,结果就没有界定。

Answer 3

必须对双轨搜索进行分类。 The javadoc for binarySearch 这就是说:

在发出这一呼吁之前,必须根据其要素的自然顺序(如按(目标)方法)将阵列分类。 如果没有分类,结果就没有界定。

(着重部分由作者标明)

理由很简单。双轨搜索algorithm有一个先决条件,即投入阵列进行分类。

友情链接