ArrayList各方法的时间复杂度

  • Post author:
  • Post category:其他

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)。

 


版权声明:本文为qq_29066329原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。