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

  • bashirsultani

    bashirsultan

    22 Mart 2010
  • Attempts at least

    Attempts at

    1 Ocak 2007
  • multimediaGEEKS LLC

    multimediaGE

    3 Mayıs 2010