SORU
28 Kasım 2009, CUMARTESİ


Ne zaman ConcurrentSkipListMap kullanmalıyım?

Daha iyi multithreading çözüm için Java, 0**. ConcurrentSkipListMap kullanmalıyım? Bir fazlalık mı?

Bu iki ortak arasındaki çoklu yönlerini mu?

CEVAP
28 Kasım 2009, CUMARTESİ


Bu iki sınıf, birkaç yönden farklılık gösterir.

ConcurrentHashMap sözleşmenin bir parçası olarak faaliyetlerine zamanı garanti* gelmez. Ayrıca bazı yük faktörleri için (kabaca, iş parçacığı aynı anda değiştirerek sayısı) ayarlama sağlar.

ConcurrentSkipListMap diğer taraftan, çok çeşitli işlemlerde(log(n)) ortalama O performansını garanti eder. Ayrıca eşzamanlılık aşkına ayar desteklemiyor. ConcurrentSkipListMap ConcurrentHashMap olmayan işlemleri içerir:,/Tuşuna etc/Anahtar floorEntry ceilingEntry. Ayrıca, aksi takdirde ConcurrentHashMap kullanmakta olduğunuz hesaplanan (kayda değer pahasına) olmak zorunda olan bir sıralama düzeni korur.

Temelde, farklı uygulamaları, farklı kullanım durumları için verilmiştir. Eğer hızlı tek bir anahtar/değer çifti ayrıca hızlı ve tek arama anahtar ihtiyacınız varsa, HashMap kullanın. Daha hızlı-order geçişi gerekir, ve giriş için ekstra maliyeti göze eğer, SkipListMap kullanın.

Genel uygulama doğrultusunda kabaca bekliyorum ama *karma-harita(1) ekleme/arama; re-karma görmezden O garanti

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Lamarr Wilson

    Lamarr Wilso

    27 Aralık 2008
  • LiveForGodsKingdom

    LiveForGodsK

    6 NİSAN 2008
  • ThisWeekYT

    ThisWeekYT

    14 Mart 2013