Когда вы знаете, когда использовать TreeSet или LinkedList?

Каковы преимущества каждой структуры?

В своей программе я буду выполнять эти шаги, и мне было интересно, какую структуру данных выше я должен использовать:

1. Взятие несортированного массива и добавление их в отсортированную структуру1.
2. Обход отсортированных данных и удаление нужных
3. Добавление данных (никогда не удаление) и возврат этой структуры в виде массива