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

【问题标题】：How can I do binary search in java ArrayList<Long>?如何在 java ArrayList<Long> 中进行二进制搜索？
【发布时间】：2013-04-20 16:05:39
【问题描述】：

我正在尝试在 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 来实现。你能帮帮我吗？

【问题讨论】：

标签： java search methods binary long-integer

【解决方案1】：

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

上面应该是：

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

【讨论】：

是的！而已！非常感谢。