我在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"));
如果有更好/适当/众所周知的方法,请同时建议。
答案 0 :(得分:3)
BigInteger
已经实现Comparable<BigInteger>
,因此无需传递您自己的Comparator
(除非您出于某种原因决定重新定义两个BigInteger
的比较方式)。