русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Шановні українці! Матеріал був перекладений з російської мови. Тому можуть бути незначні помикли...

Java пошук в масиві

У отсортированном масиві можна застосовувати бінарний пошук Java.

Приклад програми: пошук в масивах

import java.util.Arrays;
import java.util.Collections;

public class Main {
public static void main(String[] args) {
String [] s = {"zzz","ZZZ","ddd", "AAA","xxx","aaa"};
Arrays.sort(s);
Arrays.sort(s, Collections.reverseOrder());
System.out.println(Arrays.toString(s));
int idx = Arrays.binarySearch(s, "AAA", Collections.reverseOrder());
System.out.println(idx); // результат: 5
}
}

При сортуванні з компаратор для пошуку потрібно використовувати той же компаратор
При виборі способу зберігання даних перевагу слід віддавати колекціям, якщо швидкість не критично.

Результат роботи програми:

java пошук в масиві

Переглядів: 1414

Повернутися взміст


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн