Java实现数组动态扩容与缩容

首先直接上代码

private void reSize(int size) {

    if(size+1 > data.length){
        E[] temp = (E[])new Object[size*2];
  		  for (int i = size - 1; i >= index; i--) {
            temp[i]  = data[i];
        }
        data = temp;
    }

    if(size == data.length / 4 && data.length / 2 != 0){
        E[] temp = (E[])new Object[data.length/2];
  		for (int i = index + 1; i < size; i++) {
            temp[i]  = data[i];
        }
        data = temp;
    }
}

那么我们开始产生疑问对于为啥缩容时要设置为1/4，而不是1/2，这个是为了避免出现一个现象，即复杂度震荡
复杂度震荡
（1）在对数组的缩容和扩容的操作时，如果操作不当，容易造成复杂度震荡的问题。
（2）什么情况下会出现复杂度震荡？
举个栗子：当数组的容量为10，当数组的数据等于10时，添加第11位数据时，需要扩容，容量为20；那么扩容的复杂度为O(n)；
接着对11位的数据进行删除，那么数组的剩余空间为10，那么要缩容到之前空间的一半；那么缩容的复杂度为O(n)；
那么如果一直对第11位数进行操作的话，那么复杂度一直保持在0（n）上。
简而言之 remove元素的时候触发缩容，然后add元素又进行了扩容，然后又去调remove方法，又触发缩容…往复循环。
如何避免呢？
扩容的倍数 与 缩容的倍数相乘不等于1 时，就可以避免这个问题。
数组插入操作：如果我们要插入的数组是一个本身就无序的数组，那么我们可以不需要将数据插到指定位置，直接插入末尾即可，这样时间复杂度为O(1)，效率极高。
数组删除操作：如果我们有需求涉及到频繁的删除数组中的数据，因为每次删除都会造成数据的移动，非常的消耗性能，我们可以先记录下已经删除的数据，而不是真正的从数组中删除，当数组空间不够时或者删除操作全部执行完之后，再一次性的删除全部对应的数据并移动剩余数据，这样大大减少了数据 搬移的次数，提高执行效率。