如何使此功能更有效？ - Java的

Question

绝望，找出我怎样才能使我的功能更有效。这是我现在有

public boolean addAll(int i, Collection<? extends T> c) { 
    for (T x : c) 
     add(i++, x); 
    return true; 
} 

public void add(int i, T x) { 
    if (n + 1 > a.length) resize(); 
    System.arraycopy(a, i, a, i+1, n-i); 
    a[i] = x; 
    n++; 
} 

protected void resize() { 
    T[] b = f.newArray(Math.max(2 * n,1)); 
    System.arraycopy(a, 0, b, 0, n); 
    a = b; 
} 

我不知道我还能做些什么来实现更有效的方式来使用我的addAll函数。任何提示或指针，非常感谢。谢谢

Answer 1

你addAll方法是无效的：有机会，它会多次调整底层集合完成之前。

您可以通过在addAll中添加正在添加的集合的大小，调整大小以适合其所有元素，然后继续进行复制来消除不必要的大小调整。实现这个

的一个方法是添加改变大小的方法，它采用新的大小：

protected void resizeTo(int newSize) 

您resize()方法然后将通过resizeTo

protected void resize() { 
    resizeTo(Math.max(2 * n,1)); 
}