如何在java ArrayList <Long>中进行二进制搜索？

Question

我想在ArrayList中进行二进制搜索，但binarySearch方法不适用于Long，以及Double和Float。我的代码是

import java.util.*; 

public class BinarySearchInArrayList 
{ 
    public static void main(String[]args) 
    { 
     ArrayList<Long> ar = new ArrayList(); 

     for(long l = 1;l<100000;l++) 
     { 
      ar.add(l); 
     } 

     System.out.println("arraylist: "+ar); 
     System.out.println("Which number's index do you want to know? "); 
     Scanner scan = new Scanner(System.in); 
     int p = scan.nextInt(); 
     int index = Collections.binarySearch(ar,p); 
     System.out.println("number "+p+" has index "+index); 
    } 

当我使用的，而不是Long整数，它工作正常，但我想用Long做出来。你能帮我吗？

Answer 1

int p = scan.nextInt(); 
int index = Collections.binarySearch(ar,p); 

上面应该是：

long index = Collections.binarySearch(ar,p); 
long p = scan.nextLong(); 

Answer 2

我建议使用Apache的ArrayUtils此：

http://commons.apache.org/proper/commons-lang/javadocs/api-2.3/org/apache/commons/lang/ArrayUtils.html

它提供了这种方法：

static int indexOf(long[] array, long valueToFind, int startIndex) 

它从给定索引处开始查找数组中给定值的索引。