如何从头开始创建二进制搜索以使用 ArrayList？ [关闭]

Question

所以我需要自己从头开始编写代码，而不使用 Collection 或任何快捷方式，问题是，我得到了这个用于二进制搜索的代码，但它用于 Array.. 我能知道是否有办法重新创建或更改某些内容以使其与 ArrayList 一起使用？谢谢

public class binarySearch {
    public static void main(String args[]){
        
        int target = 42;
        
        int arr[] ={10,14,19,26,27,31,33,35,42,44};
        
        int left = 0;
        int right = arr.length -1;
        
        int mid = 0;
        
        while(left<right){
            mid =  (left + right)/2;
            
            if(arr[mid] == target){
                System.out.println("Location for "+target+" is "+mid);
                System.exit(0);
            }
            else if(target<arr[mid]){
                right = mid -1 ;
            }
            else{
                left = mid + 1;
            }   
        }
    }
}

Answer 1

以下是数组操作的列表操作等价物：

arr.length => list.size()
arr[i] => list.get(i)

只需替换代码片段，它应该可以工作。