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

当我使用Integer而不是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)

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