проблемы с реализацией LinkedList [требует правки]

Нужно получить значение 3 в результате выполнения следующего кода: System.out.println(Collections.binarySearch(a, "spring")); Весь код:

    public  class Test {
public static void main(String[] args) {
    LinkedList<String> a = new LinkedList<>();
    a.add("spring");
   // Мой личный код начинается здесь
   a.clear();
   a.add(3,"spring");
   // Здесь кончается
    System.out.println(Collections.binarySearch(a, "spring"));
}
}

В результате выполнения получаю эти ошибки:

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 0 at java.util.LinkedList.checkPositionIndex(LinkedList.java:560) at java.util.LinkedList.add(LinkedList.java:507) at Ideone.main(Main.java:18)

Как получить желаемый результат и что я делаю не так?