Какова будет связь методов System.arraycopy() и Arrays.binarySearch() при таком использовании?

Question

[Максим Рыбалкин]

Здесь краткий наглядный интерфейс System.arraycopy()

А это - перевод оф.документации о работе Arrays.binarySearch():

Если объект при поиске отсутствует, то возвращается значение (-(точка вставки) – 1).
Точка вставки определяется как точка, в которой ключ будет вставлен в массив:
1) Index первого элемента в диапазоне больше, чем ключ
2) toIndex, если все элементы в диапазоне меньше указанного ключа. Обратите внимание, что это гарантирует, что возвращаемое значение будет >= 0 тогда и только тогда, когда ключ найден.

Вопрос - будет ли возвращаемый int метода binarySearch() использоваться в arraycopy(), как позиция в конечном массиве (4-ая строка картинки)?

Answer 1

[Дмитрий Александров]

Не совсем понятен вопрос, вы бы лучше кодом кинули что именно у вас вызывает вопрос.
А так на заметку
- для binarySearch массив всегда должен быть отсортирован иначе поведение будет ошибочно и непредсказуемо
- binarySearch вернет позицию искомого элемента или -1 если его нет(или если массив не отсортирован)

Условно говоря у вас следующая картина и в принципе тут все крайне понятно что и откуда.

int sourcePos = Arrays.binarySearch(source_arr,40);  //3
int destPos     = Arrays.binarySearch(dest_arr,65);     //5
int len =4;
System.arraycopy(source_arr, sourcePos, 
                              dest_arr,    destPos,     len);

Comments

[Максим Рыбалкин]

У меня сейчас учебное задание в виде реализации двух методов сортировки и поиска резюме(пока с одним полем String uuid).
Для сохранения ссылок на объект в массив в упорядоченном виде нужно использовать System.arraycopy(); для поиска места вставки резюме - Arrays.binarySearch()

[Дмитрий Александров]

Максим Рыбалкин, в чем сложность то?)

[Максим Рыбалкин]

Дмитрий Александров, для человека, который учит java второй месяц - сложно найти связь между этими методами)) я понял, как они по отдельности работают. но увязать их уже неделю не могу))

[Максим Рыбалкин]

Дмитрий Александров, так, я более менее разобрался... но мне не понятен второй пункт возврата:

or toIndex if all elements in the range are less than the specified key

при вообразимом ключе в виде int = 7 он проходит по int[] numbers = { 1, 2, 3, 4, 5 }, где все значения меньше; какой тогда индекс вернётся - последний [4], или [5] который после последнего?

[Дмитрий Александров]

Максим Рыбалкин,

import java.util.Arrays;
public class MyClass {
    public static void main(String args[]) {
        int[] numbers = { 1, 2, 3, 4, 5 };
        System.out.println("result = " + Arrays.binarySearch(numbers,7));
    }
}

result = -6

[Максим Рыбалкин]

Дмитрий Александров, спасибо, с этим понятно) теперь финальный вопрос:
например, binarySearch вернул значение -6
нужно, используя этот индекс, вставить число в массив через System.arraycopy()

protected void insertElement(Resume r, int index) {
        int insertIdx = -index - 1;
        System.arraycopy(storage, insertIdx, storage, insertIdx + 1, size - insertIdx);
        storage[insertIdx] = r;
}

Происходит вставка внутри одного массива; но я не могу понять - каким именно образом происходит сдвиг; если сравнить его с вышеприведенной схемой работы этого метода. Вы не могли бы, пожалуйста, объснить?

[Дмитрий Александров]

Максим Рыбалкин, System.arraycopy не может изменить размер массива, он может сделать ЗАМЕНУ существующих элементов. Если поиск вернул к примеру -6 и при этом размер массива 5 а искали вы число 10 которого нет то это означает что 10 должна быть 6 элементом т.е. размер массива необходима увеличить с 5 до 6 и 6м элементом вставить 10.
Запустить среду разработки и поэксперементируйте с разными числами и размерностями, неужили сложно?

import java.util.Arrays;
public class MyClass {
    public static void main(String args[]) {
        int[] storage = { 1, 2, 3, 4, 5 };
        int index = -6;
        int size = 5;
        int insertIdx = -index - 1;
        int[] resArray = new int[insertIdx+1];
        System.arraycopy(storage, 0, resArray, 0, size);
        resArray[insertIdx] = 6;
        System.out.println("storage = " + Arrays.toString(storage));
        System.out.println("result = " + Arrays.toString(resArray));
    }
}

storage = [1, 2, 3, 4, 5]
result = [1, 2, 3, 4, 5, 6]