ArrayList各方法的时间复杂度
生活随笔
收集整理的這篇文章主要介紹了
ArrayList各方法的时间复杂度
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
add(E e)方法
添加元素到末尾,平均時間復雜度為O(1)。
add(int index, E element)方法
添加元素到指定位置,平均時間復雜度為O(n)。
get(int index)方法
獲取指定索引位置的元素,時間復雜度為O(1)。
remove(int index)方法
刪除指定索引位置的元素,時間復雜度為O(n)。
remove(Object o)方法
刪除指定元素值的元素,時間復雜度為O(n)。
?
總結
以上是生活随笔為你收集整理的ArrayList各方法的时间复杂度的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 0611-VIVO
- 下一篇: HashMap的put方法讲解