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

  • Fr. Eckle Studios

    Fr. Eckle St

    29 Kasım 2006
  • joshsnice

    joshsnice

    28 Kasım 2006
  • NPR

    NPR

    22 NİSAN 2006