Liste arayüzü sızdıran bir soyutlama mı?

Bir içeren bir değişken varsa Listo farklı türleri örneğin bir çok nesneleri içerebilir ArrayListveya LinkedList. A LinkedListve an arasındaki fark ArrayListoldukça büyük. Yöntemlerin büyük O davranışı büyük farklılıklar gösterir. Örneğin sıralama Listve sonra ikili aramalar yapmak için mükemmel bir için Tamam ArrayListama a ile mantıklı olmaz LinkedList.

Ben söylemezdim.

Sızdıran bir soyutlama, sizi soyutlamak zorunda olduğu uygulama ayrıntılarıyla uğraşmaya zorlayan bir soyutlamadır. Ancak performans her zaman uygulamalar arasında farklılık gösterir, bu nedenle bunu sızıntı olarak kabul ederseniz, sızdırmayan soyutlamalar yoktur.

Bir şey Listdaha fazla dokümantasyon olmadan ilan edilirse , performansla ilgili hiçbir garanti olmadığı anlaşılmalıdır ve eğer performansa duyarlı bir şey yapacaksanız, bir kopyasını almalı ve bununla çalışmalısınız.

Ayrıca, işlevsellikte genellikle yeterli olan ve performans hakkında çok fazla varsayımda bulunmaya teşvik etmeyen daha genel bir arayüz olduğunu unutmayın Collection.

Önemsiz tüm soyutlamalar bir dereceye kadar sızdırıyor. Bununla birlikte, burada geçerli olduğundan emin değilim. :-)

Soyutlamalar davranışla ilgilidir. Davranış belirli bir performansı (Java'nın Listbelirtmediği) belirtmedikçe, bir uygulama detayıdır - yani alakasız.

Java, belgelerin dışındaki arabirimler için minimum performans belirtmenize izin vermez ve bunu yapan herhangi bir dilin farkında değilim - derleyicinin doğrulaması inanılmaz zor (imkansız?) Olurdu. Performans bir endişe ise birkaç seçenek görebilirsiniz:

1. List örneğinin ait olacağı sınıf / arabirimde bunu belgeleyin.
2. BinarySearchPerformantListÇeşitli yöntemlerin performans gereksinimlerini belirten yeni bir arayüz (örn. (Yuck!)) Oluşturun .

Seçenek 2 muhtemelen daha iyi soyutlamadır, ancak ekstra yük ile birlikte gelir.

Java'da, genellikle sabit rasgele erişim süresine (O (1) get, put vb.) Sahip bir liste olarak tanımlanan bir RandomAccess arayüzü vardır. Modülünüzün bu performans özelliklerine sahip bir liste gerektirdiğini düşünüyorsanız, RandomAccessyerine kullanmayı düşünün List. Bu değişikliği yapma gereğini hissetmiyorsanız (ve birkaç kişi bunu yapmazsa), belki de Liste o kadar sızmaz.

Haklısın, Liste sızdıran bir soyutlamadır. STL, bu özel sorunu modellemek için kavramlar fikrini kullanır . Senin örneğini kullanmak için, bir ArrayListmodellerde Rastgele Erişim Yineleyici bir LinkedList modelleri bir süre İleri Iterator . Farklı kavramlar, farklı algoritmalar için uygun kılan farklı performans gereksinimlerine sahiptir .