Ayrıca bir Set olan bir Queue (PriorityQueue) uygulaması var mı?

Question

Ayrıca Set olan bir PriorityQueue uygulama arıyorum. Öğeleri, öğelerinin equals'un uygulanmasıyla tutarlı olma zorunluluğu olmaması durumunda, compareTo uygulamasının compareTo uygulaması.

Java için böyle bir uygulama var mı?

Güncelleme: şimdi iç koleksiyon olarak bir SortedSet kullanarak uyguladı. Bu yüzden sadece kuyruk arabirimini karşılamak için eksik yöntemleri uygulamak zorunda kaldım. Ayrıca, sınırlı bir sıra olması gerektiğini de unutmuşum, bu yüzden kapasiteye sahip ve kapasiteye ulaşıldığında setin son elemanını atıyor. dolayısıyla ben birinin bulunduğunu sanmıyorum

Answer 1

Eh PriorityQueueComparitor veya sıralama için öğelerin doğal sipariş bağımlı kendisi gidiyor, aynı şekilde Set doğal sıralamada veya Comparitor fonksiyonuna bağlı olacaktır Java yüklemek varsayılan bir parçası ... olarak

Ama hız basitçe aka ... vb

istediğiniz arabirimi yerleştirilerek ve onların doğal destek malzemelerini kullanarak bir endişe değilse muhtemelen oldukça kolay bir tane yaratabilir

MyQueueSet extends PriorityQueue implements Set { 
    HashSet set; 
    ... 
} 

Ne yazık ki Java'nın java.util . * veri kümesi sınıfları her zaman kodlarının parçalarını yeniden yazmadan genişletmek için en kolay değildir.

PriorityQueue Destek malzemesi bu şekilde yeni bir öğe sokulması ve daha sonra bir contains(e) testi yapmak, elemanlar bir yığın kriteri listesi olacak kuyruk göre, sıralama için bir O (n) ara veri değeri değil, eğer Set işlevselliğini desteklemek için bir HashSet eklersiniz, arama veri kümesini iki kez saklamak pahasına arama sürenizi çok daha fazla geliştirebilirsiniz (Java'nın değerden geldiğini ve tüm nesnelerin yığında olduğunu unutmayın). Bu büyük bir kümenin performansını artırmalıdır. Eğer sadece yinelenen girişleri kabul etmek istemiyoruz iaw bir 'Set-benzeri davranışları, bir kuyruk yaratmak için yeterli ise

Answer 2

, sonra düşünüyorum, kolay bir çözüm PriorityQueue alt sınıfı ve add(), addAll() geçersiz kılmak olabilir ve benzeri offer() yöntem: BTW

@Override 
public boolean offer(E e) { 
    if (contains(e)) { 
    return false; 
    } else { 
    return super.offer(e); 
    } 
} 

- add() aramalar offer() içten, belki sadece offer() yöntemini geçersiz ve orada kontrol yapmak bile yeterli.

Answer 3

PriorityQueue bir SoyutKoleksiyonudur - bu, bir Küme için hemen hemen aynı bir arabirime sahiptir. Set'e bir PriorityQueue dönüştüren bir sarıcı yapmak kolay olurdu. Bunu gerçekten zorlamanız gerekiyorsa, çiftleri önlemek için eklenmiş bir öğe karma tablosunu tutabilirsiniz.

PriorityQueue, compareTo'nun eşittir ile tutarlı olmasını gerektirdiğini düşünmüyorum. PriorityQueue hiçbir şekilde eşittir (miras alınan AbstractCollection işlemleri hariç).

Answer 4

TreeSet, düzenli yineleme sağlayan bir kümedir.Bu, iterator yöntemiyle döndürülen yineleyicinin, kümenin öğelerini, doğal düzenleriyle (Comparable aracılığıyla) veya oluşturulduğunda kümeye verilen bir karşılaştırıcı tarafından belirlenen şekilde artan bir sırada döndürmesini garanti eden SortedSet arabirimini uygular.