深入研究JAVA数据结构跟算法系列（二）——数组进阶（数组移除元素）

引言：

    笔者在学习Java数据结果跟算法的过程中，知道数组在数据结构跟算法中是很重要地存在，只有对数组有相当的认知以后才能说自己对这一模块才能说熟悉掌握，但凡在任何语言当中，学习用本质看现象才能更好的去解决更多的问题，也是走向更高的一层打下扎实的基础。

      那么我们说通过本质看现象是有相当的要求，不扯了。下面我们来看看Java数据结构当中的数组是怎么实现移除或者说删除数组元素的，在ArrayList当中是现在操作的，其中存在什么陷阱跟误解。

      数组在heap内存中是一段连续的空间，里面存放着相同的类型的元素 这个是我们在定义的时候指定的，我的猜测是做移除的时候 会重新定义一个新的内存空间，然后把当前这个数组的不为空的元素挨个盘的的存放进去，生成一个新的数组对象，然后把指针指向当前的这个数组对象（这即是Java的复制本质）。这样子做的好处是把没有用内存给清除掉，这也是为什么数组在删除元素的时候回比较慢的原因，只是引用的地址发生了改变，等待的即是GC来把这个源数组给回收。

    下面我们来看看实验：

class TestCopy{

    public static void main(String[] args) {

        Object[] src = {1,3,5,7,9,10,15,18};
        System.out.println(src.length);
        TestCopy.arrayCopy(src,4,src,3,4);

        for (int i = 0; i < src.length; i++) {
            System.out.print(src[i]+"\t");
        }
        System.out.println();
        System.out.println(src.length);
    }

    /**
     * 复制在Java中不一定是存在对象的丢失或者指向的改变
     * @param src
     * @param srcIndex
     * @param dest
     * @param destIndex
     */
    private static void arrayCopy(Object[] src,int srcIndex,Object[] dest,int destIndex,int length){
        for (int i = 0; i < length; i++) {
            dest[destIndex] = src[srcIndex];
            destIndex++;
            srcIndex++;
        }
        src[7] = null;
        System.gc();
    }
}

打印结果

上面这个只是对一个数组对象做复制的算法，不存在对象重新引用，其实这个就是ArraryList的remove的实现原理。这就是他为什么基于array来开发的，其实数组对象在初始化分配的时候他的长度就固定的（初始化给了值），他在内存在本身即是一段连续空间存在，remove方法只是把数组里面的内容移除，并不存在内存被回收的情况，所以里面的元素 就是我们经常说的size会发生改变，而length是不改变的，这本身就很客观，因为数组本身即是有一定容量的容器，有增有减。

我们来看看ArrayList的这个操作：

我上面做了一个实验，算法执行完以后  把最后一个值赋值为null，然后在做GC，但是控制台打印出来并没有回收这块内存

不过没有回收才是正常的，被回收的话那么则该对象的属性length就会发现变化 ，所以我对这个注释辨识持有怀疑。