数组/链表/哈希表/树结构的优缺点

Posted coderzx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组/链表/哈希表/树结构的优缺点相关的知识,希望对你有一定的参考价值。

数组: 

  优点:

  1. 数组的主要优点是根据下标值访问效率会很高

  2.但是如果希望根据元素来查找对应的位置?

  3.比较好的方法是先对数组排序,再进行二分查找

  缺点:

  需要先对数组排序,生成有序数组,才能提高查找效率

  数组在插入和删除数据时,需要有大量的位移操作(插入中间或者首部时),效率很低

链表:

  优点:

  1.链表的插入和删除操作效率都很高

  缺点:

  查找效率低,需要从头依次查找链表的每一项

  即使插入和删除效率高,但是如果插入和删除中间位置,还是要重头找到对应的数据

哈希表:

  优点: 插入/查询/删除效率非常高

  缺点:

  

以上是关于数组/链表/哈希表/树结构的优缺点的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法

数据结构 & 算法设计

ACM算法目录

算法分类合集

算法分类合集(转)

算法分类合集(转)