Я имею базу данных в файле
Ana Contabilitate
Vlad Informatica
Serghei Jurnalism
Dumitru Management
ниже представлен код как я ищу студентов(Binary Search) кто учится на специальности Informatica(не совсем удачно)
public class BinarySearch {
public static void main(String[] args) {
BufferedReader reader = null;
PrintWriter outputStream = null;
ArrayList<String> rows = new ArrayList<String>();
try {
reader = new BufferedReader(new FileReader("src\\com\\company\\BazaDeDate"));
outputStream = new PrintWriter(new FileWriter("BinarySearch.txt"));
String file;
while ((file = reader.readLine()) != null) {
rows.add(file);
Collections.sort(rows);
int i = Collections.binarySearch(rows, "Informatica");
System.out.println(i);
System.out.println(rows.get(i));
}
} catch (FileNotFoundException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}
}
Подскажите, пожалуйста что я делаю не так,не судите строго я только учусь
"Vlad Informatica"
и"Informatica"
не равны! Вам нужно искать вхождение одной строки в другую. Например, с помощью методаcontains
. Двоичный поиск в этом случае бессилен и не нужен. Поэтому уберите добавление строк в список (и сам список). Соответственно, убирается сортировка. Просто проходите в цикле и ищите вхождение. – Alexander Petrov вчера