Как реализовать отсортированную таблицу (упорядочить по полю элемента) с помощью java TreeSet?

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

Вот почему.

Когда элемент добавляется или удаляется, TreeSet выполняет двоичный поиск среди доступных элементов, используя compareTo().

В твоем случае,

После добавления первых трех элементов набор выглядит так.
[{appl, 1000d}, {msft, 2000d}, {face, 3000d}]

Теперь, когда вы пытаетесь удалить элемент {face, 50d},

Он начинает поиск с {msft, 2000d}, по результату compareTo() определяет, что {face, 50d} должно стоять перед {msft, 2000d}.

И продолжает поиск в направлении начала элементов (проверка с помощью {appl, 1000d} далее).

Поскольку поиск не находит {face, 3000d}, этот элемент остается без удаления.

Затем, когда вы добавляете элемент {face,50}, происходит аналогичный поиск, и, поскольку поиск не находит {face, 3000}, он добавляет {face, 50} в начало.

Теперь набор выглядит так.
[{face, 50}, {appl, 1000d}, {msft, 2000d}, {face, 3000d}]

Теперь проблема в том, что compareTo() не может учитывать как символ, так и оборот для разумной сортировки. TreeSet можно использовать для получения отсортированной коллекции уникальных элементов.

Если вам нужно получить отсортированную коллекцию различных объектов с определенными критериями сортировки, в данном случае значение оборота, вы можете использовать PriorityQueue

Обновление: использование списка и набора в пользовательской структуре данных

Проблема здесь в том, что мы должны поддерживать два условия. 1. Символ должен быть уникальным 2. Коллекция должна быть отсортирована по обороту

compareTo() в Quote можно проверять по одному, а не оба. Так что в этом случае нам, возможно, придется пойти на пользовательскую структуру данных.

Сначала используйте только turnover в compareTo();

    @Override
    public int compareTo(Quote o) {
        return Double.compare(o.turnover, turnover);
    }

Затем реализуйте пользовательскую структуру данных. Обратите внимание, что мы используем HashSet для отслеживания только символа. Использование списка, чтобы можно было сохранить повторяющиеся значения оборота.

static class QuoteCollection {
    Set<String> symbols = new HashSet<>();
    List<Quote> quotes = new LinkedList<>();

    public void onQuoteUpdate(Quote q) {

        if (symbols.contains(q.getSymbol())) {
            // this requires quotes.equals() to be implemented
            quotes.remove(q);
        } else {
            symbols.add(q.getSymbol());
        }
        insertToCollection(q);
    }

    // inserting at correct position to remain sorted
    private void insertToCollection(Quote q) {
        int index = Collections.binarySearch(quotes, q);
        if (index < 0)
            index = ~index; // bitwise compliment to find insert position if it is not available in the list
        quotes.add(index, q);
    }

    public List<Quote> getQuotes() {
        return quotes;
    }
}

Затем используйте его в main(). Обратите внимание, что функция printTopStocks() была немного изменена.

public static void main(String args[]) {
    Main test = new Main();
    QuoteCollection quoteCollection = new QuoteCollection();
    quoteCollection.onQuoteUpdate(new Quote("appl", 1000d));
    quoteCollection.onQuoteUpdate(new Quote("msft", 2000d));
    quoteCollection.onQuoteUpdate(new Quote("face", 3000d));
    test.printTopStocks(quoteCollection.getQuotes());
    quoteCollection.onQuoteUpdate(new Quote("face", 50d));
    test.printTopStocks(quoteCollection.getQuotes());
}
public void printTopStocks(List<Quote> quotes) {
    System.out.println("--Top Stocks By Turnover--");
    for (final Quote quote : quotes) {
        System.out.println(quote);
    }
}

Этот подход предполагает дублирование данных. Однако отсортированная коллекция может поддерживаться с линейной временной сложностью (поскольку она использует «List.remove()»).

Пара моментов:

1. Попытка удалить элементы, даже если вы добавляете их в первый раз.

2. При обновлении вы пытаетесь удалить новый элемент, которого нет в TreeSet. final Quote quote = new Quote(symbol, turnover); здесь вы создаете новый элемент, который Quote("face","50d") не существует, когда вы вызываете quotes.remove(quote);

Ниже приведен один из способов его решения, я жестко кодирую oldQuote, чтобы он был коротким, но вы можете обновить его:

   public void onAdd(String symbol, double turnover) {
            final Quote quote = new Quote(symbol, turnover);

            quotes.remove(quote);
            quotes.add(quote);
        }

     public void onQuoteUpdate(String symbol, double turnover) {
                final Quote newQuote = new Quote(symbol, turnover);
                final Quote oldQuote = new Quote("face", 3000d);
                quotes.remove(oldQuote);
                quotes.add(quote);
            } 

     public static void main(String args[]) {        
                TreeSetTest test = new TreeSetTest();
                test.onAdd("appl", 1000d);
                test.onAdd("msft", 2000d);
                test.onAdd("face", 3000d);
                test.printTopStocks();
                test.onQuoteUpdate("face", 50d);
                test.printTopStocks();
            }