HashMap的時間複雜度

不管插入還是查找，由key獲取hash值然後定位到桶的時間複雜度都是O（1），那麼真正決定時間複雜度的實際上是桶裏面鏈表/紅黑樹的情況 如果桶裏面沒有元素，那麼直接將元素插入/或者直接返回未查找到，時間複雜度就是O（1），如果裏面有元素，那麼就沿着鏈表進行遍歷，時間複雜度就是O（n），鏈表越短時間複雜度越低，如果是紅黑樹的話那就是O（logn） 所以平均複雜度很難說，只能說在最優的情況下是O（1）

>>阅读原文<<