Java 数据结构 数组，链表和树的区别解析教程;

Java 数据结构 数组，链表和树的区别解析教程; 一、数组：增删慢，查询快 1.增删慢：数组的长度是固定的，删除一个元素，必须经过以下4步骤。 1.先创建一个新的数组，长度为原来的 -1 2.把 其他的元素复制到新的数组中 3.把新数组的首地址赋值给原来的变量 4.垃圾回收会慢慢回收在堆内存中的数组 2，查询快：数组的地址是连续的，通过数组的缩影可以迅速查找到下一个元素， 二、链表 ：增删快，查

>>阅读原文<<