均摊复杂度和防止复杂度的震荡

均摊复杂度和防止复杂度的震荡 resize的复杂度分析     // 数组扩容     private void resize(int newCapacity){         E[] newData = (E[]) new Object[newCapacity];         for (int i = 0; i < size; i++) {             newData[i] =

>>阅读原文<<