What is the time complexity of adding an element at the beginning of an ArrayList?

后端 未结 4 1119
Happy的楠姐
Happy的楠姐 2021-02-13 19:32

Say I have a ArrayList with n element in this array, and I add an element at the beginning:

myArrayList.add(0,\'some value\');

What will be the

4条回答
  •  灰色年华
    2021-02-13 19:51

    ArrayList.add(0, element) takes linear time, but the constant is very low, because it can use the blazing fast System.arraycopy.

提交回复
热议问题