如何在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) 

它從給定索引處開始查找數組中給定值的索引。