Java数据结构（十六）—— 数组、链表和树存储方式分析
数组
优点
-
通过下标方式访问元素，速度快
-
对于有序数组，可以使用二分查找提高检索效率
缺点
-
要检索或插入某个具体值，数组会整体移动，效率低
链表
优点
-
在一定程度上，是对数组的优化
缺点
-
进行检索时，效率较低
树结构
-
能提高数据存储，读取速率
-
利用二叉排序树，即可保证数据的检索速度，同时可保证数据的插入、删除和修改的速度
所有源码都可在gitee仓库中下载：https://gitee.com/vvwhyyy/java_algorithm
