public static int rank(int key, int[] a) {
int lo = 0;
int hi = a.length - 1;
while (lo <= hi) {
// Key is in a[lo..hi] or not present.
int mid = lo + (hi - lo) / 2;
if (key < a[mid]) hi = mid - 1;
else if (key > a[mid]) lo = mid + 1;
else return mid;
}
return -1;
}
Вышеуказанный статический метод выполняет двоичный поиск. Это потокобезопасность? Я знаю, что локальные переменные являются потокобезопасными, но "a" здесь представляет собой массив, поэтому это означает, что он является объектом в Java, правильно? Это проблема? Массив просто читается, а не модифицируется каким-либо образом, поэтому я предполагаю, что этот метод является потокобезопасным. Но я хочу убедиться, что понимаю, почему.
Спасибо!