Java отсортирован Collection осущ, что позволяет многим равные значения

Question

Я пытался использовать TreeSet:

Comparator<Product> pc = (p1, p2) -> ((Double) p1.getPrice()).compareTo(p2.getPrice()); 
Set<Product> products = new TreeSet<>(pc); 
products.add(new Product(10)); 
products.add(new Product(10)); 

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

мне нужна реализация Collection, которая будет заказывать вновь вставленный значение, позволит многим равны (в терминах компараторов) значений, и имеют вставки сложности журнала (п) (возможно дерево на основе осущ)

Answer 1

class в JDK, который соответствует вашим точным требованиям, - PriorityQueue. Из документации:

Неограниченная очередь приоритетов на основе кучи приоритета. Элементы очереди приоритетов упорядочиваются в соответствии с их естественным порядком или Comparator, предусмотренными во время построения очереди, в зависимости от того, какой конструктор используется.

И

Реализация Примечание: эта реализация обеспечивает O(log(n)) время для enqueuing и методов (извлечение из offer, poll, remove() и add); линейное время для методов remove(Object) и contains(Object); и постоянное время для методов извлечения (peek, element и size).

---

Вы также можете продолжить использовать TreeSet но обеспечивают Comparator, что дает однозначного ответа. Например, если ваш Product имеет уникальный name:

Comparator<Product> pc = Comparator.comparing(Product::getPrice) 
         .thenComparing(Comparator.comparing(Product::getName)); 

Обратите внимание на использование Comparator.comparing, а не ваш лямбда - это аккуратнее и надежнее.

Answer 2

Если вам действительно нужно заказать элементы во время вставки, вы можете использовать Guava's TreeMultiset.

Answer 3

Итак,
PriorityQueue работал для меня.

TreeMultiset не было. Когда я добавляю два разных объекта:
products.add(new Product(10)); products.add(new Product(10));
содержит две ссылки для первой инстанции, и ни для второго()