Neden LinkedList.Clear() O değil (1)

Question

Tüketicimdeki bir BlockingQueue'yi boşaltmak için bir LinkedList kullandığım için, üzerinde çalıştığım bir projede LinkedList.Clear() öğesinin O (1) olduğunu varsayıyordum Bu, yüksek bir verime ihtiyaç duyuyor, daha sonra LinkedList'i temizliyor ve yeniden kullanıyor.

(OpenJDK) kodu yaptığı gibi bu varsayım, yanlış çıkıyor bu: Bu biraz şaşırtıcı

Entry<E> e = header.next; 
    while (e != header) { 
     Entry<E> next = e.next; 
     e.next = e.previous = null; 
     e.element = null; 
     e = next; 
    } 

vardır basitçe kendi başlığını "unutmak" could not herhangi bir sebep LinkedList.Clear .next ve header.previous üye?

// Clearing all of the links between nodes is "unnecessary", but: 
// - helps a generational GC if the discarded nodes inhabit 
// more than one generation 
// - is sure to free memory even if there is a reachable Iterator 

makul açıkça niçin yaptıklarını:

Answer 1

Eclipse (1.7.0-ea-B84'ün inşa) bakıyorum sürümünde kaynak kodu üstlerinde Bu yorumu var Buna rağmen, bir O (1) işlemini O (n) 'ye dönüştürdüğüne dair biraz endişe verici olduğunu kabul ediyorum.

Answer 2

Yanıtlar hakkında yorum yapamıyorum gibi görünüyor (?): Sonraki ve önceki arasındaki işaretçiler önemli değil. İç girdilerin hiçbiri herhangi bir GC kökünden erişilemeyeceğinden, tüm yapı toplanacaktır. Java bir referandum toplayıcısı kullandıysa, döngü problemine takılırdık.

Doğru cevaplar John Skeet'in notlarıdır. Ben GC optimizasyonu nedeniyle çok etkilendim değilim ederken

Answer 3

-

takas ve doğru gelmiyor LinkedList

yeniden - bu açıkça durumda geri teper. Neden sadece yeni bir LinkedList nesnesi yaratmıyorsunuz? http://stackoverflow.com/questions: