在biginteger上使用java默认的binarysearch

时间:2013-04-13 19:45:04

标签: java arrays biginteger binary-search

我在BigInteger数组上使用了binarySearch,我用几个数字进行了测试,看起来运行正常。所以我假设我不需要实现/覆盖任何方法(例如Comparator)才能正常工作?

我正在使用以下方法:

static int  binarySearch(Object[] a, Object key) 
//Searches the specified array for the specified object using the binary search algorithm.

像这样:

int i = Arrays.binarySearch(arrayOfBigIntsPreDefined,new BigInteger("1111111111111111"));

如果有更好/适当/众所周知的方法,请同时建议。

1 个答案:

答案 0 :(得分:3)

BigInteger已经实现Comparable<BigInteger>,因此无需传递您自己的Comparator(除非您出于某种原因决定重新定义两个BigInteger的比较方式)。