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

  • steeletraining

    steeletraini

    28 NİSAN 2010
  • Tech4Geeks

    Tech4Geeks

    8 Ocak 2012
  • TheSalband Rai

    TheSalband R

    11 NİSAN 2011