标签：树结构 数组排序 哈希 数组 查找 需要 方法 好的 二分查找
数组：
优点：
1. 数组的主要优点是根据下标值访问效率会很高
2.但是如果希望根据元素来查找对应的位置？
3.比较好的方法是先对数组排序，再进行二分查找
缺点：
需要先对数组排序，生成有序数组，才能提高查找效率
数组在插入和删除数据时，需要有大量的位移操作（插入中间或者首部时），效率很低
链表：
优点：
1.链表的插入和删除操作效率都很高
缺点：
查找效率低，需要从头依次查找链表的每一项
即使插入和删除效率高，但是如果插入和删除中间位置，还是要重头找到对应的数据
哈希表：
优点： 插入/查询/删除效率非常高
缺点：
标签：树结构 数组排序 哈希 数组 查找 需要 方法 好的 二分查找
原文地址：https://www.cnblogs.com/CoderZX/p/11673052.html
