HashMap的時間複雜度
get()方法最好情況O(1)，最差情況O(N)，平均O(1)
put()方法最好情況O(1)，最差情況比較複雜，其中底層實現還涉及到map擴容
最好情況 沒出現hash碰撞
最壞情況 所有key的hash值都一樣
HashMap的時間複雜度
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
get()方法最好情況O(1)，最差情況O(N)，平均O(1)
put()方法最好情況O(1)，最差情況比較複雜，其中底層實現還涉及到map擴容
最好情況 沒出現hash碰撞
最壞情況 所有key的hash值都一樣