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

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

一、数组：增删慢，查询快

1.增删慢：数组的长度是固定的，删除一个元素，必须经过以下4步骤。

1.先创建一个新的数组，长度为原来的 -1
2.把 其他的元素复制到新的数组中
3.把新数组的首地址赋值给原来的变量
4.垃圾回收会慢慢回收在堆内存中的数组

2，查询快：数组的地址是连续的，通过数组的缩影可以迅速查找到下一个元素，

二、链表 ：增删快，查询慢

1，链表的结构：自己的地址 + 数据 + 下一个节点的地址

2.增删快：链表的结构，增删一个元素对链表的整体结构没有影响，

添加例子：只需要3步，而且不会调用很多堆空间内存，例子如下

3.查找慢：地址不是连续的而是链状的每次查找元素都要冲头开始查找。

4.

三、树结构：查找特别快

1.红黑树

2.更多参考点击跳转