用Java写代码 给定一个排序数组和一个目标值，在数组中找到目标值并返回其索引，如果目标值不存在与数组中，返回它将会被按顺序插入的位置

在Java中，你可以使用二分查找法（Binary Search）来解决这个问题，尤其是当数组已经排序的情况下。二分查找可以在有序数组中快速定位元素，时间复杂度为O(log n)。下面是基本的步骤：

public int searchInsert(int[] nums, int target) {
    if (nums == null || nums.length == 0) {
        return 0;
    }
    
    int left = 0, right = nums.length - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        
        // 如果目标值小于中间值，说明应该在左半部分寻找
        if (nums[mid] > target) {
            right = mid - 1;
        } 
        // 否则，或者等于目标值，就找到了或需要插入的位置在mid+1
        else {
            return mid + 1;
        }
    }
    
    // 如果目标值大于数组所有元素，则返回其应插入的位置，即右边界加一
    return right + 1;
}

在这个函数里，我们首先检查数组是否为空，然后通过不断缩小搜索范围的方式（每次将搜索区间缩小一半），直到找到目标值或者确定它的插入位置。