Java'da neden TreeMap kullanıyoruz?
Java'da neden TreeMap kullanıyoruz?

Video: Java'da neden TreeMap kullanıyoruz?

Video: Java'da neden TreeMap kullanıyoruz?
Video: 116- Java Dersleri - TreeMap Nedir - TreeMap Kullanımı 2024, Mayıs
Anonim

NS Java'da TreeMap NS kullanılmış Soyut Sınıf ile birlikte Harita arayüzünü ve NavigableMap'i uygulamak için. Harita, anahtarlarının doğal sıralamasına göre veya hangi kurucunun oluşturulduğuna bağlı olarak harita oluşturma zamanında sağlanan bir Karşılaştırıcı tarafından sıralanır. kullanılmış.

Ayrıca soru şu ki, bir TreeMap nasıl çalışır?

Ağaç Haritası Java'da. NS Ağaç Haritası Soyut Sınıf ile birlikte Harita arayüzünü ve NavigableMap'i uygulamak için kullanılır. Ayrıca, tüm öğeleri içinde depolanır. Ağaç Haritası anahtara göre sıralanır. Ağaç Haritası anahtarında doğal düzende sıralama yapar, ayrıca özel sıralama uygulaması için Karşılaştırıcı kullanmanıza izin verir.

Benzer şekilde, HashMap neden TreeMap'ten daha hızlı? O(1) bir performans sağlarken, Ağaç Haritası öğeleri eklemek, aramak ve kaldırmak için O(log(n)) performansını sağlar. Buradan, HashMap genellikle Daha hızlı . A Ağaç Haritası hafızayı daha etkili kullanır, bu nedenle hafızada saklanması gereken eleman miktarından emin değilseniz, sizin için iyi bir Harita uygulamasıdır.

İnsanlar ayrıca, TreeMap hash kullanıyor mu diye soruyor.

Ağaç Haritası (şimdiki değeri) hashMap ile karşılaştırıldığında yavaştır çünkü add(), remove() ve include() gibi çoğu işlem için O(log(n)) performansını sağlar. HashMap sınıfı kullanır NS doğramak tablo. Ağaç Haritası içten kullanır bir Kırmızı-Siyah ağaç, NS kendi kendini dengeleyen bir İkili Arama Ağacı. Map sınıfının equals() yöntemi onu geçersiz kılar.

TreeMap sıralandı mı?

girişler bir Ağaç Haritası her zaman sıralanmış anahtarların doğal sıralamasına veya oluşturma sırasında sağlayabileceğiniz özel bir Karşılaştırıcıya dayalı olarak Ağaç Haritası . Ağaç Haritası boş anahtarı içeremez. Ancak, null değerlere sahip olabilir. Ağaç Haritası senkronize değil.

Önerilen: