HashMap'te, anahtar ile öğe arama genellikle ortalama O(1) zamanında gerçekleştirilir, yani sabit zaman. Bu, anahtarın hashlenmesi ve ilgili kovaya (bucket) hızlı erişim sayesinde sağlanır. Ancak, en kötü durumda, çok sayıda çakışma varsa, karmaşıklık O(n)'ye kadar düşebilir, burada n, kovadaki öğe sayısıdır.

Önceki Sonraki