Java数据结构（十六）—— 数组、链表和树存储方式分析

数组、链表和树存储方式分析

数组

优点

• 通过下标方式访问元素，速度快

• 对于有序数组，可以使用二分查找提高检索效率

缺点

• 要检索或插入某个具体值，数组会整体移动，效率低

链表

优点

• 在一定程度上，是对数组的优化

缺点

• 进行检索时，效率较低

树结构

• 能提高数据存储，读取速率

• 利用二叉排序树，即可保证数据的检索速度，同时可保证数据的插入、删除和修改的速度

所有源码都可在gitee仓库中下载：https://gitee.com/vvwhyyy/java_algorithm