hashmap-Java HashMap的get(),put()算法時間復雜度

Java HashMap的get(),put()算法時間復雜度

Java7和Java8的HashMap的put(),get()方法的時間復雜度是啥？還請從平均，最好，最壞的角度分析。謝謝

最佳回答：

最優情況，hash不碰撞，O(1)，典型情況，近似是O(1)，因為幾乎沒有碰撞，最壞情況，O(N)，也就是所有的hash都一樣，那麼退化為線性查找