StartWith () возвращает неожиданные значения

Question

В проекте класса мы читаем в названии, исполнителе и текстах 10 514 песен, содержащихся в одном текстовом файле. В текущем разделе проекта мы написали упорядоченный развернутый связанный список и запустили поиск в поле заголовка. Компаратор также был написан для сортировки списка по заголовку. Мы должны отслеживать сравнения, необходимые для поиска совпадений

При тестировании я получаю странные результаты. Например, запустив поиск
angel возвращает 23 совпадения и требует 552 сравнений, что соответствует ответу профессора

t возвращает ноль совпадений и требует 9530 сравнений, где ожидалось 1148 совпадений
ta возвращает 62 совпадения и требует 8455 сравнений

s не возвращает совпадений и требуется 8383 сравнения
sa возвращает 89 совпадений и требуется 7355 сравнений

Мой алгоритм поиска работает так:

1. перебрать список, чтобы найти первое совпадение
2. перебрать список, чтобы найти первый экземпляр, который не соответствует полю поиска
3. отправляет начальный и конечный объекты в метод Sublist структуры данных, который проходит по этим двум объектам и создает отдельный список совпадений
4. возврат списка матчей

Для первого и второго шагов я сравниваю текущее значение с искомым с помощью
if (currentSong.getTitle().toLowerCase().startsWith(titleSearch))

Что это за строка кода, которая возвращает false при поиске одной буквы, но когда добавляется a, значения найдены? Предпочтительно, я хотел бы решение, которое не потребовало бы от меня вручную пройти через 8000 с лишним итераций цикла в отладчике. Кроме того, профессор предоставил тестам структуру с ожидаемыми значениями, и мой код прошел все тесты.

Answer 1

Я выяснил, в чем проблема.В методе subList я использовал метод двоичного поиска для определения местоположения индекса первого найденного совпадения.Однако, поскольку бинарный поиск возвращает только первое найденное совпадение, у меня был цикл, чтобы пройти назад по массиву, чтобы найти реальное первое совпадение.

Однако в этом случае первое попадание, возвращаемое при бинарном поиске, было по индексу 0, поэтому, когда я шел в обратном направлении, генерировалось исключение ArrayIndexOutOfBoundsException, что приводило к короткому замыканию всего объекта.Добавление второго теста решило проблему.