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