HashMap 的 get 方法在最壞情況下的時間復雜度為 O(n),其中 n 是 HashMap 中鍵值對的數量。這種情況發生在所有鍵都映射到同一個桶(bucket)中時。然而,在實際應用中,這種情況很少發生,因為 HashMap 使用了散列函數來分散鍵在不同的桶中。
在平均情況下,HashMap 的 get 方法的時間復雜度為 O(1),即常數時間。這意味著無論 HashMap 有多少鍵值對,查找操作的性能都非常接近于常數時間。這使得 HashMap 成為一種非常高效的數據結構,特別是在需要快速查找和插入操作的場景中。