Home/ Questions/Q 7072255
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-28T05:47:11+00:00

I need to know: What is the time complexity of HashMap.containsKey() in java?

  • 0

I need to know: What is the time complexity of HashMap.containsKey() in java?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    From the API doc ofHashMap:

    This implementation provides constant-time performance for the basic
    operations (get and put), assuming the hash function disperses the
    elements properly among the buckets.

    Since containsKey() is just a get() that throws away the retrieved value, it’s O(1) (assuming the hash function works properly, again).

    • 0