public void add(int index, E element) { rangeCheckForAdd(index); ensureCapacityInternal(size + 1); // Increments modCount!! System.arraycopy(elementData, index, elementData, index + 1, size - index); elementData[index] = element; size++; } 这个方法时间复杂度是O(n)的所以总的是O(n2)的
3

相关推荐

点赞 评论 收藏
分享
斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
昨天 11:23
重庆邮电大学 C++
点赞 评论 收藏
分享
牛客网
牛客企业服务